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

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Extremal problems in graph theory (05C35) 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
• A Simple Proof of Descartes's Rule of Signs
• The largest eigenvalue of nonregular graphs
• 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
• A note on the largest eigenvalue of non-regular graphs
• The extreme eigenvalues and maximum degree of \(k\)-connected irregular graphs
• The structure of trivalent graphs with minimal eigenvalue gap
• 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
• 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)