The sharp lower bound for the spectral radius of connected graphs with the independence number

DOI10.11650/TJM.19.2015.4314MaRDI QIDQ514853zbMATH OpenOpenAlexFDO

Authors Ya-Lei Jin, Xiao-Dong Zhang

Publication date 9 March 2017

Published in Taiwanese Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.11650/tjm.19.2015.4314

zbMATH Keywords

spectral radiusPerron vectorindependence numberclique tree

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Connectivity (05C40)

Recommendations

• Graphs with small independence number minimizing the spectral radius
• The minimum spectral radius of graphs with a given independence number
• The minimum signless Laplacian spectral radius of graphs with given independence number
• The spectral radius of graphs with given independence number
• Maximum spectral radius of graphs with given connectivity, minimum degree and independence number

Cites work

• Bounds on graph eigenvalues. II
• Cliques and the spectral radius
• Graphs with small independence number minimizing the spectral radius
• More spectral bounds on the clique and independence numbers
• On bounds for some graph invariants
• Turán's theorem and k‐connected graphs

Cited in

(8)

• On a conjecture about the spectral radius of block graphs
• The spectral radius of graphs with given independence number
• The minimum spectral radius of graphs with a given independence number
• Graphs with small independence number minimizing the spectral radius
• On spectral extrema of graphs with given order and dissociation number
• The minimal spectral radius with given independence number
• On the minimum spectral radius of graphs with given order and dissociation number
• Independence number and spectral radius of cactus graphs

This page was built for publication: The sharp lower bound for the spectral radius of connected graphs with the independence number

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