✦ LIBER ✦

The Laplacian spectral radius of some graphs

✍ Scribed by Jianxi Li; Wai Chee Shiu; Wai Hong Chan

Publisher: Elsevier Science
Year: 2009
Tongue: English
Weight: 178 KB
Volume: 431
Category: Article
ISSN: 0024-3795
DOI: 10.1016/j.laa.2009.02.013

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

Bounds on the (Laplacian) spectral radiu

Bounds on the (Laplacian) spectral radius of graphs

✍ Lingsheng Shi 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 181 KB

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

Graphs with maximal signless Laplacian s

Graphs with maximal signless Laplacian spectral radius

✍ Ting-Jung Chang; Bit-Shun Tam 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 340 KB

By the signless Laplacian of a (simple) graph G we mean the matrix , where A(G), D(G) denote respectively the adjacency matrix and the diagonal matrix of vertex degrees of G. It is known that connected graphs G that maximize the signless Laplacian spectral radius ρ(Q (G)) over all connected graphs

The Laplacian spectral radius of a graph

The Laplacian spectral radius of a graph under perturbation

✍ Ji-Ming Guo 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 251 KB

In this paper, we investigate how the Laplacian spectral radius changes when one graph is transferred to another graph obtained from the original graph by adding some edges, or subdivision, or removing some edges from one vertex to another.

The Laplacian spectral radius of bicycli

The Laplacian spectral radius of bicyclic graphs with a given girth

✍ Mingqing Zhai; Guanglong Yu; Jinlong Shu 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 622 KB

Let B(n, g) be the class of bicyclic graphs on n vertices with girth g. Let B 1 (n, g) be the subclass of B(n, g) consisting of all bicyclic graphs with two edge-disjoint cycles and B 2 (n, g) = B(n, g) \ B 1 (n, g). This paper determines the unique graph with the maximal Laplacian spectral radius a