The largest eigenvalue of nonregular graphs

DOI10.1016/J.JCTB.2003.12.002zbMath1048.05061OpenAlexW2087170480MaRDI QIDQ1826960

Dragan Stevanović

Publication date: 6 August 2004

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jctb.2003.12.002

zbMATH Keywords

largest eigenvalue

Mathematics Subject Classification ID

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

Related Items (29)

Principal eigenvectors and spectral radii of uniform hypergraphs ⋮ The signless Laplacian spectral radius of \(k\)-connected irregular graphs ⋮ On the largest eigenvalue of non-regular graphs ⋮ Unnamed Item ⋮ Bounds on the (Laplacian) spectral radius of graphs ⋮ Extreme eigenvalues of nonregular graphs ⋮ The \(\alpha \)-spectral radius of \(f\)-connected general hypergraphs ⋮ A note on eigenvalue bounds for independence numbers of non-regular graphs ⋮ A spectral bound for vertex-transitive graphs and their spanning subgraphs ⋮ On the signless Laplacian spectral radius of irregular graphs ⋮ 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) ⋮ Some bounds on the largest eigenvalues of graphs ⋮ Spectral radius and Hamiltonian graphs ⋮ The signless Laplacian spectral radius ofk-connected irregular graphs ⋮ On the irregularity of uniform hypergraphs ⋮ Some results on the bounds of signless Laplacian eigenvalues ⋮ The Laplacian spectral radius of graphs ⋮ Upper bounds on the (signless Laplacian) spectral radius of irregular weighted graphs ⋮ A new result on spectral radius and maximum degree of irregular graphs ⋮ A note on spectral radius and maximum degree of irregular graphs ⋮ Matrix norms and rapid mixing for spin systems ⋮ The extreme eigenvalues and maximum degree of \(k\)-connected irregular graphs ⋮ The spectral radius of irregular graphs ⋮ Unnamed Item ⋮ The maximum spectral radius of irregular bipartite graphs ⋮ Eigenvectors and eigenvalues of non-regular graphs ⋮ The (signless Laplacian) spectral radius (of subgraphs) of uniform hypergraphs

Cites Work

• Unnamed Item
• Unnamed Item

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