Eigenvalues and edge-connectivity of regular graphs
From MaRDI portal
Recommendations
- Edge-connectivity in regular multigraphs from eigenvalues
- Sharp spectral bounds for the edge-connectivity of regular graphs
- Sharp spectral bounds for the vertex-connectivity of regular graphs
- The second largest eigenvalue and vertex-connectivity of regular multigraphs
- Edge-connectivity, eigenvalues, and matchings in regular graphs
Cites work
- scientific article; zbMATH DE number 1600999 (Why is no real title available?)
- scientific article; zbMATH DE number 997668 (Why is no real title available?)
- scientific article; zbMATH DE number 3668627 (Why is no real title available?)
- scientific article; zbMATH DE number 43547 (Why is no real title available?)
- scientific article; zbMATH DE number 1054729 (Why is no real title available?)
- scientific article; zbMATH DE number 3417498 (Why is no real title available?)
- Eigenvalues and perfect matchings
- Expander graphs and their applications
- Interlacing eigenvalues and graphs
- Minimale \(n\)-fach kantenzusammenhängende Graphen
- Minimum cuts, girth and a spectral threshold
- Old and new results on algebraic connectivity of graphs
- On graphs with equal algebraic and vertex connectivity
- Pseudo-random graphs
- The vertex-connectivity of a distance-regular graph
Cited in
(43)- Graph rigidity properties of Ramanujan graphs
- Edge-connectivity and (signless) Laplacian eigenvalue of graphs
- Vertex-connectivity and eigenvalues of graphs
- The \(Q\)-index and connectivity of graphs
- Extremal problems on saturation for the family of k-edge-connected graphs
- Connectivity and eigenvalues of graphs with given girth or clique number
- Tight estimates for eigenvalues of regular graphs
- Spectral conditions for graphs to be \(\beta\)-deficient involving minimum degree
- Vertex-connectivity and eigenvalues of graphs with fixed girth
- Connectivity, toughness, spanning trees of bounded degree, and the spectrum of regular graphs.
- Matchings in regular graphs from eigenvalues
- Star complements and edge-connectivity in finite graphs
- Edge-disjoint spanning trees and eigenvalues of regular graphs
- Edge-connectivity, eigenvalues, and matchings in regular graphs
- Extremal graphs for a spectral inequality on edge-disjoint spanning trees
- On the connectivity of graphs in association schemes
- Spectral conditions for edge connectivity and packing spanning trees in multigraphs
- Toughness in pseudo-random graphs
- On the (signless Laplacian) spectral radius of minimally \(k\)-(edge)-connected graphs for small \(k\)
- The effect on eigenvalues of connected graphs by adding edges
- The vertex connectivity and the third largest eigenvalue in regular (multi-)graphs
- Spectral threshold for extremal cyclic edge-connectivity
- Cospectral pairs of regular graphs with different connectivity
- \(l\)-connectivity, \(l\)-edge-connectivity and spectral radius of graphs
- Spectral bounds for the connectivity of regular graphs with given order
- Matching extendability and connectivity of regular graphs from eigenvalues
- The second largest eigenvalue and vertex-connectivity of regular multigraphs
- Spectral radius and \(k\)-connectedness of a graph
- Eigenvalue estimates on a connected finite graph
- Extremal spectral radius and essential edge-connectivity
- Edge-disjoint spanning trees, edge connectivity, and eigenvalues in graphs
- Sharp spectral bounds for the vertex-connectivity of regular graphs
- Spectral conditions for edge connectivity and spanning tree packing number in (multi-)graphs
- Edge-disjoint spanning trees and eigenvalues of graphs
- Edge-disjoint spanning trees and eigenvalues
- Edge-connectivity in regular multigraphs from eigenvalues
- Spanning tree packing number and eigenvalues of graphs with given girth
- Note on edge-disjoint spanning trees and eigenvalues
- scientific article; zbMATH DE number 5947262 (Why is no real title available?)
- Spectral conditions for connectivity, toughness and perfect \(k\)-matchings of regular graphs
- Sharp spectral bounds for the edge-connectivity of regular graphs
- Edge connectivity, packing spanning trees, and eigenvalues of graphs
- Spectral conditions for some graphical properties
This page was built for publication: Eigenvalues and edge-connectivity of regular graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1044623)
