ABSTRACT
Let G be a simple graph on n ≥ 2 vertices with Laplacian matrix LG , and label the eigenvalues of LG as 0 = μ 1 ≤ μ 2 ≤ … ≤ μn . Throughout this chapter, we consider only Laplacian matrices for graphs on at least two vertices. Henceforth, we use the term graph to refer to a simple graph.
