错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

New bounds on the Laplacian spectral ratio of connected graphs

  • Zhen Lin,
  • Min Cai,
  • Jiajia Wang

摘要

Let G be a simple connected undirected graph. The Laplacian spectral ratio of G is defined as the quotient between the largest and second smallest Laplacian eigenvalues of G, which is an important parameter in graph theory and networks. We obtain some bounds of the Laplacian spectral ratio in terms of the number of the spanning trees and the sum of powers of the Laplacian eigenvalues. In addition, we study the extremal Laplacian spectral ratio among trees with n vertices, which improves some known results of Z. You and B. Liu (2012).