𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The smallest values of algebraic connectivity for trees

✍ Scribed by Jian Xi Li, Ji Ming Guo, Wai Chee Shiu

Book ID
118792052
Publisher
Institute of Mathematics, Chinese Academy of Sciences and Chinese Mathematical Society
Year
2012
Tongue
English
Weight
235 KB
Volume
28
Category
Article
ISSN
1439-7617

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

The ordering of trees and connected grap
The ordering of trees and connected graphs by algebraic connectivity
✍ Jia-Yu Shao; Ji-Ming Guo; Hai-Ying Shan πŸ“‚ Article πŸ“… 2008 πŸ› Elsevier Science 🌐 English βš– 235 KB

In this paper, we first determine that the first four trees of order n 9 with the smallest algebraic connectivity are P n , Q n , W n and Z n with Ξ±(P n ) < Ξ±(Q n ) < Ξ±(W n ) < Ξ±(Z n ) < Ξ±(T ), where T is any tree of order n other than P n , Q n , W n , and Z n . Then we consider the effect on the L