Edge-connectivity in regular multigraphs from eigenvalues
From MaRDI portal
Publication:5962474
DOI10.1016/j.laa.2014.09.015zbMath1330.05106arXiv1409.6065OpenAlexW1969496240MaRDI QIDQ5962474
Publication date: 12 February 2016
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1409.6065
Related Items
Spectral Bounds for the Connectivity of Regular Graphs with Given Order, The second largest eigenvalue and vertex-connectivity of regular multigraphs, Sharp spectral bounds for the vertex-connectivity of regular graphs, Spectral conditions for edge connectivity and packing spanning trees in multigraphs, Sharp spectral bounds for the edge-connectivity of regular graphs, Connectivity and eigenvalues of graphs with given girth or clique number, Extremal problems on saturation for the family of $k$-edge-connected graphs, Vertex-connectivity and eigenvalues of graphs with fixed girth, Vertex-connectivity and eigenvalues of graphs
Cites Work