Article ID Journal Published Year Pages File Type
420657 Discrete Applied Mathematics 2008 13 Pages PDF
Abstract

In this paper, we study the algebraic connectivity α(T)α(T) of a tree T  . We introduce six Classes (C1)(C1)–(C6)(C6) of trees of order n, and prove that if T   is a tree of order n⩾15n⩾15, then α(T)⩾2-3 if and only if T∈⋃i=16Ci, where the equality holds if and only if T   is a tree in the Class (C6)(C6). At the same time we give a complete ordering of the trees in these six classes by their algebraic connectivity. In particular, we show that α(Ti)>α(Tj)α(Ti)>α(Tj) if 1⩽i

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, , ,