sibsutisВестник СибГУТИThe Herald of the Siberian State University of Telecommunications and Information Science1998-6920СибГУТИ10.55648/1998-6920-2025-19-1-3-10sibsutis-899Research ArticleСтатьиЦелочисленные деревья и их диаметрыInteger trees and their diametershttps://orcid.org/0000-0001-7929-1899ОвчаренкоАлена ЮрьевнаOvcharenkoAlena Yuryevna

ORCID ID: orcid.org/0000-0001-7929-1899

Кафедра Высшей математикеДоцентСсылка: Алёна Овчаренко (0000-0001-7929-1899) (orcid.org)

РИНЦ SPIN-код: 2851-1298 AuthorID: 939309

Ссылка: eLIBRARY.RU - Овчаренко Алёна Юрьевна - Список публикаций

shmatova_aaa@mail.ruСибГУТИРоссияSiberian State University of Telecommunications and Information Science (SibSUTIS)Russian Federation202521032025191Вестник СибГУТИ310Copyright © Овчаренко А.Ю., 20252025Овчаренко А.Ю.Ovcharenko A.Y.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://vestnik.sibsutis.ru/jour/article/view/899

В статье представлен обзор результатов по целочисленным деревьям и их диаметрам, а также диаметрам целочисленных графов Кэли на некоторых группах.

The article presents an overview of the results on integer trees and their diameters, aswell as the diameters of integer Cayley graphs on some groups

(целочисленные деревьясбалансированные деревьязвездообразные деревьяспектрдиаметр)integer treesbalanced treesstar-shaped treesspectrumdiameter.ReferencesHarary F., Schwenk A.J. Which graphs have integral spectra? In Graphs and Combinatorics, (eds. R. Bari and F. Harary), (Proc. Capital Conf., George Washington Univ., Washington, D.C., 1973), Lecture Notes in Mathematics 406, Springer-Verlag, Berlin (1974), P. 45-51.Harary F., Schwenk A.J. Which graphs have integral spectra?, In Graphs and Combinatorics, (eds. R. Bari and F. Harary), (Proc. Capital Conf., George Washington Univ., Washington, D.C., 1973), Lecture Notes in Mathematics 406, Springer-Verlag, Berlin (1974), P. 45-51.Akers S., Krishnamurthy B. A group theoretic model for symmetric interconnection networks // Proceedings of the International Conference on Parallel Processing, 1986. P. 216—223.Watanabe M. Note on integral trees, Math. Rep. Toyama Univ. 2 (1979), 95-100.Кузнецов А. А., Кузнецова А. С. Параллельный алгоритм для исследования графов Кэли групп подстановок // Вестник СибГАУ. 2014. № 1. C. 34—39.Watanabe M., Schwenk A.J. Integral starlike trees, J. Austral. Math. Soc. Ser. A 28 (1979), no.1, P. 120-128.Кузнецов А.А. Графы Кэли бернсайдовых групп периода 3 // Сибирские электронные математические известия, Т. 12, 2015. С. 248—254.Li X.L., Lin G.N. On trees with integer eigenvalues, Kexue Tongbao (Chinese) 32 (1987), no.11, 813-816 (in Chinese), or On integral trees problems, Kexue Tongbao (English Ed.) 33 (1988), no,10, 802-806 (in English).Овчаренко А. Ю. Спектры и диаметры графов Кэли некоторых конечных групп // Вестник СибГУТИ. 2018. №3. С. 45—61.Liu R.Y. Integral trees of diameter 5 (in Chinese), J. Systems Sci. Math. Sci.8 (1988), no.4, 357-360.Watanabe M. Note on integral trees, Math. Rep. Toyama Univ. 2 (1979), P. 95-100.Hıc P., Nedela R. Balanced integral trees, Math. Slovaca 48 (1998), no.5, 429-445.Watanabe M., Schwenk A.J. Integral starlike trees, J. Austral. Math. Soc. Ser. A 28 (1979), № 1, P. 120-128.Wang L.G., Li X.L., Liu R.Y. Integral trees with diameter 6 or 8, 6th Twente Workshop on Graphs and Combinatorial Optimization (Enschede, 1999), 6 pp. (electronic), Electron. Notes Discrete Math. 3, Elsevier, Amsterdam (1999).Li X.L., Lin G.N. On trees with integer eigenvalues, Kexue Tongbao (Chinese) 32 (1987), № 11, P. 813-816 (in Chinese), or On integral trees problems, Kexue Tongbao (English Ed.) 33 (1988), № 10, P. 802-806 (in English).Yuan P.Z. Integral trees of diameter 4 (in Chinese), J. Systems Sci. Math. Sci.18 (1998), no.2, 177-181.Liu R.Y. Integral trees of diameter 5 (in Chinese), J. Systems Sci. Math. Sci.8 (1988), № 4, P. 357-360.Zhang D.L., Tan S.W. Integral trees of diameter 4 (in Chinese), J. Systems Sci. Math. Sci. 20 (2000), no.3, 330-337.Hıc P., Nedela R. Balanced integral trees, Math. Slovaca 48 (1998), № 5, P. 429-445.Brouwer A. E. Small integral trees. The Electronic Journal of Combinatorics (2008), 15, N1-1/8.Wang L.G., Li X.L., Liu R.Y. Integral trees with diameter 6 or 8, 6th Twente Workshop on Graphs and Combinatorial Optimization (Enschede, 1999), 6 pp. (electronic), Electron. Notes Discrete Math. 3, Elsevier, Amsterdam (1999).Wang L. Integral graphs and integral trees, Ph. D. thesis, Univ. Twente, 2005.Yuan P.Z. Integral trees of diameter 4 (in Chinese), J. Systems Sci. Math. Sci.18 (1998), № 2, P. 177-181.Yao X. Y. Integral trees and integral digraphs (in Chinese), MSc. Thesis, Northwestern Poly-technical University, China, 2001Zhang D.L., Tan S.W. Integral trees of diameter 4 (in Chinese), J. Systems Sci. Math. Sci. 20 (2000), № 3, P. 330-337.Zhang D.L., Tan S.W. Integral trees of diameter 4 (in Chinese), J. Systems Sci. Math. Sci. 20 (2000), № 3, P. 330-337.Brouwer A. E. Small integral trees. The Electronic Journal of Combinatorics (2008), 15, № 1-1/8.Brouwer A. E. Small integral trees. The Electronic Journal of Combinatorics (2008), 15, № 1-1/8.

The authors declare that there are no conflicts of interest present.