Spectra of subdivision-vertex join and subdivision-edge join of two graphs

Xiaogang Liu, Zuhe Zhang

The subdivision graph $\mathcal{S}(G)$ of a graph $G$ is the graph obtained by inserting a new vertex into every edge of $G$. Let $G_1$ and $G_2$ be two vertex disjoint graphs. The…