Spectral radius and Hamiltonicity of graphs
From MaRDI portal
Publication:5900619
DOI10.1016/j.laa.2009.01.005zbMath1218.05091arXiv0903.5353OpenAlexW2087818660MaRDI QIDQ5900619
Vladimir Nikiforov, Miroslav Fiedler
Publication date: 6 April 2010
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0903.5353
Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eulerian and Hamiltonian graphs (05C45)
Related Items (74)
Spectral conditions for traceability of connected claw-free graphs ⋮ Complementary eigenvalues of graphs ⋮ Laplacian spread and some Hamiltonian properties of graphs ⋮ Spectral extremal graphs for intersecting cliques ⋮ An improvement of spectral conditions for Hamilton-connected graphs ⋮ The largest eigenvalue conditions for Hamiltonian and traceable graphs ⋮ Some spectral sufficient conditions for a graph being pancyclic ⋮ Spectral radius and \([a,b\)-factors in graphs] ⋮ The spectral radius of graphs with no intersecting odd cycles ⋮ Unnamed Item ⋮ Extremal problems on the Hamiltonicity of claw-free graphs ⋮ Some new sufficient conditions for 2p-Hamilton-biconnectedness of graphs ⋮ Unnamed Item ⋮ Some generalizations of spectral conditions for 2s-hamiltonicity and 2s-traceability of bipartite graphs ⋮ On sufficient spectral radius conditions for Hamiltonicity ⋮ Hyper-Hamiltonicity in graphs: some sufficient conditions ⋮ The influence of Miroslav Fiedler on spectral graph theory ⋮ On hyper-Hamiltonicity in graphs ⋮ Spectral radius and spanning trees of graphs ⋮ Some sufficient conditions for graphs being \(k\)-leaf-connected ⋮ Spectral analogues of Erdős’ and Moon–Moser’s theorems on Hamilton cycles ⋮ A Spectral Erdős-Sós Theorem ⋮ On a conjecture of spectral extremal problems ⋮ Sufficient spectral conditions for graphs being k-edge-Hamiltonian or k-Hamiltonian ⋮ New bounds on Zagreb indices ⋮ On sufficient spectral radius conditions for Hamiltonicity of \(k\)-connected graphs ⋮ Some sufficient spectral conditions on Hamilton-connected and traceable graphs ⋮ Maximum degree and minimum degree spectral radii of some graph operations ⋮ Characterizing \(\mathcal{P}_{\geqslant 2}\)-factor deleted graphs with respect to the size or the spectral radius ⋮ Spectral Turán problems for intersecting even cycles ⋮ Distance signless Laplacian spectral radius and Hamiltonian properties of graphs ⋮ Stability of Woodall's theorem and spectral conditions for large cycles ⋮ Toughness, Hamiltonicity and spectral radius in graphs ⋮ Proof of a conjecture on the spectral radius of \(C_4\)-free graphs ⋮ The maximum spectral radius of graphs without friendship subgraphs ⋮ Spectral radius and Hamiltonian graphs ⋮ Recent advances on the Hamiltonian problem: survey III ⋮ Signless Laplacian spectral radius and Hamiltonicity of graphs with large minimum degree ⋮ Signless Laplacian eigenvalues and circumference of graphs ⋮ Spectral radius and Hamiltonian properties of graphs, II ⋮ Sufficient spectral conditions on Hamiltonian and traceable graphs ⋮ Unified spectral Hamiltonian results of balanced bipartite graphs and complementary graphs ⋮ Spectral conditions for graphs to be β-deficient involving minimum degree ⋮ The spectral radius of graphs with no odd wheels ⋮ Spectral analogues of Moon-Moser's theorem on Hamilton paths in bipartite graphs ⋮ Spectral radius and \(k\)-connectedness of a graph ⋮ Sufficient conditions for Hamiltonian graphs in terms of (signless Laplacian) spectral radius ⋮ Signless Laplacian spectral conditions for Hamilton-connected graphs with large minimum degree ⋮ The number of edges, spectral radius and Hamilton-connectedness of graphs ⋮ Sharp lower bounds on the spectral radius of uniform hypergraphs concerning degrees ⋮ Spectral conditions for some graphical properties ⋮ Spectral results on Hamiltonian problem ⋮ Spectral conditions for the existence of specified paths and cycles in graphs ⋮ Spectral conditions and Hamiltonicity of a balanced bipartite graph with large minimum degree ⋮ Spectral radius and Hamiltonicity of graphs ⋮ Some sufficient conditions on \(k\)-connected graphs ⋮ The \(\alpha\)-spectral radius of uniform hypergraphs concerning degrees and domination number ⋮ Spectral conditions for graphs to be \(k\)-Hamiltonian or \(k\)-path-coverable ⋮ Spectral radius and traceability of graphs with large minimum degree ⋮ Bounds on signless Laplacian eigenvalues of Hamiltonian graphs ⋮ The spectra of multiplicative attribute graphs ⋮ Sufficient spectral radius conditions for Hamilton-connectivity of \(k\)-connected graphs ⋮ Sufficient conditions for Hamilton-connected graphs in terms of (signless Laplacian) spectral radius ⋮ A sufficient \(Q\)-spectral condition for a graph to be \(\beta\)-deficient involving minimum degree ⋮ Spectral radius and Hamiltonian properties of graphs ⋮ Spectral radius and Hamiltonicity of graphs with large minimum degree ⋮ Energy and the First Zagreb Index Conditions for Some Stable Properties of Graphs ⋮ Energy conditions for Hamiltonicity of graphs ⋮ Hamiltonian \(s\)-properties and eigenvalues of \(k\)-connected graphs ⋮ Signless Laplacian spectral radius and Hamiltonicity ⋮ Signless Laplacian spectral conditions for Hamiltonicity of graphs ⋮ Spectral radius and the 2-power of Hamilton cycle ⋮ The spectral radius and \({\mathcal{P}}_{\ge \ell}\)-factors of graphs involving minimum degree ⋮ Spectral condition for Hamiltonicity of a graph
Cites Work
- Small spectral gap in the combinatorial Laplacian implies Hamiltonian
- A domain monotonicity theorem for graphs and Hamiltonicity
- A method in graph theory
- A bound on the spectral radius of graphs with \(e\) edges
- Hamilton cycles and eigenvalues of graphs
- Note on Hamilton Circuits
- Spectral Radius and Degree Sequence
- Sparse pseudo‐random graphs are Hamiltonian
This page was built for publication: Spectral radius and Hamiltonicity of graphs
