Результаты по целочисленным графам
https://doi.org/10.55648/1998-6920-2024-18-4-52-61
Аннотация
В статье представлен обзор результатов, связанных с поиском целочисленных графов Кэли и смежные вопросы.
Ключевые слова
Об авторе
А. Ю. Овчаренко
Сибирский государственный университет телекоммуникаций и информатики (СибГУТИ)
Россия
Россия
Овчаренко Алёна Юрьевна - к.т.н., доцент кафедры высшей математики,
630102, Новосибирск, ул. Кирова, д. 86.
Список литературы
1. Harary F, Schwenk A. J. Which graphs have integral spectra? Graphs and Combinatorics (Bari R. and Harary F., eds.), Springer-Verlag, Berlin (1974), P. 45—51.
2. Akers S., Krishnamurthy B. A group theoretic model for symmetric interconnection networks // IEEE Transactions on Computers, 1989. P. 555 - 566.
3. Hwang K., Jacobs M., Earl E. Swartzlander (Jr.). Proceedings of the 1986 International Conference on Parallel Processing // IEEE Computer Society Press, 1986, P 1051.
4. Annexstein, F., Baumslag, M., Rosenberg, A.L. Group action graphs and parallel architectures. SIAM J. Comput., 19, 1990. P. 544–569.
5. Heydemann, M. Cayley graphs and interconnection networks. In: G. Hahn and G. Sabidussi (Eds), Graph Symmetry: Algebraic Methods and Applications. 1997. P. 167–224.
6. Xiao W., Parhami B. Some mathematical properties of Cayley digraphs with applications to interconnection network design. International Journal of Computer Mathematics, 2005. P. 521–528.
7. Lavault C. Interconnection Networks: Graph- and Group Theoretic Modelling. 12th International Conference on Control Systems and Computer Science, 1999. P. 207-214.
8. Godsil C. State transfer on graphs. Discrete Mathematics, 312(1): P. 129 – 147, 2012.
9. Ekert A., Christandl M., Datta N., Landahl A. J. Perfect state transfer in quantum spin networks. Phys. Rev. Lett., 92:187902, May 2004.
10. Овчаренко А. Ю. Спектры и диаметры графов Кэли некоторых конечных групп // Вестник СибГУТИ. 2018. №3. С. 45—61.
11. Balinska K., Cvetkovic D., Radosavljevic Z., Simic S., Stevanovic D. A survey on integral graphs, Publ ETF, 2002, № 13, P. 1-24.
12. Cvetkovic D., Doob M., Sachs H. Spectra of graphs – Theory and application. Deutscher Verlag der Wissenschaften – Academic Press, Berlin–New York, 1980; secondedition 1982; third edition, Johann Ambrosius Barth Verlag, Heidelberg–Leipzig, 1995.
13. Bussemaker F. C., Cvetkoviс D. There are exactly 13 connected, cubic, integral graphs. Univ. Beograd, Publ. Elektrotehn. Fak., Ser. Mat. Fiz., Nos. 544–576 (1976), P. 43–48.
14. Schwenk A. J. Exactly thirteen connected cubic graphs have integral spectra. Proceedings of the International Graph Theory Conference at Kalamazoo, May 1976, (Y. Alavi and D. Lick, eds.) Springer-Verlag.
15. Roitman M. An infinite family of integral graphs, Discrete Math. 52 (1984), №2-3, P. 313— 315.
16. Wang L.G., Li X.L., Hoede C. Integral complete r-partite Graphs, Discrete Math. 283 (2004), № 1-3, P. 231-241.
17. Wang L. A survey of results on integral trees and integral graphs, Department of Applied Mathematics, Faculty of EEMCS, University of Twente The Netherlands, Memorandum № 1763 (2005), P. 1—22.
18. Balinska K. T., Cvetkovic D., Lepovic M., Simic S. K. There are exactly 150 connected integral graphs up to 10 vertices. Univ. Beograd. Publ. Elektrotehn. Fak. Ser. Mat. 10 (1999), P. 95-105.
19. Balinska K. T., Kupczyk M., Simic S. K., Zwierzynski K. T. On generating all integral graphs on 11 vertices. Computer Science Center Report № 469, Technical University of Poznan, (1999/2000), P. 1–53.
20. Balinska K. T., Kupczyk M., Simic S. K., Zwierzynski K. T. On generating all integral graphs on 12 vertices. Computer Science Center Report № 482, Technical University of Poznan, (2001), P. 1–36.
21. Cvetkovic D., Simic S., Stevanovic D. 4-Regular integral graphs, Univ. Beograd. Publ. Elektr. Fak, Ser. Mat. 9 (1998), P. 89–102.
22. Stevanovic D. Nonexistence of some 4-regular integral graphs, Univ. Beograd. Publ. Elektrotehn. Fak. Ser. Mat. 10 (1999), P. 81-86.
23. Stevanovic D. 4-Regular integral graphs avoiding ±3 in the spectrum, Univ. Beograd. Publ. Elektrotehn. Fak. Ser. Mat. 14 (2003), P. 99-110.
24. Stevanovic D., de Abreu N.M.M., de Freitas M.A.A., Del-Vecchio R. Walks and Regular Integral Graphs, Linear Algebra Appl. 423 (2007), P. 119–135.
25. Stevanovic D. Some compositions of graphs and integral graphs (in Serbian), Ph.D. thesis, University of Nis, 2000.
26. Minchenko M., Wanless I. M. Quartic integral Cayley graphs. // Ars Mathematica Contemporanea. – V. 8. – 2015. P. 381–408.
27. Balinska K. T., Simic S. K. The nonregular, bipartite, integral graphs with maximum degree 4. Part I: Basic properties, Graph theory (Kazimierz Dolny, 1997), Discrete Math. 236 (2001), №1-3, P. 13-24.
28. Balinska K. T., Simic S. K. Some remarks on integral graphs with maximum degree four. XIV Conference on Applied Mathematics (Palic, 2000). Novi Sad J. Math. 31 (2001), № 1, P. 19- 25.
29. Balinska K. T., Simic S. K. Zwierzynski K. T. Which non-regular bipartite integral graphs with maximum degree four do not have ±1 as eigenvalues? Discrete Math. 286 (2004), № 12, P. 15- 24.
30. Stevanovic D. Some compositions of graphs and integral graphs (in Serbian), Ph.D. thesis, University of Nis, 2000.
31. Ghasemi M. Integral pentavalent Cayley graphs on abelian or dihedral groups. Proceedings of the Indian Academy of Sciences: Mathematical Sciences. – 2017. – V. 127, № 2. – P. 219-224
32. Konstantinova E. V., Lytkina D.V. Integral Cayley Graphs over Finite Groups // Algebra Colloquium. – 2020. – V. 27, № 1. – P. 131-136.
33. Goryainov S., Zhao D., Konstantinova E. V., Li H. Integral graphs obtained by dual Seidel switching. Linear Algebra and its Applications. – 2020. – V. 604. – P. 476-489.
34. Lu. Lu, Huang Q., Huang X. Integral Cayley graphs over dihedral groups. Journal of Algebraic Combinatorics. – 2018. – V. 47, № 4. – P. 585-601.
35. Huang J., Li. Sh. Integral and distance integral Cayley graphs over generalized dihedral groups. Journal of Algebraic Combinatorics. – 2021. – V. 53, № 4. – P. 921-943.
Дополнительные файлы
Рецензия
Для цитирования:
Овчаренко А.Ю. Результаты по целочисленным графам. Вестник СибГУТИ. 2024;18(4):52-61. https://doi.org/10.55648/1998-6920-2024-18-4-52-61
For citation:
Ovcharenko A.Yu. Results of Search About Integer Graph. The Herald of the Siberian State University of Telecommunications and Information Science. 2024;18(4):52-61. (In Russ.) https://doi.org/10.55648/1998-6920-2024-18-4-52-61
Просмотров:
127
Послать статью по эл. почте 
