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

DOI10.11650/TJM.19.2015.4314zbMATH Open1357.05083OpenAlexW2052767272MaRDI QIDQ514853FDOQ514853

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

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

zbMATH Keywords

spectral radiusPerron vectorindependence numberclique tree

Mathematics Subject Classification ID

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

Cites Work

• More spectral bounds on the clique and independence numbers
• Bounds on graph eigenvalues. II
• On bounds for some graph invariants
• Cliques and the spectral radius
• Graphs with small independence number minimizing the spectral radius
• 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
• On spectral extrema of graphs with given order and dissociation number
• The minimal spectral radius with given independence number
• Graphs with small independence number minimizing the spectral radius
• 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)