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

author:

Li, Jianxi (Li, Jianxi.) [1] | Guo, Ji-Ming (Guo, Ji-Ming.) [2] | Shiu, Wai Chee (Shiu, Wai Chee.) [3] | Chang, An (Chang, An.) [4]

Indexed by:

EI

Abstract:

The normalized algebraic connectivity of a graph G, denoted by λ2(G), is the second smallest eigenvalue of its normalized Laplacian matrix. In this paper, we firstly determine all trees with λ2(G)≥1-63. Then we classify such trees into six classes C1,...,C6 and prove that λ2( Ti)>λ2(Tj) for 1≤iTi∈Ci and Tj∈Cj. At the same time, the values of the normalized algebraic connectivity for the six classes of trees are provided, respectively. These results are similar to those on the algebraic connectivity which were obtained by Yuan et al. (2008) [8]. © 2014 Elsevier B.V. All rights reserved.

Keyword:

Eigenvalues and eigenfunctions Forestry Matrix algebra

Community:

  • [ 1 ] [Li, Jianxi]School of Mathematics and Statistics, Minnan Normal University, Zhangzhou, Fujian, China
  • [ 2 ] [Li, Jianxi]Center for Discrete Mathematics, Fuzhou University, Fuzhou, Fujian, China
  • [ 3 ] [Guo, Ji-Ming]Department of Mathematics, East China University of Science and Technology, Shanghai, China
  • [ 4 ] [Shiu, Wai Chee]Department of Mathematics, Hong Kong Baptist University, Kowloon Tong, Hong Kong
  • [ 5 ] [Chang, An]Center for Discrete Mathematics, Fuzhou University, Fuzhou, Fujian, China

Reprint 's Address:

Show more details

Related Keywords:

Related Article:

Source :

Linear Algebra and Its Applications

ISSN: 0024-3795

Year: 2014

Volume: 452

Page: 318-327

0 . 9 3 9

JCR@2014

1 . 0 0 0

JCR@2023

ESI HC Threshold:86

JCR Journal Grade:1

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 7

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Affiliated Colleges:

Online/Total:738/10790541
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