Целочисленные деревья и их диаметры
https://doi.org/10.55648/1998-6920-2025-19-1-3-10
Аннотация
В статье представлен обзор результатов по целочисленным деревьям и их диаметрам, а также диаметрам целочисленных графов Кэли на некоторых группах.
Ключевые слова
Об авторе
Алена Юрьевна Овчаренко
СибГУТИ
Россия
Россия
ORCID ID: orcid.org/0000-0001-7929-1899
Кафедра Высшей математике
Доцент
Ссылка: Алёна Овчаренко (0000-0001-7929-1899) (orcid.org)
РИНЦ SPIN-код: 2851-1298 AuthorID: 939309
Ссылка: eLIBRARY.RU - Овчаренко Алёна Юрьевна - Список публикаций
Список литературы
1. 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.
2. Akers S., Krishnamurthy B. A group theoretic model for symmetric interconnection networks // Proceedings of the International Conference on Parallel Processing, 1986. P. 216—223.
3. Кузнецов А. А., Кузнецова А. С. Параллельный алгоритм для исследования графов Кэли групп подстановок // Вестник СибГАУ. 2014. № 1. C. 34—39.
4. Кузнецов А.А. Графы Кэли бернсайдовых групп периода 3 // Сибирские электронные математические известия, Т. 12, 2015. С. 248—254.
5. Овчаренко А. Ю. Спектры и диаметры графов Кэли некоторых конечных групп // Вестник СибГУТИ. 2018. №3. С. 45—61.
6. Watanabe M. Note on integral trees, Math. Rep. Toyama Univ. 2 (1979), P. 95-100.
7. Watanabe M., Schwenk A.J. Integral starlike trees, J. Austral. Math. Soc. Ser. A 28 (1979), № 1, P. 120-128.
8. 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).
9. Liu R.Y. Integral trees of diameter 5 (in Chinese), J. Systems Sci. Math. Sci.8 (1988), № 4, P. 357-360.
10. Hıc P., Nedela R. Balanced integral trees, Math. Slovaca 48 (1998), № 5, P. 429-445.
11. 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).
12. Yuan P.Z. Integral trees of diameter 4 (in Chinese), J. Systems Sci. Math. Sci.18 (1998), № 2, P. 177-181.
13. Zhang D.L., Tan S.W. Integral trees of diameter 4 (in Chinese), J. Systems Sci. Math. Sci. 20 (2000), № 3, P. 330-337.
14. Brouwer A. E. Small integral trees. The Electronic Journal of Combinatorics (2008), 15, № 1-1/8.
Рецензия
Для цитирования:
Овчаренко А.Ю. Целочисленные деревья и их диаметры. Вестник СибГУТИ. 2025;19(1):3-10. https://doi.org/10.55648/1998-6920-2025-19-1-3-10
For citation:
Ovcharenko A.Yu. Integer trees and their diameters. The Herald of the Siberian State University of Telecommunications and Information Science. 2025;19(1):3-10. (In Russ.) https://doi.org/10.55648/1998-6920-2025-19-1-3-10
Просмотров:
169
Послать статью по эл. почте 
