The smallest values of algebraic connectivity for trees

被引：5
作者：
Li, Jian Xi [1 ,3 ]
Guo, Ji Ming [2 ]
Shiu, Wai Chee [1 ]
机构：
[1] Hong Kong Baptist Univ, Dept Math, Kowloon Tong, Hong Kong, Peoples R China
[2] China Univ Petr, Dept Appl Math, Dongying 257061, Peoples R China
[3] Zhangzhou Normal Univ, Dept Math & Informat Sci, Zhangzhou 363000, Peoples R China
来源：
ACTA MATHEMATICA SINICA-ENGLISH SERIES | 2012年 / 28卷 / 10期
基金：
美国国家科学基金会;
关键词：
Tree; algebraic connectivity; ordering; GRAPHS;
D O I：
10.1007/s10114-012-0350-6
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The algebraic connectivity of a graph G is the second smallest eigenvalue of its Laplacian matrix. Let a" (n) be the set of all trees of order n. In this paper, we will provide the ordering of trees in a" (n) up to the last eight trees according to their smallest algebraic connectivities when n a parts per thousand yen 13. This extends the result of Shao et al.
引用
收藏
页码：2021 / 2032
页数：12
相关论文
共 50 条
  • [1] The smallest values of algebraic connectivity for trees
    Jian Xi Li
    Ji Ming Guo
    Wai Chee Shiu
    Acta Mathematica Sinica, English Series, 2012, 28 : 2021 - 2032
  • [2] The Smallest Values of Algebraic Connectivity for Trees
    Jian Xi LI
    Ji Ming GUO
    Wai Chee SHIU
    Acta Mathematica Sinica,English Series, 2012, (10) : 2021 - 2032
  • [3] The smallest values of algebraic connectivity for unicyclic graphs
    Li, Jianxi
    Guo, Ji-Ming
    Shiu, Wai Chee
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (15) : 1633 - 1643
  • [4] Algebraic connectivity and degree sequences of trees
    Biyikoglu, Tuerker
    Leydold, Josef
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (2-3) : 811 - 817
  • [5] ON TREES WITH MAXIMUM ALGEBRAIC CONNECTIVITY
    Abreu, Nair
    Markenzon, Lilian
    Lee, Luciana
    Rojo, Oscar
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2016, 10 (01) : 88 - 101
  • [6] Ordering trees by algebraic connectivity
    Wang, Xing-Ke
    Tan, Shang-Wang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (09) : 3684 - 3691
  • [7] Minimizing the algebraic connectivity of trees with given matching number
    Li, Wei
    Chang, An
    UTILITAS MATHEMATICA, 2015, 97 : 355 - 365
  • [8] Ordering trees with algebraic connectivity and diameter
    Zhang, Xiao-Dong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 427 (2-3) : 301 - 312
  • [9] The ordering of unicyclic graphs with the smallest algebraic connectivity
    Liu, Ying
    Liu, Yue
    DISCRETE MATHEMATICS, 2009, 309 (13) : 4315 - 4325
  • [10] The six classes of trees with the largest algebraic connectivity
    Yuan, Xi-Ying
    Shao, Ha-Yu
    Zhang, Li
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (05) : 757 - 769
12345