Laplacian coefficients of trees with a given bipartition
Laplacian coefficients of trees with a given bipartition
复制标题
具有给定二分的树的拉普拉斯系数
DOI：
10.1016/j.laa.2011.01.011
复制
发表时间：
2011-07
影响因子：
1.1
通讯作者：
Weiqi Lin, Weigen Yan
中科院分区：
文献类型：
--
作者：
Weiqi Lin, Weigen Yan
设G是n阶图，μ（G，λ）=∑k= 0 n（-1）kckλ n-k是G的拉普拉斯特征多项式。Zhou和Gutman [19]证明了在所有n阶树中，当树是路时，第k个系数ck最大，当树是星星时，第k个系数ck最小。本文对两个给定的正整数p和q（p≤q），刻画了具有一个给定的二分划（p，q）的具有极小和次极小Laplacian系数的树.
Let G be a graph of order n and μ(G,λ)=∑k=0n(-1)kckλn-kthe Laplacian characteristic polynomial of G. Zhou and Gutman [19] proved that among all trees of order n, the kth coefficient ckis 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.
登录
查看更多内容
按拉普拉斯系数对树进行排序
影响因子：
1.1
作者：
Zhang, Xiao-Dong;Lv, Xia-Ping;Chen, Ya-Hong
通讯作者：
Chen, Ya-Hong
DOI：
10.1057/jors.1977.45
发表时间：
1978-03
期刊：
--
影响因子：
--
作者：
E. Lloyd;J. Bondy;U. Murty
通讯作者：
E. Lloyd;J. Bondy;U. Murty
DOI：
10.1016/j.camwa.2010.01.047
发表时间：
2010-04
期刊：
Comput. Math. Appl.
影响因子：
--
作者：
Aleksandar Ilić
通讯作者：
Aleksandar Ilić
DOI：
10.1016/s0166-218x(98)00152-8
发表时间：
1999-03
期刊：
Discret. Appl. Math.
影响因子：
--
作者：
Fuji Zhang;Li Huaien
通讯作者：
Fuji Zhang;Li Huaien
影响因子：
2.8
作者：
Fuji Zhang;Zimao Li;Lusheng Wang
通讯作者：
Fuji Zhang;Zimao Li;Lusheng Wang