Displaying similar documents to “Minimizing Laplacian spectral radius of unicyclic graphs with fixed girth”

The (signless) Laplacian spectral radius of unicyclic and bicyclic graphs with n vertices and k pendant vertices

Muhuo Liu, Xuezhong Tan, Bo Lian Liu (2010)

Czechoslovak Mathematical Journal

Similarity:

In this paper, the effects on the signless Laplacian spectral radius of a graph are studied when some operations, such as edge moving, edge subdividing, are applied to the graph. Moreover, the largest signless Laplacian spectral radius among the all unicyclic graphs with n vertices and k pendant vertices is identified. Furthermore, we determine the graphs with the largest Laplacian spectral radii among the all unicyclic graphs and bicyclic graphs with n vertices and k pendant vertices,...

Remarks on spectral radius and Laplacian eigenvalues of a graph

Bo Zhou, Han Hyuk Cho (2005)

Czechoslovak Mathematical Journal

Similarity:

Let G be a graph with n vertices, m edges and a vertex degree sequence ( d 1 , d 2 , , d n ) , where d 1 d 2 d n . The spectral radius and the largest Laplacian eigenvalue are denoted by ρ ( G ) and μ ( G ) , respectively. We determine the graphs with ρ ( G ) = d n - 1 2 + 2 m - n d n + ( d n + 1 ) 2 4 and the graphs with d n 1 and μ ( G ) = d n + 1 2 + i = 1 n d i ( d i - d n ) + d n - 1 2 2 . We also present some sharp lower bounds for the Laplacian eigenvalues of a connected graph.

Radius-invariant graphs

Vojtech Bálint, Ondrej Vacek (2004)

Mathematica Bohemica

Similarity:

The eccentricity e ( v ) of a vertex v is defined as the distance to a farthest vertex from v . The radius of a graph G is defined as a r ( G ) = min u V ( G ) { e ( u ) } . A graph G is radius-edge-invariant if r ( G - e ) = r ( G ) for every e E ( G ) , radius-vertex-invariant if r ( G - v ) = r ( G ) for every v V ( G ) and radius-adding-invariant if r ( G + e ) = r ( G ) for every e E ( G ¯ ) . Such classes of graphs are studied in this paper.