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

Preprints

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

• S. Goryainov, E. V. Konstantinova, Non-canonical maximum cliques without a design structure in the block graphs of 2-designs, November 2023. arXiv:2311.01190, submitted to Designs, Codes and Cryptography.

• S. Goryainov, D. Panasenko, On eigenfunctions of the block graphs of geometric Steiner systems, October 2023. arXiv:2310.10334, submitted to Journal of Combinatorial Designs.

• 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

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

Journal publications

1. 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


2. 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


3. 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


4. 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


5. 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


6. 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


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


8. 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


9. 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


10. 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


11. 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


12. 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


13. 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


14. 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


15. 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


16. 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


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


18. 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


19. 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


20. 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


21. 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


22. 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