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


The signless Laplacian spectral radius of tricyclic graphs and trees with k pendant vertices
Authors:Ke Li  Guopeng Zhao
Affiliation:Department of Applied Mathematics, Northwestern Polytechnical University, Xi’an, Shaanxi 710072, PR China
Abstract:In this paper, we consider the following problem: of all tricyclic graphs or trees of order n with k pendant vertices (n,k fixed), which achieves the maximal signless Laplacian spectral radius?We determine the graph with the largest signless Laplacian spectral radius among all tricyclic graphs with n vertices and k pendant vertices. Then we show that the maximal signless Laplacian spectral radius among all trees of order n with k pendant vertices is obtained uniquely at Tn,k, where Tn,k is a tree obtained from a star K1,k and k paths of almost equal lengths by joining each pendant vertex to one end-vertex of one path. We also discuss the signless Laplacian spectral radius of Tn,k and give some results.
Keywords:05C50   15A18
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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