Abstract
Unicyclic graphs are discussed in the context of graph orderings related to eigenvalues. Several theorems involving lexicographical ordering by spectral moments as well as the ordering by the largest eigenvalue are proved. An appendix contains a table of the 89 unicyclic graphs on eight vertices together with their spectra, spectral moments and characteristic polynomials.
Similar content being viewed by others
References
Baker, G.A.: Drum shapes and isospectral graphs. J. Math. Phys.7, 2238–2242 (1966)
Bussemaker, F.C., Čobeljić, S., Cvetković, D.M., Seidel, J.J.: Computer investigation of cubic graphs (Technological University Eindhoven, T.H. Report 76-WSK-01, Cubic graphs on ≤ 14 vertices) J. Comb. Theory (B)23, 234–235 (1977)
Cvetković, D.: A project for using computers in the further development of graph theory. In: Theory and Application of graphs (Proc. 4th Internat. Conf. on Theory and Appl. of Graphs, Kalamazoo 1980) edited by Chartrand, G., Alvai, Y., Goldsmith, D.L., Lesniak-Foster, L., Lick, D.R., pp. 285–296. New York: John Wiley & Sons 1981
Cvetković, D.: Discussing graph theory with a computer II, Theorem suggested by the computer. Publ. Inst. Math. Nouv. Ser.33 (47), 29–33 (1983)
Cvetković, D.: Further experiences in computer aided research in graph theory. In: Graphs, Hypergraphs and Applications (Proc. Conf. Graph Theory held in Eyba, October 1984) edited by Sachs, H. pp. 27–30. Leipzig: Teubner Verlagsgesselschaft 1985
Cvetković, D., Doob, M.: Developments in the theory of graph spectra. Linear Multilinear Algebra18, 153–181 (1985)
Cvetković, D., Doob, M., Gutman, I., Torgašev, A.: Recent Results in the Theory of Graph Spectra. North-Holland (to appear)
Cvetković, D., Doob, M., Sachs, H.: Spectra of Graphs—Theory and Application, 2nd edition. Berlin: Deutscher Verlag der Wissenschaften 1982, New York: Academic Press 1982
Cvetković, D., Petrić, M.: A table of connected graphs on six vertices. Discrete Math.50, 37–49 (1984)
Cvetković, D., Radosavljević, Z.: A table of regular graphs with at most 10 vertices. In: Proc. VI Yugoslav Sem. Graph Theory (to appear)
Hoffman, A.J., Smith, J.H.: On spectral radii of topologically equivalent graphs. In: Recent advances in graph theory, edited by Friedler, M. pp. 273–281. Praha: Academia 1975
Kawasaki, K., Mizutani, K., Hosoya, H.: Tables of non-adjacent numbers, characteristic polynomials and topological indices, II, Mono- and bicyclic graphs. Natur. Sci. Rep. Ochanomizu Univ.22 (2), 181–214 (1971)
Li, Q., Feng, K.: On the largest eigenvalue of graphs (in Chinese). Acta Math. Appl. Sin.2, 167–175 (1979)
Riordan, J.: An Introduction to Combinatorial Analysis. Princeton: Princeton University Press 1978
Schwenk, A.J.: Computing the characteristic polynomial of a graph. In: Graphs and Combinatorics (Lecture Notes in Mathematics 406), edited by Bari, R.A., Harary, F. pp. 153–173. New York: Springer-Verlag 1974
Schwenk, A.J.: Almost all trees are cospectral. In: New directions in the theory of graphs, edited by Harary, F. pp. 275–307. New York-London: Academic Press 1973
Author information
Authors and Affiliations
Additional information
Carnegie Research Fellow, University of Stirling, 1985–86.
Rights and permissions
About this article
Cite this article
Cvetković, D., Rowlinson, P. Spectra of unicyclic graphs. Graphs and Combinatorics 3, 7–23 (1987). https://doi.org/10.1007/BF01788525
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01788525