๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

The Laplacian spectral radius of a graph under perturbation

โœ Scribed by Ji-Ming Guo

Publisher
Elsevier Science
Year
2007
Tongue
English
Weight
251 KB
Volume
54
Category
Article
ISSN
0898-1221

No coin nor oath required. For personal study only.

โœฆ Synopsis

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.

๐Ÿ“œ 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

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