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

author:

Li, J. (Li, J..) [1] | Guo, J.-M. (Guo, J.-M..) [2] | Shiu, W.C. (Shiu, W.C..) [3] | Chang, A. (Chang, A..) [4]

Indexed by:

Scopus

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≤i<j≤6, where Ti∈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:

Normalized algebraic connectivity; Tree

Community:

  • [ 1 ] [Li, J.]School of Mathematics and Statistics, Minnan Normal University, Zhangzhou, Fujian, China
  • [ 2 ] [Li, J.]Center for Discrete Mathematics, Fuzhou University, Fuzhou, Fujian, China
  • [ 3 ] [Guo, J.-M.]Department of Mathematics, East China University of Science and Technology, Shanghai, China
  • [ 4 ] [Shiu, W.C.]Department of Mathematics, Hong Kong Baptist University, Kowloon Tong, Hong Kong
  • [ 5 ] [Chang, A.]Center for Discrete Mathematics, Fuzhou University, Fuzhou, Fujian, China

Reprint 's Address:

  • [Li, J.]School of Mathematics and Statistics, Minnan Normal University, Zhangzhou, Fujian, China

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: 2

Affiliated Colleges:

Online/Total:572/10791293
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