首页 | 本学科首页   官方微博 | 高级检索  
     检索      


The Laplacian spread of quasi-tree graphs
Authors:Ying Xu  Jixiang Meng
Institution:a College of Mathematics and Systems Science, Xinjiang University, Urumqi, Xinjiang 830046, PR China
b Department of Applied Mathematics, Xinjiang University of Finance and Economics, Urumqi, Xinjiang 830012, PR China
Abstract: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. Bao, Tan and Fan Y.H. Bao, Y.Y. Tan,Y.Z. Fan, The Laplacian spread of unicyclic graphs, Appl. Math. Lett. 22 (2009) 1011-1015.] characterize the unique unicyclic graph with maximum Laplacian spread among all connected unicyclic graphs of fixed order. In this paper, we characterize the unique quasi-tree graph with maximum Laplacian spread among all quasi-tree graphs in the set Q(n,d) with View the MathML source.
Keywords:05C50  15A18
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号