Derived Graphs of Subdivision Graph


S. P. Hande, S. R. Jog, H. S. Ramane, P. R. Hampiholi, I. Gutman, B. S. Durgi




The derived graph $[G]^\dagger$ of a graph $G$ is the graph having the same vertex set as $G$, two vertices of $[G]^\dagger$ being adjacent if and only if their distance in $G$ is two. In this paper the derived graphs of the subdivision graphs, their spectra and energies are determined.