The largest eigenvalue of unicyclic graphs

DOI10.1016/J.DISC.2006.06.023MaRDI QIDQ864171zbMATH OpenOpenAlexFDO

Authors Shengbiao Hu

Publication date 13 February 2007

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2006.06.023

zbMATH Keywords

adjacency matrixLaplacian matrix

Mathematics Subject Classification ID

Trees (05C05) Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Review text

The author shows that the largest eigenvalue of the adjacency matrix of a unicyclic graph with the maximum vertex degree \(\Delta\) is bounded from above by \(2\sqrt{\Delta-1}\), while the largest eigenvalue of its Laplacian matrix is bounded by \(\Delta+2\sqrt{\Delta-1}\), with equality in the first case holding for all cycles, and in the second case for even cycles. These results improve previous results of \textit{C. D. Godsil} [Ann. Discrete Math. 20, 151-159 (1984; Zbl 0559.05040)] and of the reviewer [Linear Algebra Appl. 360, 35-42 (2003; Zbl 1028.05062)] on the largest eigenvalue of trees with fixed maximum degree.

Recommendations

• scientific article; zbMATH DE number 5811360
• The spectrum of some unicyclic graphs
• scientific article; zbMATH DE number 3972894
• New upper bounds on the spectral radius of unicyclic graphs
• scientific article; zbMATH DE number 4043884

Cites work

• A relation between the matching number and Laplacian spectrum of a graph
• Bounding the largest eigenvalue of trees in terms of the largest vertex degree
• Graph theory
• scientific article; zbMATH DE number 3891410 (Why is no real title available?)

Cited in

(22)

• Some results on the Laplacian eigenvalues of unicyclic graphs
• On unicyclic graphs whose second largest eigenvalue does not exceed 1
• Largest eigenvalue of a unicyclic mixed graphs
• Locating eigenvalues of unbalanced unicyclic signed graphs
• The maximum multiplicity of the largest \(k\)-th eigenvalue in a matrix whose graph is acyclic or unicyclic
• New upper bounds on the spectral radius of unicyclic graphs
• The largest eigenvalues of Laplacian matrices of unicyclic graphs
• An upper bound on the largest signless Laplacian of an odd unicyclic graph
• scientific article; zbMATH DE number 5811360 (Why is no real title available?)
• The largest eigenvalue of graph \(C_{m^k} (P_2,\dots, P_2,P_l)\)
• scientific article; zbMATH DE number 3972894 (Why is no real title available?)
• scientific article; zbMATH DE number 4043884 (Why is no real title available?)
• scientific article; zbMATH DE number 1839818 (Why is no real title available?)
• On the α-spectral radius of graphs
• Locating eigenvalues of unicyclic graphs
• Maximizing the least Q-eigenvalue of a unicyclic graph with perfect matchings
• On the multiplicity of Laplacian eigenvalues for unicyclic graphs
• The spectrum of some unicyclic graphs
• The multiplicity of eigenvalues of unicyclic graphs
• Locating Eigenvalues of a Symmetric Matrix whose Graph is Unicyclic
• The spectral properties of p-Sombor (Laplacian) matrix of graphs
• On the maximal-adjacency-spectrum unicyclic graphs with given maximum degree

This page was built for publication: The largest eigenvalue of unicyclic graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q864171)