Publication Type : Journal Article
Source : Journal of Intelligent & Fuzzy Systems
Url : https://content.iospress.com/articles/journal-of-intelligent-and-fuzzy-systems/ifs221436
Campus : Coimbatore
School : School of Engineering
Year : 2023
Abstract : Topological indices play a significant role in molecular chemistry, spectral graph theory, network theory, etc. We aim to contribute some new results on PI and weighted PI indices. The vertex PI index of a graph G is given by, PI(G) = ∑e∈E(G)(|V(G) | - NG(e)). The weighted PI index of a graph G is given by, PIw(G) = ∑e=(u,v)∈E(G)(dG(u) + dG(v))(|V(G) | - NG(e)). We obtained the PI and weighted PI indices for powers of paths, cycles, and their complements in this study. Also, for a regular graph, a relationship between PI and weighted PI indices is established, and using this relation the weighted PI index is calculated for kth power of a cycle.
Cite this Research Publication : Manju SC, J. Geetha and K. Somasundaram, “PI and Weighted PI Indices for Powers of Paths, Cycles and their Complements”, Journal of Intelligent & Fuzzy Systems, 44(1), 1439-1452, 2023.