no. 15 · Monday 16 November 2026
On the Construction of New Families of Distance Equienergetic Graphs
Abstract
For a graph $G$ with vertex set $V(G)=\{v_{i}:1\leq i \leq p\}$ and edge set $E(G)=\{e_{j}:1\leq j \leq q\},$ its subdivision graph $S_G$ is generalized to $S_{G}(n,m),$ by replacing each vertex $v_{i}$ with $n$ vertices and each edge-vertex $e_{j}$ with $m$ vertices, with each copy having the same neighbors as the vertex it replaces. Building on this construction, we define the generalized subdivision vertex join $S_{G_{1}}(n,m)\dot{\vee} G_{2}$ and the generalized subdivision edge join $S_{G}(n,m)\veebar G_{2},$ which extend the known subdivision vertex and subdivision edge join of graphs. In this paper, we determine the distance spectrum of $S_{G_{1}}(n,n)\dot{\vee} G_{2}$ and $S_{G}(n,n)\veebar G_{2},$ when $G_{1}$ and $G_{2}$ are regular graphs. As an application, we construct new families of $D$-cospectral graphs and $D$-equienergetic graphs of diameter $4.$
- fields
- Combinatorics