✦ LIBER ✦

The Laplacian spread of quasi-tree graphs

✍ Scribed by Ying Xu; Jixiang Meng

Publisher: Elsevier Science
Year: 2011
Tongue: English
Weight: 191 KB
Volume: 435
Category: Article
ISSN: 0024-3795
DOI: 10.1016/j.laa.2010.04.013

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The Laplacian spread of unicyclic graphs

✍ Yan-Hong Bao; Ying-Ying Tan; Yi-Zheng Fan 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 477 KB

On the Laplacian spread of graphs

✍ Mingqing Zhai; Jinlong Shu; Yuan Hong 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 238 KB

The Laplacian spread s(G) of a graph G is defined to be the difference between the largest eigenvalue and the second-smallest eigenvalue of the Laplacian matrix of G. Several upper bounds of Laplacian spread and corresponding extremal graphs are obtained in this paper. Particularly, if G is a conne

The minimum Laplacian spread of unicycli

The minimum Laplacian spread of unicyclic graphs

✍ Zhifu You; Bolian Liu 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 115 KB

On the spectral radius of quasi-tree gra

On the spectral radius of quasi-tree graphs

✍ Huiqing Liu; Mei Lu 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 132 KB

Permanent of the Laplacian matrix of tre

Permanent of the Laplacian matrix of trees and bipartite graphs

✍ Richard A Brualdi; John L Goldwasser 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 805 KB

be the Laplacian matrix of G. When G is a tree or a bipartite graph we obtain bounds for the permanent of L(G) both in terms of n only and in terms of d 1 ..... d,. Improved bounds are obtained in terms of the diameter of T and the size of a matching in T.

Distance matrix and Laplacian of a tree

Distance matrix and Laplacian of a tree with attached graphs

✍ R.B. Bapat 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 172 KB

A tree with attached graphs is a tree, together with graphs defined on its partite sets. We introduce the notion of incidence matrix, Laplacian and distance matrix for a tree with attached graphs. Formulas are obtained for the minors of the incidence matrix and the Laplacian, and for the inverse and