Spectral radius and Hamiltonian graphs
From MaRDI portal
Publication:445828
DOI10.1016/J.LAA.2012.05.021zbMATH Open1247.05129OpenAlexW1996832931MaRDI QIDQ445828FDOQ445828
Feng Tian, Huiqing Liu, Mei Lu
Publication date: 27 August 2012
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2012.05.021
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Eulerian and Hamiltonian graphs (05C45)
Cites Work
- Matrix Analysis
- Graph theory
- A domain monotonicity theorem for graphs and Hamiltonicity
- A sharp upper bound of the spectral radius of graphs
- Hamilton cycles and eigenvalues of graphs
- On Hamilton's ideals
- Sparse pseudo‐random graphs are Hamiltonian
- Spectral radius and Hamiltonicity of graphs
- Small spectral gap in the combinatorial Laplacian implies Hamiltonian
- Interlacing eigenvalues and graphs
- On the spectral radius of graphs
- On the spectral radius of graphs with cut vertices
- Title not available (Why is that?)
- A bound on the spectral radius of graphs
- Spectral Radius and Degree Sequence
- The largest eigenvalue of nonregular graphs
- On the spectral radius of graphs with cut edges
Cited In (42)
- Spectral condition for Hamiltonicity of a graph
- Some generalizations of spectral conditions for 2s-hamiltonicity and 2s-traceability of bipartite graphs
- Energy conditions for Hamiltonicity of graphs
- Signless Laplacian spectral conditions for Hamilton-connected graphs with large minimum degree
- Signless Laplacian spectral conditions for Hamiltonicity of graphs
- Sufficient spectral conditions on Hamiltonian and traceable graphs
- Spectral radius and Hamiltonicity of graphs
- The \(Q\)-index and connectivity of graphs
- Spectral conditions for traceability of connected claw-free graphs
- Unified spectral Hamiltonian results of balanced bipartite graphs and complementary graphs
- On the normalized Laplacian spectral radius of traceable graphs
- Combinations of some spectral invariants and Hamiltonian properties of graphs
- Spectral conditions and Hamiltonicity of a balanced bipartite graph with large minimum degree
- A sufficient \(Q\)-spectral condition for a graph to be \(\beta\)-deficient involving minimum degree
- Spectral analogues of Erdős’ and Moon–Moser’s theorems on Hamilton cycles
- Signless Laplacian eigenvalues and circumference of graphs
- Spectral radius and spanning trees of graphs
- Title not available (Why is that?)
- Spectral radius and Hamiltonicity of graphs with large minimum degree
- Bounds on signless Laplacian eigenvalues of Hamiltonian graphs
- Sufficient conditions for Hamiltonian graphs in terms of (signless Laplacian) spectral radius
- Some spectral sufficient conditions for a graph being pancyclic
- Some new sufficient conditions for 2p-Hamilton-biconnectedness of graphs
- Some sufficient spectral conditions on Hamilton-connected and traceable graphs
- Laplacian spread and some Hamiltonian properties of graphs
- Spectral conditions for graphs to be \(k\)-Hamiltonian or \(k\)-path-coverable
- Sufficient spectral radius conditions for Hamilton-connectivity of \(k\)-connected graphs
- Fractional matching number and eigenvalues of a graph
- On sufficient spectral radius conditions for Hamiltonicity of \(k\)-connected graphs
- Sufficient conditions for Hamilton-connected graphs in terms of (signless Laplacian) spectral radius
- Spectral conditions for graphs to be β-deficient involving minimum degree
- Spectral radius and \(k\)-connectedness of a graph
- Some sufficient conditions on \(k\)-connected graphs
- Spectral analogues of Moon-Moser's theorem on Hamilton paths in bipartite graphs
- An improvement of spectral conditions for Hamilton-connected graphs
- Maximum degree and minimum degree spectral radii of some graph operations
- Hyper-Hamiltonicity in graphs: some sufficient conditions
- Toughness, Hamiltonicity and spectral radius in graphs
- The spectral radius and \(k\)-power of Hamilton cycle of graphs
- The number of edges, spectral radius and Hamilton-connectedness of graphs
- Spectral radius and Hamiltonian properties of graphs
- Spectral conditions for some graphical properties
This page was built for publication: Spectral radius and Hamiltonian graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q445828)
