The current number of published joint papers is given in the brackets.

1. Shamil Asgarli (1)
2. Rosemary A. Bailey (1)
3. Peter J. Cameron (1)
4. Bart De Bruyn (1)
5. Rhys J. Evans (3)
6. Dandan Fan (2)
7. Alexander L. Gavrilyuk (4)
8. Willem H. Haemers (2)
9. Xueyi Huang (1)
10. Galina S. Isakova (1)
11. Vladislav V. Kabanov (5)
12. Elena V. Konstantinova (4)
13. Honghai Li (1)
14. Huiqiu Lin (3)
15. Alexander Masley (1)
16. Natalia V. Maslova (1)
17. Alexander D. Mednykh (1)
18. Dmitry Panasenko (4)
19. Leonid Shalaginov (11)
20. Alexandr A. Valyuzhenich (2)
21. Konstantin Vorob'ev (1)
22. Chi Hoi Yip (3)
23. Da Zhao (1)

Coauthors with whom I have no joint papers so far, but have a preprint on arXiv.

1. Anwita Bhowmik
2. Andries E. Brouwer

• Shamil Asgarli

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

• Rosemary A. Bailey

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

• Peter J. Cameron

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

• Bart De Bruyn

  1. B. De Bruyn, S. Goryainov, W. H. Haemers, L. Shalaginov, Divisible design graphs from the symplectic graph, Designs, Codes and Cryptography, Volume 93, 1401–1424 (2025). doi.org/10.1007/s10623-024-01557-w

• Rhys J. Evans

  1. R. J. Evans, A. L. Gavrilyuk, S. Goryainov, K. Vorob'ev, Equitable 2-partitions of the Johnson graphs $J(n,3)$, Discrete Mathematics, Volume 348, Issue 10, October 2025, 114565. doi.org/10.1016/j.disc.2025.114565
  
  
  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. 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

• Dandan Fan

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

• Alexander L. Gavrilyuk

  1. R. J. Evans, A. L. Gavrilyuk, S. Goryainov, K. Vorob'ev, Equitable 2-partitions of the Johnson graphs $J(n,3)$, Discrete Mathematics, Volume 348, Issue 10, October 2025, 114565. doi.org/10.1016/j.disc.2025.114565
  
  
  2. 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
  
  
  3. 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
  
  
  4. 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

• Willem H. Haemers

  1. B. De Bruyn, S. Goryainov, W. H. Haemers, L. Shalaginov, Divisible design graphs from the symplectic graph, Designs, Codes and Cryptography, Volume 93, 1401–1424 (2025). doi.org/10.1007/s10623-024-01557-w
  
  
  2. 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

• Xueyi Huang

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

• Galina S. Isakova

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

• Vladislav V. Kabanov

  1. 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
  
  
  2. 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
  
  
  3. 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
  
  
  4. 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
  
  
  5. 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

• Elena V. Konstantinova

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

• Honghai Li

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

• Huiqiu Lin

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

• Alexander Masley

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

• Natalia V. Maslova

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

• Alexander D. Mednykh

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

• Dmitry Panasenko

  1. 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
  
  
  2. 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
  
  
  3. 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
  
  
  4. 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

• Leonid Shalaginov

  1. B. De Bruyn, S. Goryainov, W. H. Haemers, L. Shalaginov, Divisible design graphs from the symplectic graph, Designs, Codes and Cryptography, Volume 93, 1401–1424 (2025). doi.org/10.1007/s10623-024-01557-w
  
  
  2. 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
  
  
  3. 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
  
  
  4. 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
  
  
  5. 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
  
  
  6. 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
  
  
  7. 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
  
  
  8. 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
  
  
  9. 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
  
  
  10. 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
  
  
  11. 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

• Alexandr A. Valyuzhenich

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

• Konstantin Vorob'ev

  1. R. J. Evans, A. L. Gavrilyuk, S. Goryainov, K. Vorob'ev, Equitable 2-partitions of the Johnson graphs $J(n,3)$, Discrete Mathematics, Volume 348, Issue 10, October 2025, 114565. doi.org/10.1016/j.disc.2025.114565

• Chi Hoi Yip

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

• Da Zhao

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