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


On the spectral radii and the signless Laplacian spectral radii of c-cyclic graphs with fixed maximum degree
Authors:Muhuo Liu  Bolian Liu
Institution:a Department of Applied Mathematics, South China Agricultural University, Guangzhou 510642, PR China
b School of Mathematic Science, South China Normal University, Guangzhou 510631, PR China
Abstract:If G is a connected undirected simple graph on n vertices and n+c-1 edges, then G is called a c-cyclic graph. Specially, G is called a tricyclic graph if c=3. Let Δ(G) be the maximum degree of G. In this paper, we determine the structural characterizations of the c-cyclic graphs, which have the maximum spectral radii (resp. signless Laplacian spectral radii) in the class of c-cyclic graphs on n vertices with fixed maximum degree View the MathML source. Moreover, we prove that the spectral radius of a tricyclic graph G strictly increases with its maximum degree when View the MathML source, and identify the first six largest spectral radii and the corresponding graphs in the class of tricyclic graphs on n vertices.
Keywords:05C35  15A48  05C50
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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