✦ LIBER ✦

The algebraic connectivity of lollipop graphs

✍ Scribed by Ji-Ming Guo; Wai Chee Shiu; Jianxi Li

Publisher: Elsevier Science
Year: 2011
Tongue: English
Weight: 222 KB
Volume: 434
Category: Article
ISSN: 0024-3795
DOI: 10.1016/j.laa.2010.12.020

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The algebraic connectivity of graphs und

The algebraic connectivity of graphs under perturbation

✍ Ji-Ming Guo 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 160 KB

In this paper, we investigate how the algebraic connectivity of a connected graph behaves when the graph is perturbed by separating or grafting an edge.

Graphs with given diameter maximizing th

Graphs with given diameter maximizing the algebraic connectivity

✍ H. Wang; R.E. Kooij; P. Van Mieghem 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 932 KB

Conjectures on index and algebraic conne

Conjectures on index and algebraic connectivity of graphs

✍ Kinkar Ch. Das 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 354 KB

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

The asymptotic behaviour of Fiedler's al

The asymptotic behaviour of Fiedler's algebraic connectivity for random graphs

✍ Ferenc Juhász 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 210 KB

Spectral characterizations of lollipop g

Spectral characterizations of lollipop graphs

✍ Willem H. Haemers; Xiaogang Liu; Yuanping Zhang 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 134 KB