|
|||||
|
|
Hamiltonian graphs of given order and minimum algebraic connectivity |
|
| Authors: | Shu-Guang Guo Rong Zhang Guanglong Yu |
| Affiliation: | School of Mathematics and Statistics, Yancheng Teachers University, Yancheng, P.R. China. |
| Abstract: | In this paper, we study the algebraic connectivity of a Hamiltonian graph, and determine all Hamiltonian graphs whose algebraic connectivity attain the minimum among all Hamiltonian graphs on n vertices. |
| Keywords: | Algebraic connectivity Hamiltonian graph lower bound |