The Laplacian spread of tricyclic graphs
The electronic journal of combinatorics, Tome 16 (2009) no. 1
The Laplacian spread of a graph is defined to be the difference between the largest eigenvalue and the second smallest eigenvalue of the Laplacian matrix of the graph. In this paper, we investigate Laplacian spread of graphs, and prove that there exist exactly five types of tricyclic graphs with maximum Laplacian spread among all tricyclic graphs of fixed order.
@article{10_37236_169,
author = {Yanqing Chen and Ligong Wang},
title = {The {Laplacian} spread of tricyclic graphs},
journal = {The electronic journal of combinatorics},
year = {2009},
volume = {16},
number = {1},
doi = {10.37236/169},
zbl = {1230.05198},
url = {http://geodesic.mathdoc.fr/articles/10.37236/169/}
}
Yanqing Chen; Ligong Wang. The Laplacian spread of tricyclic graphs. The electronic journal of combinatorics, Tome 16 (2009) no. 1. doi: 10.37236/169
Cité par Sources :