On the kth Laplacian eigenvalues of trees with perfect matchings

被引：6

作者：

Li, Jianxi ^{[1
]}

Shiu, Wai Chee ^{[1
]}

Chang, An ^{[2
]}

机构：

[1] Hong Kong Baptist Univ, Dept Math, Kowloon Tong, Hong Kong, Peoples R China

[2] Fuzhou Univ, Software Coll, Ctr Discrete Math, Fuzhou 350002, Fujian, Peoples R China

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2010年 / 432卷 / 04期

基金：

中国国家自然科学基金;

关键词：

Tree; Laplacian eigenvalue; Perfect matchings; Bound;

D O I：

10.1016/j.laa.2009.10.015

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let T-n(+) be the set of all trees of order n with perfect matchings. In this paper, we prove that for any tree T is an element of T-n(+), its kth largest Laplacian eigenvalue mu(k)(T) satisfies mu(k)(T) = 2 when n = 2k, and mu(k)(T) <= [n/2k]+2+ root([n/2k](2)+4/2 when n not equal 2k. Moreover, this upper bound is sharp when n = 0(mod 2k). (C) 2009 Elsevier Inc. All rights reserved.

引用

页码：1036 / 1041

页数：6

共 50 条

[21] The proof on the conjecture of extremal graphs for the kth eigenvalues of trees
Chen, Jiansheng
LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 426 (01) : 12 - 21
[22] Proof of a problem on Laplacian eigenvalues of trees
Yuan, Xiying
LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 503 : 180 - 189
[23] An inequality using perfect matchings and Laplacian spread of a graph
Akbari, S.
Fath-Tabar, G. H.
Ghasemian, E.
LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (03): : 442 - 447
[24] Normalized Laplacian Eigenvalues and Energy of Trees
Das, Kinkar Ch.
Sun, Shaowei
TAIWANESE JOURNAL OF MATHEMATICS, 2016, 20 (03): : 491 - 507
[25] On the minimal energy ordering of trees with perfect matchings
Department of Applied Mathematics, China University of Petroleum, Shandong Dongying, 257061, China
Discrete Appl Math, 14 (2598-2605):
[26] On the minimal energy ordering of trees with perfect matchings
Guo, Ji-Ming
DISCRETE APPLIED MATHEMATICS, 2008, 156 (14) : 2598 - 2605
[27] Ordering Trees with Perfect Matchings by Their Wiener Indices
Lin, Wenshui
Wang, Jiandong
Xu, Jinping
Wu, Xinyou
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 67 (02) : 337 - 345
[28] On the largest kth eigenvalues of trees with n=0 (mod k)
Zou, Y
Wang, Z
Yong, XR
LINEAR ALGEBRA AND ITS APPLICATIONS, 2000, 320 (1-3) : 173 - 182
[29] NO LAPLACIAN PERFECT STATE TRANSFER IN TREES
Coutinho, Gabriel
Liu, Henry
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2015, 29 (04) : 2179 - 2188
[30] On the Laplacian coefficients of trees with a perfect matching
Tan, Shang-wang
Song, Tian-mei
LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (03) : 595 - 617

← 1 2 3 4 5 →