Displaying similar documents to “Extremal properties of eigenvalues for a metric graph”

Bounds for index of a modified graph

Bo Zhou (2004)

Discussiones Mathematicae Graph Theory

Similarity:

If a graph is connected then the largest eigenvalue (i.e., index) generally changes (decreases or increases) if some local modifications are performed. In this paper two types of modifications are considered: (i) for a fixed vertex, t edges incident with it are deleted, while s new edges incident with it are inserted; (ii) for two non-adjacent vertices, t edges incident with one vertex are deleted, while s new edges incident with the other vertex are...

On the multiplicity of Laplacian eigenvalues of graphs

Ji-Ming Guo, Lin Feng, Jiong-Ming Zhang (2010)

Czechoslovak Mathematical Journal

Similarity:

In this paper we investigate the effect on the multiplicity of Laplacian eigenvalues of two disjoint connected graphs when adding an edge between them. As an application of the result, the multiplicity of 1 as a Laplacian eigenvalue of trees is also considered.