No abstract

Let [Formula: see text] be a connected graph with a distance matrix [Formula: see text]. Let [Formula: see text] and [Formula: see text] be, respectively, the distance Laplacian matrix and the distance signless Laplacian matrix of graph [Formula: see text], where [Formula: see text] denotes the diagonal matrix of the vertex transmissions in [Formula: see text]. The eigenvalues of [Formula: see text] and [Formula: see text] constitute the distance Laplacian spectrum and distance signless Laplacian spectrum, respectively. The subdivision graph [Formula: see text] of a graph [Formula: see text] is obtained by inserting a new vertex into every edge of [Formula: see text]. We denote the set of such new vertices by [Formula: see text]. The subdivision-vertex join of two vertex disjoint graphs [Formula: see text] and [Formula: see text] denoted by [Formula: see text], is the graph obtained from [Formula: see text] and [Formula: see text] by joining each vertex of [Formula: see text] with every vertex of [Formula: see text]. The subdivision-edge join of two vertex disjoint graphs [Formula: see text] and [Formula: see text] denoted by [Formula: see text], is the graph obtained from [Formula: see text] and [Formula: see text] by joining each vertex of [Formula: see text] with every vertex of [Formula: see text]. In this paper, we determine the distance Laplacian and distance signless Laplacian spectra of subdivision-vertex join and subdivision-edge join of a connected regular graph with an arbitrary regular graph in terms of their eigenvalues. As an application we exhibit some infinite families of cospectral graphs and find the respective spectra of the Jahangir graph [Formula: see text].

Let $G$ be a connected graph with a distance matrix $D$. The distance eigenvalues of $G$ are the eigenvalues of $D$, and the distance energy $E_D(G)$ is the sum of its absolute values. The transmission $Tr(v)$ of a vertex $v$ is the sum of the distances from $v$ to all other vertices in $G$. The transmission matrix $Tr(G)$ of $G$ is a diagonal matrix with diagonal entries equal to the transmissions of vertices. The matrices $D^L(G)= Tr(G)-D(G)$ and $D^Q(G)=Tr(G)+D(G)$ are, respectively, the Distance Laplacian and the Distance Signless Laplacian matrices of $G$. The eigenvalues of $D^L(G)$ ( $D^Q(G)$) constitute the Distance Laplacian spectrum ( Distance Signless Laplacian spectrum ). The subdivision graph $S(G)$ of $G$ is obtained by inserting a new vertex into every edge of $G$. We describe here the Distance Spectrum, Distance Laplacian spectrum and Distance Signless Laplacian spectrum of some types of subdivision related graphs of a regular graph in the terms of its adjacency spectrum. We also derive analytic expressions for the distance energy of $\bar{S}(C_p)$, partial complement of the subdivision of a cycle $C_p$ and that of $\overline {S\left( {C_p }\right)}$, complement of the even cycle $C_{2p}$.