The Laplacian Spread of Bicyclic Graphs

被引:0
作者
Yi Zheng FAN1
2. Department of Mathematics & Physics
机构
基金
中国国家自然科学基金;
关键词
bicyclic graph; Laplacian matrix; spread;
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
070104 ;
摘要
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 our recent work, we have determined the graphs with maximal Laplacian spreads among all trees of fixed order and among all unicyclic graphs of fixed order, respectively. In this paper, we continue the work on Laplacian spread of graphs, and prove that there exist exactly two bicyclic graphs with maximal Laplacian spread among all bicyclic graphs of fixed order, which are obtained from a star by adding two incident edges and by adding two nonincident edges between the pendant vertices of the star, respectively.
引用
收藏
页码:17 / 28
页数:12
相关论文
共 50 条