Publication Type : Journal Article
Source : Discrete Mathematics Letters, 9, 92-99, 2022, DOI: 10.47443/dml.2021.s215
Url : https://www.dmlett.com/archive/v9/DML22_v9_pp92-99.pdf
Campus : Coimbatore
School : School of Engineering
Department : Mathematics
Year : 2022
Abstract : The Padmakar-Ivan (PI) index of a graph G is defined as P I(G) = ∑ e∈E(G) (|V (G)| − NG(e)), where NG(e) is the number of equidistant vertices for the edge e. A graph is perfect if for every induced subgraph H, the equation χ (H) = ω (H) holds, where χ (H) is the chromatic number and ω (H) is the size of a maximum clique of H. In this paper, the PI index of some types of perfect graphs is obtained. These types include co-bipartite graphs, line graphs, and prismatic graphs.
Cite this Research Publication : MS Chithrabhanu, K Somasundaram, "Padmakar-Ivan index of some types of perfect graphs," Discrete Mathematics Letters, 9, 92-99, 2022, DOI: 10.47443/dml.2021.s215