The extreme eigenvalues and maximum degree of \(k\)-connected irregular graphs
From MaRDI portal
Publication:744112
DOI10.1016/j.laa.2014.08.020zbMath1301.05212OpenAlexW2030850620MaRDI QIDQ744112
Publication date: 6 October 2014
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2014.08.020
Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Connectivity (05C40) Vertex degrees (05C07)
Related Items (9)
The signless Laplacian spectral radius of \(k\)-connected irregular graphs ⋮ The \(A_\alpha\)-spectral radius of nonregular graphs (digraphs) and maximum degree (outdegree) ⋮ 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 ⋮ Unnamed Item ⋮ On the α-spectral radius of graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Revisiting two classical results on graph spectra
- Extreme eigenvalues of nonregular graphs
- The spectral radius of subgraphs of regular graphs
- The spectral radius of irregular graphs
- Recent results in the theory of graph spectra
- The largest eigenvalue of nonregular graphs
- The spectral radius and the maximum degree of irregular graphs
- On the largest eigenvalue of non-regular graphs
- On the spectral radius of graphs with a given domination number
- Eigenvectors and eigenvalues of non-regular graphs
- A note on the largest eigenvalue of non-regular graphs
- Matrix Analysis
- Max Cut and the Smallest Eigenvalue
- Bipartite Subgraphs and the Smallest Eigenvalue
This page was built for publication: The extreme eigenvalues and maximum degree of \(k\)-connected irregular graphs