Abstract
In this paper, some new classes of integral graphs are given in two new ways. It is proved that the problem of finding such integral graphs is equivalent to the problem of solving diophantine equations. Some classes are infinite. The discovery of these classes is a new contribution to the search of such integral graphs.
Similar content being viewed by others
References
Cvetković, D., Doob, M. and Sachs, H., Spectra of Graphs, Academic Press, New York, Francisco, London, 1980, 59–79.
Pan Chengdong and Pan Chengbiao, Elementary Number Theory, Peking University Press, Beijing, 1994.
Harary, F., Schwenk, A. J., Which graphs have integral spectra? Lecture Notes in Mathematics 406, Graphs and Combinatorics, Springer-Verlag, Berlin, 1974, 45–51.
Godsil, C. D. and Mckay, B. D., Constructing cospectral graphs, Aequationes Math., 1982, 25:257–268.
Li Xueliang and Lin Guoning, On the problem of integral trees, Kexue Tongbao, 1987, 32(11):813–816.
Biggs, N., Algebraic Graph Theory, Cambridge University Press, New York, 1993.
Hic, Pavol and Nedela, Roman, Balanced integral trees, Math. Slovaca, 1998, 48(5):429–445.
Wang Ligong, Li Xueliang and Liu Ruying, Integral trees with diameter 6 or 8, Electronic Notes on Discrete Math., 1999, 3:259–264.
Wang Ligong and Li Xueliang, Some new classes of integral trees with diameters 4 and 6, Australasian, J. Combinatorics, 2000, 21:237–243.
Cao Zhenfu, Some new classes of integral trees with diameter 5 or 6 J. Systems Sci. Math. Sci., 1991, 11(1):20–26.
Bridges, W. G. and Mena, R. A., Multiplicative designs I: Uniform normal and reducible cases, J. Combin. Theory Ser. A, 1979, 27:269–281.
Bridges, W. G. and Mena, R. A. Multiplicative cones—a family of three eigenvalue graph, Aequationes Math., 1981, 22:208–214.
Dam, E. Van, Nonregular graphs with three eigenvalues, J. Combin. Theory Ser. B, 1998, 73:101–118.
Author information
Authors and Affiliations
Additional information
Supported by NSFC (19971069)
Rights and permissions
About this article
Cite this article
Ligong, W., Xueliang, L. & Shenggui, Z. Construction of integral graphs. Appl. Math. Chin. Univ. 15, 239–246 (2000). https://doi.org/10.1007/s11766-000-0046-z
Received:
Issue Date:
DOI: https://doi.org/10.1007/s11766-000-0046-z