• 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] (Scholars:常安)

Indexed by:

EI Scopus SCIE

Abstract:

The normalized algebraic connectivity of a graph G, denoted by lambda(2) (G), is the second smallest eigenvalue of its normalized Laplacian matrix. In this paper, we firstly determine all trees with lambda(2) (G) >= 1 - root 6/3. Then we classify such trees into six classes L-1, . . ., L-6 and prove that lambda(2)(T-i) > lambda(2) (T-j) for 1 <= i <= j <= 6, where T-i is an element of L-i and T-j is an element of L-j. 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]. (C) 2014 Elsevier Inc. All rights reserved.

Keyword:

Normalized algebraic connectivity Tree

Community:

  • [ 1 ] [Li, Jianxi]Minnan Normal Univ, Sch Math & Stat, Zhangzhou, Fujian, Peoples R China
  • [ 2 ] [Li, Jianxi]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350002, Fujian, Peoples R China
  • [ 3 ] [Chang, An]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350002, Fujian, Peoples R China
  • [ 4 ] [Guo, Ji-Ming]E China Univ Sci & Technol, Dept Math, Shanghai 200237, Peoples R China
  • [ 5 ] [Shiu, Wai Chee]Hong Kong Baptist Univ, Dept Math, Kowloon Tong, Hong Kong, Peoples R China

Reprint 's Address:

  • 李建喜

    [Li, Jianxi]Minnan Normal Univ, Sch Math & Stat, Zhangzhou, Fujian, Peoples R China

Show more details

Version:

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 Discipline: MATHEMATICS;

ESI HC Threshold:86

JCR Journal Grade:1

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count: 7

SCOPUS Cited Count: 7

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Online/Total:383/10789000
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