On graphs with the largest Laplacian index
Bo Lian Liu, Zhibo Chen, Muhuo Liu (2008)
Czechoslovak Mathematical Journal
Similarity:
Let be a connected simple graph on vertices. The Laplacian index of , namely, the greatest Laplacian eigenvalue of , is well known to be bounded above by . In this paper, we give structural characterizations for graphs with the largest Laplacian index . Regular graphs, Hamiltonian graphs and planar graphs with the largest Laplacian index are investigated. We present a necessary and sufficient condition on and for the existence of a -regular graph of order with the...