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


On the Laplacian spectral ratio of connected graphs
Authors:Zhifu You  Bolian Liu
Affiliation:1. School of Computer Science, Guangdong Polytechnic Normal University, Guangzhou, 510665, PR China;2. School of Mathematical Science, South China Normal University, Guangzhou, 510631, PR China
Abstract:The Laplacian spectrum of a graph is the eigenvalues of the associated Laplacian matrix. The quotient between the largest and second smallest Laplacian eigenvalues of a connected graph, is called the Laplacian spectral ratio. Some bounds on the Laplacian spectral ratio are considered. We improve a relation on the Laplacian spectral ratio of regular graphs. Especially, the first two smallest Laplacian spectral ratios of graphs with given order are determined. And some operations on Laplacian spectral ratio are presented.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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