Title:Laplacian spectral characterization of products of complete graphs with trees, unicyclic graphs, and bicyclic graphs

Abstract:In this paper, we give a Laplacian characterization of the product of the complete graphs $K_m$ with trees, unicyclic graphs, and bicyclic graphs. More precisely, let $G$ be a connected graph with at most two independent cycles. If $G$ is neither $C_{6}$ nor $\Theta_{3,2,5}$ and determined by its Laplacain spectrum, then the product $G\times K_{m}$ is also a graph determined by its Laplacian spectrum. In addition, we find the cosepctral graphs of $C_{6}\times K_{m}$ and $\Theta_{3,2,5}\times K_{m}$, where the case $m=1$ is shown in Figure \ref{F1} and \ref{F2}.