Graph toughness from Laplacian eigenvalues
DOI10.5802/ALCO.197OpenAlexW4214530648MaRDI QIDQ2700326
Willem H. Haemers, Xiaofeng Gu
Publication date: 20 April 2023
Published in: Algebraic Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2104.03845
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Eulerian and Hamiltonian graphs (05C45) Density (toughness, etc.) (05C42) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
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?)
- Title not available (Why is that?)
- Matching theory
- Sparse pseudo‐random graphs are Hamiltonian
- Spectra of graphs
- Small spectral gap in the combinatorial Laplacian implies Hamiltonian
- Interlacing eigenvalues and graphs
- Eigenvalue bounds for independent sets
- Matchings in regular graphs from eigenvalues
- Edge-Connectivity, Eigenvalues, and Matchings in Regular Graphs
- Bounding the gap between extremal Laplacian eigenvalues of graphs
- On the Laplacian spectral ratio of connected graphs
- On spectral characterization and embeddings of graphs
- Toughness in graphs -- a survey
- Tough graphs and Hamiltonian circuits.
- Laplacian spectral bounds for clique and independence numbers of graphs
- On \(k\)-factor-critical graphs
- Eigenvalues and perfect matchings
- Tough Ramsey graphs without short cycles
- Toughness and spectrum of a graph
- Algebraic conditions for t-tough graphs
- The spectrum and toughness of regular graphs
- Toughness, trees, and walks
- Regular graphs, eigenvalues and regular factors
- Regular factors and eigenvalues of regular graphs
- Regular factors of regular graphs from eigenvalues
- Large matchings from eigenvalues
- On a connection between the existence of k-trees and the toughness of a graph
- Toughness and matching extension in graphs
- Connectivity, toughness, spanning trees of bounded degree, and the spectrum of regular graphs
- Tutte sets in graphs. II: The complexity of finding maximum Tutte sets
- Toughness and the existence ofk-factors
- Toughness of graphs and the existence of factors
- Toughness and triangle-free graphs
- A tight lower bound on the matching number of graphs via Laplacian eigenvalues
- Hoffman's ratio bound
- Toughness in pseudo-random graphs
- A Proof of Brouwer's Toughness Conjecture
Cited In (10)
- Toughness and spectral radius in graphs
- A unified framework for the expander mixing lemma for irregular graphs and its applications
- Binding number, \(k\)-factor and spectral radius of graphs
- A unified combinatorial view beyond some spectral properties
- Graph toughness from Laplacian eigenvalues
- \(l\)-connectivity, \(l\)-edge-connectivity and spectral radius of graphs
- Toughness, Hamiltonicity and spectral radius in graphs
- Spectral bounds for the vulnerability parameters of graphs
- \(\ell\)-connectivity, integrity, tenacity, toughness and eigenvalues of graphs
- Toughness and normalized Laplacian eigenvalues of graphs
Recommendations
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
- A note on Laplacian graph eigenvalues 👍 👎
- Toughness in graphs -- a survey 👍 👎
- On the Laplacian eigenvalues of a graph 👍 👎
- Toughness and spectrum of a graph 👍 👎
- On the Toughness of a Graph 👍 👎
- Toughness, Hamiltonicity and spectral radius in graphs 👍 👎
- Toughness and normalized Laplacian eigenvalues of graphs 👍 👎
This page was built for publication: Graph toughness from Laplacian eigenvalues
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2700326)
