Hostname: page-component-cd9895bd7-fscjk Total loading time: 0 Render date: 2024-12-23T14:18:47.284Z Has data issue: false hasContentIssue false

Integral starlike trees

Published online by Cambridge University Press:  09 April 2009

Mamoru Watanabe
Affiliation:
Deoartment of Applied Mathematics Okayama College of ScienceOkayama 700, Japan
Allen J. Schwenk
Affiliation:
Department of Mathematics United States Naval Academy Annapolis Maryland 21402
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

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.

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1979

References

Collatz, L. and Sinogowitz, U. (1957), ‘Spectren endlicher Grafen’, Abh. Math. Sem. Univ. Hamburg 21, 6377.Google Scholar
Graham, R. L. (1978), ‘On a diophantine equation arising in graph theory’, preprint, Bell Laboratories.Google Scholar
Harary, F. (1969), Graph theory (Addison-Wesley, Reading, Mass.).CrossRefGoogle Scholar
Harary, F., King, C., Mowshowitz, A. and Read, R. C. (1971), ‘Cospectral graphs and digraphs’, Bull. London Math. Soc. 3, 321328.CrossRefGoogle Scholar
Harary, F. and Schwenk, A. J. (1974), ‘Which graphs have integral spectra?’, Graphs and Combinatorics, pp. 4651 (Lecture Notes in Mathematics 406, Springer-Verlag, Berlin).Google Scholar
Sachs, H. (1964), ‘Beziehungen zwischen den in einem Graphen enthaltenen Kreisen und seinem characteristischen PolynomPubl. Math. (Debrecen) 11, 119134.CrossRefGoogle Scholar
Schwenk, A. J. (1973), The spectrum of a graph (Ph.D. Thesis, University of Michigan).Google Scholar
Schwenk, A. J. (1974), ‘Computing the characteristic polynomial of a graph’ Graphs and Combinatorics, pp. 247261 (Lecture Notes in Mathematics 406, Springer-Verlag, Berlin).Google Scholar
Schwenk, A. J. and Wilson, R. J. (1978), ‘On the eigenvalues of a graph’, Selected topics in graph theory, pp. 307336 (Academic Press, London).Google Scholar