The Laplacian spectral radii of unicyclic and bicyclic graphs with n vertices and k pendant vertices
The Laplacian spectral radii of unicyclic and bicyclic graphs with n vertices and k pendant vertices作者机构:Department of Applied Mathematics China University of Petroleum Dongying China
出 版 物:《Science China Mathematics》 (中国科学:数学(英文版))
年 卷 期:2010年第53卷第8期
页 面:2135-2142页
核心收录:
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金:supported by National Natural Science Foundation of China (Grant No.10871204) the Fundamental Research Funds for the Central Universities (Grant No.09CX04003A)
主 题:Laplacian matrix Laplacian spectral radius unicyclic graph bicyclic graph
摘 要:In this paper,we determine graphs with the largest Laplacian spectral radius among the unicyclic and the bicyclic graphs on n vertices with k pendant vertices,respectively.