• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Chang, An (Chang, An.) [1] (Scholars:常安) | Shiu, Wai Chee (Shiu, Wai Chee.) [2]

Indexed by:

SCIE

Abstract:

Let T-2p(+) be the set of all trees on 2p (p >= 1) vertices with perfect matchings. In this paper, we prove that for any tree T in T-2p(+), the kth largest eigenvalue lambda(k)(T) satisfies lambda(k)(T) <= 1/2 (root [p/k] - 1 + root [p/k] +3) (k = 1, 2,...,p). This upper bound is known to be best possible when k = 1. The set of trees obtained from a tree on p vertices by joining a pendent vertex to each vertex of the tree is denoted by T-2p(*). We also prove that for any tree T in T-2p(*), its kth largest eigenvalue lambda(k)(T) satisfies lambda(k)(T) <= 1/2 (root [p/k] - 1 + root [p/k] + 3) (k = 1; 2,...,p) and show that this upper bound is best possible when k = 1 or p not equivalent to 0 (mod k). We further give the following inequality [GRAPHICS] where lambda(*)(k)(2p) is the maximum value of the kth largest eigenvalue of the trees in T-2p(*). By this inequality, it is easy to see that the above upper bound on lambda(k)(T) for T is an element of T-2p(*) turns out to be asymptotically tight when p equivalent to 0 (mod k).

Keyword:

eigenvalue perfect matching tree

Community:

  • [ 1 ] [Shiu, Wai Chee]Hong Kong Baptist Univ, Dept Math, Hong Kong, Peoples R China
  • [ 2 ] [Chang, An]Fuzhou Univ, Dept Math, Fuzhou 350002, Peoples R China

Reprint 's Address:

  • [Shiu, Wai Chee]Hong Kong Baptist Univ, Dept Math, Kowloon Tong, Hong Kong, Peoples R China

Email:

Show more details

Related Keywords:

Related Article:

Source :

DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE

ISSN: 1365-8050

Year: 2007

Issue: 1

Volume: 9

Page: 321-331

0 . 6 9 4

JCR@2007

0 . 5 0 0

JCR@2023

ESI Discipline: MATHEMATICS;

JCR Journal Grade:2

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 3

Online/Total:436/10794414
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1