Ordering of trees with fixed matching number by the Laplacian coefficients

Linear Algebra and its Applications(2011)

引用 12|浏览2
暂无评分
摘要
Let G be a simple undirected graph with the characteristic polynomial of its Laplacian matrix L(G), P(G,x)=∑k=0n(-1)kckxn-k. 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.
更多
查看译文
关键词
05C50,15A18
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要