pith. sign in

arxiv: 1809.01227 · v1 · pith:VV3F3B4Xnew · submitted 2018-09-04 · 🧮 math.CO

A note on eigenvalues and Hamiltoinan properties of k-connected graphs

classification 🧮 math.CO
keywords connectedrespectivelyboundsgraphslambdatraceableupperbest
0
0 comments X
read the original abstract

Let $\lambda_{1}(G)$ and $\mu_{1}(G)$ denote the spectral radius and the Laplacian spectral radius of a graph $G$, respectively. Li in [Electronic J. Linear Algebra 34 (2018) 389-392] proved sharp upper bounds of $\lambda_{1}(G)$ based on the connectivity to assure a connected graph to be Hamiltonian and traceable, respectively. In this paper, we present best possible upper bounds of $\lambda_{1}(G)$ for $k$-connected graphs to be Hamiltonian-connected and homogeneously traceable, respectively. Furthermore, best possible upper bounds of $\mu_{1}(G)$ to predict $k$-connected graphs to be Hamiltonian-connected, Hamiltonian and traceable are originally proved, respectively.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.