✦ LIBER ✦

Bounds on the (Laplacian) spectral radius of graphs

✍ Scribed by Lingsheng Shi

Publisher: Elsevier Science
Year: 2007
Tongue: English
Weight: 181 KB
Volume: 422
Category: Article
ISSN: 0024-3795
DOI: 10.1016/j.laa.2006.12.003

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The Laplacian spectral radius of graphs

The Laplacian spectral radius of graphs on surfaces

✍ Liang Lin 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 89 KB

Let G be an n-vertex (n 3) simple graph embeddable on a surface of Euler genus γ (the number of crosscaps plus twice the number of handles). Denote by the maximum degree of G. In this paper, we first present two upper bounds on the Laplacian spectral radius of G as follows: (i) (ii) If G is 4-conn

A new upper bound for the Laplacian spec

A new upper bound for the Laplacian spectral radius of graphs

✍ Ji-Ming Guo 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 172 KB

The Laplacian spectral radius of some gr

The Laplacian spectral radius of some graphs

✍ Jianxi Li; Wai Chee Shiu; Wai Hong Chan 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 178 KB

Extremal graph characterization from the

Extremal graph characterization from the upper bound of the Laplacian spectral radius of weighted graphs

✍ Kinkar Ch. Das 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 214 KB

We consider weighted graphs, where the edge weights are positive definite matrices. In this paper, we obtain two upper bounds on the spectral radius of the Laplacian matrix of weighted graphs and characterize graphs for which the bounds are attained. Moreover, we show that some known upper bounds on

The Laplacian spectral radius of some bi

The Laplacian spectral radius of some bipartite graphs

✍ Xiaoling Zhang; Heping Zhang 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 170 KB

Sharp upper bounds on the spectral radiu

Sharp upper bounds on the spectral radius of graphs

✍ Jinlong Shu; Yarong Wu 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 176 KB