A NEW UPPER BOUND FOR THE LAPLACIAN SPECTRAL RADIUS OF A GRAPH

作者：Yu Aimei^*

来源：Electronic Journal of Linear Algebra, 2010, 20: 730-738.

• Laplacian spectral radius
• Line graph
• Degree sequence

Let G be a simple connected graph with m edges, and the line graph of G with degree sequence t(1) >= t(2) >= ... >= t(n). This paper presents a new upper bound for the Laplacian spectral radius of Gas follows:
mu(1)(G) <= min(1 <= i <= m){t(i)+3+root(t(i)+1)(2)+4(i-1)(t(1)-t(i))/2}.

• 出版日期2010-11
• 单位北京交通大学