The extreme eigenvalues and maximum degree of k-connected irregular graphs

DOI10.1016/J.LAA.2014.08.020zbMATH Open1301.05212OpenAlexW2030850620MaRDI QIDQ744112FDOQ744112

Xiaodan Chen, Yaoping Hou

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

Recommendations

• The spectral radius of irregular graphs
• Extreme eigenvalues of nonregular graphs
• The signless Laplacian spectral radius of \(k\)-connected irregular graphs
• The signless Laplacian spectral radius of \(k\)-connected irregular graphs
• A new result on spectral radius and maximum degree of irregular graphs

zbMATH Keywords

largest eigenvaluemaximum degreesmallest eigenvalue\(k\)-connected graphirregular graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Extremal problems in graph theory (05C35) Vertex degrees (05C07) Connectivity (05C40)

Cites Work

• Matrix Analysis
• Graph theory
• An introduction to the theory of graph spectra
• Recent results in the theory of graph spectra
• Max Cut and the Smallest Eigenvalue
• Revisiting two classical results on graph spectra
• The largest eigenvalue of nonregular graphs
• On the spectral radius of graphs with a given domination number
• Eigenvectors and eigenvalues of non-regular graphs
• Extreme eigenvalues of nonregular graphs
• The spectral radius of irregular graphs
• The spectral radius and the maximum degree of irregular graphs
• On the largest eigenvalue of non-regular graphs
• Bipartite Subgraphs and the Smallest Eigenvalue
• The spectral radius of subgraphs of regular graphs
• Title not available (Why is that?)
• A note on the largest eigenvalue of non-regular graphs
• Title not available (Why is that?)

Cited In (14)

• The spectral radius of edge chromatic critical graphs
• The \(A_\alpha\) spectral radius and maximum outdegree of irregular digraphs
• On the irregularity of uniform hypergraphs
• Title not available (Why is that?)
• The signless Laplacian spectral radius of \(k\)-connected irregular graphs
• Extremal spectral radius of nonregular graphs with prescribed maximum degree
• On spectral irregularity of graphs
• Upper bounds on the (signless Laplacian) spectral radius of irregular weighted graphs
• On the α-spectral radius of graphs
• The spectral radius and the maximum degree of irregular graphs
• The signless Laplacian spectral radius ofk-connected irregular graphs
• The \(A_\alpha\)-spectral radius of nonregular graphs (digraphs) and maximum degree (outdegree)
• Extremum degree sets of irregular oriented graphs and pseudodigraphs
• On irregularity indices and main eigenvalues of graphs and their applicability

This page was built for publication: The extreme eigenvalues and maximum degree of \(k\)-connected irregular graphs

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