SEVERAL DISTANCE BASED INDICES FOR COMPLEMENT OF GRAPHS
Print ISSN: 0972-7752 | Online ISSN: 2582-0850 |
Abstract
A graph G is said to have property P if for every pair of its adjacent vertices x and y there exists a vertex z such that z is not adjacent to x and y: In this paper, we establish an explicit formula to calculate the several graph indices for the complement of any graph G having above property. As a corollary we obtain the several graph indices for the complement of certain derived graphs.
Keywords and Phrases
Topological index, distance, derived graph.
A.M.S. subject classification
05C12, 05C76.
.....