A new upper bound for the spectral radius of graphs with girth at least 5

DOI10.1016/J.LAA.2005.10.043MaRDI QIDQ2369050zbMATH OpenOpenAlexFDO

Authors Mei Lu, Huiqing Liu, Feng Tian

Publication date 28 April 2006

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2005.10.043

zbMATH Keywords

Perron-eigenvector

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Recommendations

• A sharp upper bound of the spectral radius of graphs
• On the spectral radii of graphs without given cycles
• A bound on the spectral radius of graphs
• Sharp upper bounds on the spectral radius of graphs
• A sharp upper bound on the spectral radius of \(C_5\)-free/\(C_6\)-free graphs with given size

Cites work

• scientific article; zbMATH DE number 3972894 (Why is no real title available?)
• A bound on the spectral radius of graphs
• A bound on the spectral radius of graphs with \(e\) edges
• A sharp upper bound of the spectral radius of graphs
• Bounds of eigenvalues of graphs
• Bounds on eigenvalues and chromatic numbers
• Matrix Analysis
• On the spectral radius of (0,1)-matrices
• On the spectral radius of graphs with cut vertices
• Sharp upper bounds on the spectral radius of graphs
• Some new bounds on the spectral radius of graphs
• Spektren endlicher Grafen

Cited in

(16)

• A spectral condition for the existence of a pentagon in non-bipartite graphs
• On the signless Laplacian spectral radius of irregular graphs
• The spectral even cycle problem
• A sharp upper bound on the spectral radius of \(C_5\)-free/\(C_6\)-free graphs with given size
• Upper bounds on the spectral radius of book-free and/or \(K_{2,l}\)-free graphs
• The spectral radius of graphs with no odd wheels
• Spectral extrema of graphs: forbidden hexagon
• On the spectral radius of graphs with given maximum degree and girth
• A Spectral Erdős-Sós Theorem
• On the spectral radii of graphs without given cycles
• The maximum spectral radius of wheel-free graphs
• The spectral Turán problem about graphs with no 6-cycle
• Bounds on graph eigenvalues. I
• Bounds for the Laplacian spectral radius of graphs
• scientific article; zbMATH DE number 3968623 (Why is no real title available?)
• Spectral Turán problems for intersecting even cycles

This page was built for publication: A new upper bound for the spectral radius of graphs with girth at least 5

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