Paperlane

no. 15 · Monday 16 November 2026

On the Construction of New Families of Distance Equienergetic Graphs

Anjitha Ashokan and Chithra A

math.CO

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
pdf ↗ page arXiv:2611.18134 ↗