The multiplicity of the Laplacian eigenvalue $2$ in some bicyclic graphs

Abstract

The Laplacian matrix of a graph $G$ is denoted by $L(G)=D(G)-A(G)$, where $D(G)=diag(d(v_1),\dots ,d(v_n))$ is a diagonal matrix and $A(G)$ is the adjacency matrix of $G$. Let $G_1$ and $G_2$ be two graphs. A one-edge connection of two graphs $G_1$ and $G_2$ is a graph $G=G_1{\odot }_{uv}{G}_2$ with $V(G)=V(G_1)\cup V(G_2)$ and $E(G)=E(G_1)\cup E(G_2)\cup \{e=uv\}$, where $u\in V(G_1)$ and $v\in V(G_2)$. We investigate the multiplicity of the Laplacian eigenvalue $2$ of $G_1{\odot }_{uv}{G}_2$, while the unicyclic graphs $G_1$ and $G_2$ have $2$ among their Laplacian eigenvalues, by using their Laplacian characteristic polynomials. Some structural conditions ensuring the presence of the existence $2$ in the $G=G_1{\odot }_{uv}{G}_2$ where both $G_1$ and $G_2$ have $2$ as Laplacian eigenvalue, have been investigated, while, here we study the existence Laplacian eigenvalue $2$ in $G=G_1{\odot }_{uv}{G}_2$ where at most one of $G_1$ or $G_2$ has $2$ as Laplacian eigenvalue.

10 pages