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


Connected graphs with maximal Q-index: The one-dominating-vertex case
Authors:Ting-Chung Chang
Affiliation:a Chihlee Institute of Technology, New Taipei City 22050, Taiwan, ROC
b Department of Mathematics, Tamkang University, New Taipei City 25137, Taiwan, ROC
Abstract:By the signless Laplacian of a (simple) graph G we mean the matrix Q(G)=D(G)+A(G), where A(G),D(G) denote respectively the adjacency matrix and the diagonal matrix of vertex degrees of G. For every pair of positive integers n,k, it is proved that if 3?k?n-3, then Hn,k, the graph obtained from the star K1,n-1 by joining a vertex of degree 1 to k+1 other vertices of degree 1, is the unique connected graph that maximizes the largest signless Laplacian eigenvalue over all connected graphs with n vertices and n+k edges.
Keywords:05C07   05C35   05C50   15A18
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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