论文信息 - Integral starlike trees

Integral starlike trees

In this note we determine which of the trees homeomorphic to a star have a spectrum consisting entirely of integers. We also specify the integral double stars, and we consider the problem of trees with more complicated structure. Subject classification (Amer. Math. Soc. (MOS) 1970) : 05 C 05.

Allen J. Schwenk | A. Schwenk | Mamoru Watanabe | Mamoru Watanabe

[1] Ronald L. Graham. On a Diophantine Equation Arising in Graph Theory , 1980, Eur. J. Comb..

[2] Frank Harary,et al. Graph Theory , 2016 .

[3] Frank Harary,et al. Which graphs have integral spectra , 1974 .

[4] L. Collatz,et al. Spektren endlicher grafen , 1957 .

[5] Brendan D. McKay,et al. The spectrum of a graph , 1977 .

[6] A. Schwenk. COMPUTING THE CHARACTERISTIC POLYNOMIAL OF A GRAPH. , 1974 .

[7] Frank Harary,et al. Cospectral Graphs and Digraphs , 1971 .