Article ID Journal Published Year Pages File Type
4949529 Discrete Applied Mathematics 2017 6 Pages PDF
Abstract
The PI index of a graph G is defined by PI(G)=∑e=(u,v)∈E[mu(e|G)+mv(e|G)] where mu(e|G) be the number of edges in G lying closer to vertex u than to vertex v and mv(e|G) be the number of edges in G lying closer to vertex v than to vertex u. In this paper, we give the upper and lower bounds on the PI index of connected unicyclic and bicyclic graphs with given girth and completely characterize the corresponding extremal graphs. From our results, it is easy to get the bounds and extremal graphs of the unicyclic and bicyclic graphs.
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, , ,