A Note On Distance Graphs

V. Yegnanarayanan1, V. Thamaraiselvi2
1Prof and HOD, Science and Humanities, Vignan University, Guntur -522213, India.
2Department of Mathematics, Bharathiyar University, Coimbatore.

Abstract

Given a connected \((p, q)\) graph \(G\) with a number of central vertices, we form a new graph \(G^*\) as follows:

– **Vertex Set**: \(V(G^*) = V(G)\).
– **Edge Set**: Delete all the edges of \(G\). Introduce an edge between every central vertex and each non-central vertex of \(G\). Allow every pair of central vertices to be adjacent.

In this paper, we probed \(G^*\) and deduced a number of results.