The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

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.