Pfaffian orientation and enumeration of perfect matchings for some Cartesian products of graphs.
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.
Page 1