Extremal spectral radius of nonregular graphs with prescribed maximum degree

DOI10.1016/J.JCTB.2024.07.007zbMATH Open1548.05218MaRDI QIDQ6615763

Lele Liu

Publication date: 8 October 2024

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

zbMATH Keywords

spectral radiusmaximum degreenonregular graphlocal switching

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex degrees (05C07)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Spectral characterizations of almost complete graphs
• The extreme eigenvalues and maximum degree of \(k\)-connected irregular graphs
• Extreme eigenvalues of nonregular graphs
• The spectral radius of irregular graphs
• The structure of trivalent graphs with minimal eigenvalue gap
• The largest eigenvalue of nonregular graphs
• Regular graphs with minimum spectral gap
• A new result on spectral radius and maximum degree of irregular graphs
• A note on spectral radius and maximum degree of irregular graphs
• The maximum spectral radius of irregular bipartite 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
• A note on the largest eigenvalue of non-regular graphs
• A Simple Proof of Descartes's Rule of Signs
• Bipartite Subgraphs and the Smallest Eigenvalue
• Quartic graphs with minimum spectral gap

This page was built for publication: Extremal spectral radius of nonregular graphs with prescribed maximum degree

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