Integer trees and their diameters
https://doi.org/10.55648/1998-6920-2025-19-1-3-10
Abstract
The article presents an overview of the results on integer trees and their diameters, as
well as the diameters of integer Cayley graphs on some groups
About the Author
Alena Yuryevna Ovcharenko
Siberian State University of Telecommunications and Information Science (SibSUTIS)
Russian Federation
Russian Federation
References
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. Watanabe M. Note on integral trees, Math. Rep. Toyama Univ. 2 (1979), 95-100.
3. Watanabe M., Schwenk A.J. Integral starlike trees, J. Austral. Math. Soc. Ser. A 28 (1979), no.1, P. 120-128.
4. 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).
5. Liu R.Y. Integral trees of diameter 5 (in Chinese), J. Systems Sci. Math. Sci.8 (1988), no.4, 357-360.
6. Hıc P., Nedela R. Balanced integral trees, Math. Slovaca 48 (1998), no.5, 429-445.
7. 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).
8. Yuan P.Z. Integral trees of diameter 4 (in Chinese), J. Systems Sci. Math. Sci.18 (1998), no.2, 177-181.
9. Zhang D.L., Tan S.W. Integral trees of diameter 4 (in Chinese), J. Systems Sci. Math. Sci. 20 (2000), no.3, 330-337.
10. Brouwer A. E. Small integral trees. The Electronic Journal of Combinatorics (2008), 15, N1-1/8.
11. Wang L. Integral graphs and integral trees, Ph. D. thesis, Univ. Twente, 2005.
12. Yao X. Y. Integral trees and integral digraphs (in Chinese), MSc. Thesis, Northwestern Poly-technical University, China, 2001
Review
For citations:
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
Views:
170
Email this article 
