Hamiltonian s-properties and eigenvalues of k-connected graphs |
| |
Institution: | 1. School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, Henan 450001, China;2. Department of Mathematics, West Virginia University, Morgantown, WV 26506, USA;3. Department of Mathematical Sciences, University of South Carolina Aiken, Aiken, SC 29801, USA |
| |
Abstract: | Chvátal and Erdös (1972) 5] proved that, for a k-connected graph G, if the stability number , then G is Hamilton-connected () or Hamiltonian () or traceable (). Motivated by the result, we focus on tight sufficient spectral conditions for k-connected graphs to possess Hamiltonian s-properties. We say that a graph possesses Hamiltonian s-properties, which means that the graph is Hamilton-connected if , Hamiltonian if , and traceable if .For a real number , and for a k-connected graph G with order n, degree diagonal matrix and adjacency matrix , we have identified best possible upper bounds for the spectral radius , where Γ is either G or the complement of G, to warrant that G possesses Hamiltonian s-properties. Sufficient conditions for a graph G to possess Hamiltonian s-properties in terms of upper bounds for the Laplacian spectral radius as well as lower bounds of the algebraic connectivity of G are also obtained. Other best possible spectral conditions for Hamiltonian s-properties are also discussed. |
| |
Keywords: | Eigenvalues Quotient matrix |
本文献已被 ScienceDirect 等数据库收录! |
|