The spectral radius of irregular graphs

DOI10.1016/j.laa.2009.02.023zbMath1169.05352OpenAlexW2043812558MaRDI QIDQ1019646

Ling-Sheng Shi

Publication date: 4 June 2009

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

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

zbMATH Keywords

spectral radiusLaplacian spectral radiusirregular graph

Mathematics Subject Classification ID

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

Related Items (17)

Principal eigenvectors and spectral radii of uniform hypergraphs ⋮ The signless Laplacian spectral radius of \(k\)-connected irregular graphs ⋮ The \(\alpha \)-spectral radius of \(f\)-connected general hypergraphs ⋮ Some bounds on spectral radius of signless Laplacian matrix of k-graphs ⋮ Bounds for the spectral radius of a graph when nodes are removed ⋮ The \(A_\alpha\)-spectral radius of nonregular graphs (digraphs) and maximum degree (outdegree) ⋮ Bounding the \(A_\alpha\)-spectral radius of \(k\)-connected irregular graphs ⋮ The signless Laplacian spectral radius ofk-connected irregular graphs ⋮ The \(A_\alpha\) spectral radius and maximum outdegree of irregular digraphs ⋮ On the irregularity of uniform hypergraphs ⋮ The spectral radius of edge chromatic critical graphs ⋮ Upper bounds on the (signless Laplacian) spectral radius of irregular weighted graphs ⋮ The extreme eigenvalues and maximum degree of \(k\)-connected irregular graphs ⋮ Unnamed Item ⋮ The maximum spectral radius of irregular bipartite graphs ⋮ The (signless Laplacian) spectral radius (of subgraphs) of uniform hypergraphs ⋮ On the α-spectral radius of graphs

Cites Work

• Revisiting two classical results on graph spectra
• Bounds on the (Laplacian) spectral radius of graphs
• Extreme eigenvalues of nonregular graphs
• The spectral radius of subgraphs of regular graphs
• The largest eigenvalue of nonregular graphs
• The spectral radius and the maximum degree of irregular graphs
• On the largest eigenvalue of non-regular graphs
• Eigenvectors and eigenvalues of non-regular graphs
• Bipartite Subgraphs and the Smallest Eigenvalue
• Max cut and the smallest eigenvalue

This page was built for publication: The spectral radius of irregular graphs