In this paper, we determine all trees with the property that adding a particular edge will result in exactly two Laplacian eigenvalues increasing respectively by 1 and the other Laplacian eigenvalues remaining fixed. We also investigate a situation in which the algebraic connectivity is one of the changed eigenvalues.

Contents Chapter 1. Eigenvalues and the Laplacian of a graph 1 1.1. Introduction 1 1.2. The Laplacian and eigenvalues 2 1.3. Basic facts about the spectrum of a graph 6

A graph G is said to be determined by its Q-spectrum if with respect to the signless Laplacian matrix Q , any graph having the same spectrum as G is isomorphic to G. The lollipop graph, denoted by Hn,p, is obtained by appending a cycle Cp to a pendant vertex of a path Pn−p. In this paper, it is proved that all lollipop graphs are determined by their Q -spectra. © 2008 Elsevier B.V. All rights r...

The question of what happens to the eigenvalues of the Laplacian of a graph when we delete a vertex is addressed. It is shown that λi − 1 ≤ λi ≤ λi+1, where λi is the ith smallest eigenvalues of the Laplacian of the original graph and λ v i is the ith smallest eigenvalues of the Laplacian of the graph G[V −v]; i.e., the graph obtained after removing the vertex v. It is shown that the average nu...

Let G be a connected graph and Q(G) the signless Laplacian of G. The principal ratio γ(G) is maximum minimum entries Perron vector Q(G). In this paper, we consider among all graphs order n, show that for sufficiently large n extremal kite obtained by identifying an end vertex path to any complete graph.

The question of what happens to the eigenvalues of the Laplacian of a graph when we delete a vertex is addressed. It is shown that λi − 1 ≤ λi ≤ λi+1, where λi is the ith smallest eigenvalues of the Laplacian of the original graph and λ v i is the ith smallest eigenvalues of the Laplacian of the graph G[V −v]; i.e., the graph obtained after removing the vertex v. It is shown that the average nu...