Access the full text.
Sign up today, get DeepDyve free for 14 days.
Loading next page...
/lp/springer-journals/bounds-on-signless-laplacian-eigenvalues-of-hamiltonian-graphs-FBSX3ryCtB
References (20)
-
Bo Zhou (2010)
Signless Laplacian spectral radius and HamiltonicityLinear Algebra and its Applications, 432
-
Milica Andeelić, D. Cardoso, A. Pereira (2018)
A sharp lower bound on the signless Laplacian index of graphs with (κ,τ)-regular setsSpecial Matrices, 6
-
Bo Ning, Jun Ge (2013)
Spectral radius and Hamiltonian properties of graphsLinear and Multilinear Algebra, 63
-
Qiannan Zhou, Ligong Wang (2017)
Some sufficient spectral conditions on Hamilton-connected and traceable graphsLinear and Multilinear Algebra, 65
-
V. Benediktovich (2016)
Spectral condition for hamiltonicity of a graphLinear Algebra and its Applications, 494
-
D. Cardoso (2019)
An overview of (κ, τ)-regular sets and their applicationsDiscret. Appl. Math., 269
-
Binlong Li, Bo Ning (2015)
Spectral analogues of Erdős’ and Moon–Moser’s theorems on Hamilton cyclesLinear and Multilinear Algebra, 64
-
Lihua Feng, Guihai Yu (2009)
ON THREE CONJECTURES INVOLVING THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF GRAPHSPublications De L'institut Mathematique, 85
-
Xiaodan Chen, Yaoping Hou, Jianguo Qian (2018)
Sufficient conditions for Hamiltonian graphs in terms of (signless Laplacian) spectral radiusLinear and Multilinear Algebra, 66
-
Ruifang Liu, W. Shiu, Jie Xue (2014)
Sufficient spectral conditions on Hamiltonian and traceable graphsLinear Algebra and its Applications, 467
-
V. Nikiforov (2016)
Spectral radius and Hamiltonicity of graphs with large minimum degreeCzechoslovak Mathematical Journal, 66
-
Mei Lu, Huiqing Liu, F. Tian (2012)
Spectral radius and Hamiltonian graphsLinear Algebra and its Applications, 437
-
Rong Zhang, Shu-Guang Guo (2018)
On the least Q-eigenvalue of a non-bipartite hamiltonian graphLinear Algebra and its Applications, 538
-
M. Anđelić, D. Cardoso, S. Simic (2013)
Relations between (κ, τ)-regular sets and star complementsCzechoslovak Mathematical Journal, 63
-
Yawen Li, Yao liu, Xing Peng (2017)
Signless Laplacian spectral radius and Hamiltonicity of graphs with large minimum degreeLinear and Multilinear Algebra, 66
-
Qiannan Zhou, Ligong Wang (2016)
Distance signless Laplacian spectral radius and Hamiltonian properties of graphsLinear and Multilinear Algebra, 65
-
M. Fiedler, V. Nikiforov (2009)
Spectral radius and Hamiltonicity of graphsLinear Algebra and its Applications, 432
-
Rao Li (2015)
Spectral Radius and Some Hamiltonian Properties of Graphs -
Sarah Rothstein (2016)
An Introduction To The Theory Of Graph Spectra -
Publisher's Note Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations
- Publisher
- Springer Journals
- Copyright
- Copyright © Sociedade Brasileira de Matemática 2020. corrected publication 2021
- ISSN
- 1678-7544
- eISSN
- 1678-7714
- DOI
- 10.1007/s00574-020-00211-y
- Publisher site
- See Article on Publisher Site
Abstract
We give an upper bound on the largest eigenvalue of the signless Laplacian matrix of a Hamiltonian graph. This bound is applied to obtain sufficient spectral conditions for the non-existence of Hamiltonian cycles. Under certain additional assumptions we provide a polynomial time decisive spectral criterion for the Hamiltonicity of a given graph with sufficiently large minimum vertex degree.
Journal
Bulletin of the Brazilian Mathematical Society, New Series – Springer Journals
Published: Jun 16, 2020
Keywords: Signless Laplacian matrix; Largest eigenvalue; Hamiltonian graph; Spectral inequalities; 05C50; 05C35