Article ID Journal Published Year Pages File Type
4601264 Linear Algebra and its Applications 2011 16 Pages PDF
Abstract

Let G be a simple undirected graph with the characteristic polynomial of its Laplacian matrix L(G), . Aleksandar Ilić [A. Ilić, Trees with minimal Laplacian coefficients, Comput. Math. Appl. 59 (2010) 2776–2783] identified n-vertex trees with given matching number q which simultaneously minimize all Laplacian coefficients. In this paper, we give another proof of this result. Generalizing the approach in the above paper, we determine n-vertex trees with given matching number q which have the second minimal Laplacian coefficients. We also identify the n-vertex trees with a perfect matching having the largest and the second largest Laplacian coefficients, respectively. Extremal values on some indices, such as Wiener index, modified hyper-Wiener index, Laplacian-like energy, incidence energy, of n-vertex trees with matching number q are obtained in this paper.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory