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 with a number of central vertices, form a new graph \(G^*\) as follows: \(V(G^*) = V(G)\); Delete all the edges of \(G\). Introduce an edge between every central vertex to each and every 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.