Laplacian coefficients of trees with a given bipartition

被引：16

作者：

Lin, Weiqi ^{[1
]}

Yan, Weigen ^{[1
]}

机构：

[1] Jimei Univ, Sch Sci, Xiamen 361021, Peoples R China

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2011年 / 435卷 / 01期

关键词：

Laplacian coefficient; Bipartition; Perfect matching; HEXAGONAL CHAINS; GRAPHS; ENERGY;

D O I：

10.1016/j.laa.2011.01.011

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let G be a graph of order n and mu(G, lambda) = Sigma(n)(k=0)(-1)(k)c(k)lambda(n-k) the Laplacian characteristic polynomial of G. Zhou and Gutman [19] proved that among all trees of order n, the kth coefficient c(k) is largest when the tree is a path and is smallest for a star. In this paper, for two given positive integers p and q (p <= q), we characterize the trees with a given bipartition (p, q) which have the minimal and second minimal Laplacian coefficients. (C) 2011 Published by Elsevier Inc.

引用

页码：152 / 162

页数：11

共 50 条

[1] The Signless Laplacian Coefficients and the Incidence Energy of Graphs with a Given Bipartition
Zhong, Lei
Wang, Wen-Huan
FILOMAT, 2020, 34 (12) : 4215 - 4232
[2] Laplacian coefficients of trees with given diameter and number of pendant vertices
Tan, Shang-Wang
Wang, Qi-Long
Zhongguo Shiyou Daxue Xuebao (Ziran Kexue Ban)/Journal of China University of Petroleum (Edition of Natural Science), 2013, 37 (02): : 186 - 190
[3] ON THE SKEW SPECTRAL MOMENTS OF TREES WITH A GIVEN BIPARTITION
Wu, Yaping
Fan, Qiong
Liu, Huiqing
Zhao, Weisheng
TRANSACTIONS ON COMBINATORICS, 2024, 13 (02) : 127 - 136
[4] Minimal Energy Trees of Given Bipartition and Diameter
Liu, Zhongzhu
Zhou, Bo
UTILITAS MATHEMATICA, 2012, 89 : 3 - 13
[5] The Steiner Wiener Index of Trees with Given Bipartition
Li, Zhonghua
Wu, Baoyindureng
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 86 (02) : 363 - 373
[6] Laplacian coefficients of trees with given number of leaves or vertices of degree two
Ilic, Aleksandar
Ilic, Milovan
LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (11) : 2195 - 2202
[7] LAPLACIAN COEFFICIENTS OF TREES
Ghalavand, Ali
Ashrafi, Ali Reza
RAD HRVATSKE AKADEMIJE ZNANOSTI I UMJETNOSTI-MATEMATICKE ZNANOSTI, 2020, 24 (542): : 1 - 14
[8] LEXICOGRAPHICAL ORDERING BY SPECTRAL MOMENTS OF TREES WITH A GIVEN BIPARTITION
Li, S.
Zhang, J.
BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2014, 40 (04) : 1027 - 1045
[9] Ordering of trees with a given bipartition by their energies and Hosoya indices
Ye, LZ
Si, CR
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2004, (52) : 193 - 208
[10] A Note on the Maximal Estrada Index of Trees with a Given Bipartition
Li, Jing
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 66 (03) : 765 - 768

← 1 2 3 4 5 →