Discrete mathematics, algebraic combinatorics, strongly regular graphs and their generalisations, Cayley graphs, finite fields.

Preprints

• S. Goryainov, D. Krotov, Completely regular codes in graphs covered by a Hamming graph, November 2024. arXiv:2411.09698

• H. Chen, S. Goryainov, C. Hu, Second largest maximal cliques in small Paley graphs of square order, October 2024. arXiv:2410.04024, submitted to Graphs and Combinatorics.

• R. J. Evans, S. Goryainov, L. Shalaginov, Tightness of the weight-distribution bound for strongly regular polar graphs, July 2024. arXiv:2407.02780, submitted to Journal of Combinatorial Designs.

• B. De Bruyn, S. Goryainov, W. H. Haemers, L. Shalaginov, Divisible design graphs from the symplectic graph, April 2024. arXiv:2404.09902, submitted to Designs, Codes and Cryptography.

• R. J. Evans, A. L. Gavrilyuk, S. Goryainov, K. Vorob'ev, Equitable 2-partitions of the Johnson graphs $J(n,3)$, June 2022. arXiv:2206.15341, submitted to Discrete Mathematics.

• S. Goryainov, L. V. Shalaginov, Deza graphs: a survey and new results, March 2021. arXiv:2103.00228

Journal publications

1. S. Goryainov, E. V. Konstantinova, Non-canonical maximum cliques without a design structure in the block graphs of 2-designs, Designs, Codes and Cryptography, 92, 3665–3675 (2024). doi.org/10.1007/s10623-024-01459-x


2. S. Goryainov, D. Panasenko, On eigenfunctions of the block graphs of geometric Steiner systems, Journal of Combinatorial Designs, Volume 32, Issue 11, November 2024, Pages 629-641. doi.org/10.1002/jcd.21951


3. S. Goryainov, C. H. Yip, Extremal Peisert-type graphs without the strict-EKR property, Journal of Combinatorial Theory, Series A, Volume 206, August 2024, 105887. doi.org/10.1016/j.jcta.2024.105887


4. R. J. Evans, S. Goryainov, E. V. Konstantinova, A. D. Mednykh, A general construction of strictly Neumaier graphs and a related switching, Discrete Mathematics, Volume 346, Issue 7, July 2023, 113384. doi.org/10.1016/j.disc.2023.113384


5. S. Goryainov, L. Shalaginov, C. H. Yip, On eigenfunctions and maximal cliques of generalised Paley graphs of square order, Finite Fields and Their Applications, Volume 87, March 2023, 102150. doi.org/10.1016/j.ffa.2022.102150


6. S. Asgarli, S. Goryainov, H. Lin, C. H. Yip, The EKR-module property of pseudo-Paley graphs of square order, The Electronic Journal of Combinatorics, 29(4) (2022), #P4.33. doi.org/10.37236/10962


7. S. Goryainov, A. Masley, L. Shalaginov, On a correspondence between maximal cliques in Paley graphs of square order, Discrete Mathematics, Volume 345, Issue 6, June 2022, 112853. doi.org/10.1016/j.disc.2022.112853


8. S. Goryainov, D. Panasenko, L. Shalaginov, Enumeration of strictly Deza graphs with at most 21 vertices, Siberian Electronic Mathematical Reports, 8(2) (2021), pages 1423-1432. doi.org/10.33048/semi.2021.18.107


9. D. Fan, S. Goryainov, X. Huang, H. Lin, The spanning $k$-trees, perfect matchings and spectral radius of graphs, Linear and Multilinear Algebra, Volume 70, Issue 21, 2022. doi.org/10.1080/03081087.2021.1985055


10. D. Fan, S. Goryainov, H. Lin, On the (signless Laplacian) spectral radius of minimally k-(edge)-connected graphs for small k, Discrete Applied Mathematics, Volume 305, December 2021, pages 154-163. doi.org/10.1016/j.dam.2021.09.002


11. S. V. Goryainov, E. V. Konstantinova, H. Li, D. Zhao, Integral graphs obtained by dual Seidel switching, Linear Algebra and Its Applications, Volume 604, November 2020, pages 476-489. doi.org/10.1016/j.laa.2020.07.010


12. S. V. Goryainov, V. V. Kabanov, E. V. Konstantinova, L. V. Shalaginov, A. A. Valyuzhenich, PI-eigenfunctions of the Star graphs, Linear Algebra and Its Applications, Volume 586, February 2020, pages 7-27. doi.org/10.1016/j.laa.2019.10.018


13. S. V. Goryainov, D. I. Panasenko, On vertex connectivity of Deza graphs with parameters of complements to Seidel graphs, European Journal of Combinatorics, Volume 80, August 2019, pages 143-150. doi.org/10.1016/j.ejc.2018.10.006


14. R. J. Evans, S. V. Goryainov, D. I. Panasenko, The smallest strictly Neumaier graph and its generalisations, The Electronic Journal of Combinatorics, 26(2) (2019), #P2.29. doi.org/10.37236/8189


15. S. V. Goryainov, W. H. Haemers, V. V. Kabanov, L. V. Shalaginov, Deza graphs with parameters $(n,k,k-1,a)$ and $\beta = 1$, Journal of Combinatorial Designs, Volume 27, Issue 3, March 2019, pages 188-202. doi.org/10.1002/jcd.21644


16. R. A. Bailey, P. J. Cameron, A. L. Gavrilyuk, S. V. Goryainov, Equitable partitions of Latin-square graphs, Journal of Combinatorial Designs, Volume 27, Issue 3, March 2019, pages 142-160. doi.org/10.1002/jcd.21634


17. S. V. Goryainov, V. V. Kabanov, L. V. Shalaginov, A. A. Valyuzhenich, On eigenfunctions and maximal cliques of Paley graphs of square order, Finite Fields and Their Applications, Volume 52, pages 361-369, July 2018. doi.org/10.1016/j.ffa.2018.05.001


18. S. V. Goryainov, G. S. Isakova, V. V. Kabanov, N. V. Maslova, L. V. Shalaginov, On Deza graphs with disconnected second neighborhood of a vertex, Proceedings of the Steklov Institute of Mathematics July 2017, Volume 297 Supplement 1, pages 97-107. doi.org/10.1134/S008154381705011X


19. S. V. Goryainov, On isomorphism between distance-regular graphs, Siberian Electronic Mathematical Reports, 11 (2014), pages 311-320. pdf


20. S. V. Goryainov, L. V. Shalaginov, Cayley-Deza graphs, on less than 60 vertices, Siberian Electronic Mathematical Reports, 11 (2014), pages 268-310 (in Russian). pdf


21. A. L. Gavrilyuk, S. V. Goryainov, V. V. Kabanov, On the vertex connectivity of Deza graphs, Proceedings of the Steklov Institute of Mathematics, June 2014, Volume 285, Supplement 1, pages 68-77. doi.org/10.1134/S0081543814050071


22. S. V. Goryainov, L. V. Shalaginov, On Deza graphs with triangular and lattice graph complements as parameters, Applied and Industrial Mathematics, July 2013, Volume 7, Issue 3, pages 355-362. doi.org/10.1134/S1990478913030083


23. A. L. Gavrilyuk, S. V. Goryainov, On perfect 2-colorings of Johnson graphs J(v,3), Journal of Combinatorial Designs, Volume 21, Issue 6, pages 232-252, June 2013. doi.org/10.1002/jcd.21327


24. S. V. Goryainov, L. V. Shalaginov, On Deza graphs with 14, 15 and 16 vertices, Siberian Electronic Mathematical Reports, 8 (2011), pages 105-115 (in Russian). pdf