Article ID Journal Published Year Pages File Type
4599532 Linear Algebra and its Applications 2014 10 Pages PDF
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
Keywords
Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory
Preview
Six classes of trees with largest normalized algebraic connectivity
Authors
, , , ,