Spectral radius and Hamiltonicity of graphs

DOI10.7151/dmgt.2119zbMath1415.05109arXiv1705.01683OpenAlexW2962745304MaRDI QIDQ5919542

Yi Fang, Gaixiang Cai, Yi-Zheng Fan, Gui-Dong Yu

Publication date: 4 July 2019

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1705.01683

zbMATH Keywords

spectral radiusminimum degreetraceableHamiltonian-connectedsingless Laplacian spectral radiustraceable from every vertex

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eulerian and Hamiltonian graphs (05C45)

Related Items (4)

Unified spectral Hamiltonian results of balanced bipartite graphs and complementary graphs ⋮ The number of edges, spectral radius and Hamilton-connectedness of graphs ⋮ Spectral results on Hamiltonian problem ⋮ Wiener index, hyper-Wiener index, Harary index and Hamiltonicity properties of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spectral radius and Hamiltonian graphs
• Sufficient spectral conditions on Hamiltonian and traceable graphs
• Spectral analogues of Moon-Moser's theorem on Hamilton paths in bipartite graphs
• Characterizing degree-sum maximal nonhamiltonian bipartite graphs
• On the first eigenvalue of bipartite graphs
• Signless Laplacian spectral radius and Hamiltonicity
• A method in graph theory
• A sharp upper bound of the spectral radius of graphs
• Signless Laplacian spectral conditions for Hamiltonicity of graphs
• Spectral radius and Hamiltonicity of graphs with large minimum degree
• Spectral analogues of Erdős’ and Moon–Moser’s theorems on Hamilton cycles
• Some Inequalities for the Largest Eigenvalue of a Graph
• Note on Hamilton Circuits
• On Hamiltonian-connected regular graphs
• On three conjectures involving the signless Laplacian spectral radius of graphs
• Spectral radius and Hamiltonian properties of graphs
• Spectral radius and traceability of connected claw-free graphs
• Spectral radius and Hamiltonicity of graphs

This page was built for publication: Spectral radius and Hamiltonicity of graphs