A new method for computing the vertex PI index with applications to special classes of graphs

Abstract

The Padmakar-Ivan (PI) index of a graph G is given by [Formula: see text], where [Formula: see text] is the number of equidistant vertices for the edge e. This paper presents a triangle cover for a graph, along with a novel method for finding the PI index using this cover. The technique is used to examine some chemical networks, including octahedral and oxide networks, leading to the determination of the exact formula for their PI indices. Additionally, the approach is used to study perfect graphs such as prismatic and chordal graphs. Finally, the PI index of chordal graphs with a diameter of two is investigated, focusing on their induced subgraphs.

Keywords

• PI index
• prismatic graphs
• chordal graphs
• oxide networks
• octahedral networks
• 05C09