The vertex connectivity and the third largest eigenvalue in regular (multi-)graphs

DOI10.13001/ELA.2024.7977MaRDI QIDQ6628841zbMATH OpenFDO

Authors Tingyan Ma, Ligong Wang, Yang Hu

Publication date 29 October 2024

Published in ELA. The Electronic Journal of Linear Algebra (Search for Journal in Brave)

zbMATH Keywords

multigrapheigenvalueregular graphvertex-connectivity

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Trees (05C05) Eigenvalues, singular values, and eigenvectors (15A18) Connectivity (05C40)

Recommendations

• The second largest eigenvalue and vertex-connectivity of regular multigraphs
• Vertex-connectivity and eigenvalues of graphs
• Sharp spectral bounds for the vertex-connectivity of regular graphs
• Edge-connectivity in regular multigraphs from eigenvalues
• Sharp spectral bounds for the edge-connectivity of regular graphs

Cites work

• scientific article; zbMATH DE number 3417498 (Why is no real title available?)
• A lower bound for algebraic connectivity based on the connection-graph-stability method
• Connectivity, toughness, spanning trees of bounded degree, and the spectrum of regular graphs.
• Edge connectivity, packing spanning trees, and eigenvalues of graphs
• Edge-disjoint spanning trees and eigenvalues
• Edge-disjoint spanning trees and eigenvalues of regular graphs
• Eigenvalues and edge-connectivity of regular graphs
• Graph theory
• Interlacing eigenvalues and graphs
• Matrix Analysis
• Minimum cuts, girth and a spectral threshold
• Old and new results on algebraic connectivity of graphs
• On graphs with equal algebraic and vertex connectivity
• On the third largest eigenvalue of a graph
• On the third largest eigenvalue of graphs
• Spanning trees of bounded degree, connectivity, toughness, and the spectrum of a graph
• Spectra of graphs
• Spectral bounds for the connectivity of regular graphs with given order
• Spectral conditions for edge connectivity and spanning tree packing number in (multi-)graphs
• The second largest eigenvalue and vertex-connectivity of regular multigraphs
• The six classes of trees with the largest algebraic connectivity
• Vertex-connectivity and eigenvalues of graphs
• Vertex-connectivity and eigenvalues of graphs with fixed girth

This page was built for publication: The vertex connectivity and the third largest eigenvalue in regular (multi-)graphs

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