PI Index of Bicyclic Graphs
Author(s):
Article Type:
Research/Original Article (دارای رتبه معتبر)
Abstract:
The PI index of a graph $G$ is given by $PI(G)=\sum_{e\in E(G)}(\left|V(G)\right|-N_G(e))$, where $N_G(e)$ is the number of equidistant vertices for the edge $e$. Various topological indices of bicyclic graphs have already been calculated. In this paper, we obtained the exact value of the PI index of bicyclic graphs. We also explore the extremal graphs among all bicyclic graphs with respect to the PI index. Furthermore, we calculate the PI index of a cactus graph and determine the extremal values of the PI index among cactus graphs.
Keywords:
Language:
English
Published:
Communications in Combinatorics and Optimization, Volume:9 Issue: 3, Summer 2024
Pages:
425 to 436
https://www.magiran.com/p2719008