给定阶与边独立数的树和单圈图的Laplacian矩阵的最大特征值

The Largest Eigenvalues of Laplacian Matrices of Trees and Unicyclic Graphs Given the Order an Edge Independence Number

得到了给定顶点数和边独立数的树与单圈图的Laplacian矩阵的最大特征值的精确上界 。

In this paper,we obtain the upper bounds of the largest eigenvalues of the Laplacian matrices of all trees and unicyclic graphs with given the order and edge independence number,meanwhile all extreme graphs which reach the upper bounds are given.