PI INDEX OF SOME BENZENOID GRAPHS
Али Реза Ашрафи, Amir Loghman · Journal of the Chilean Chemical Society · 2006
The Padmakar-Ivan (PI) index of a graph G is defined as PI(G) = ∑[n eu (e|G)+ n ev (e|G)], where n eu (e|G) is the number of edges of G lying closer to u than to v, n ev (e|G) is the number of edges of G lying closer to v than to u and summation goes over all edges of G.In this paper, we first compute the PI index of a class of pericondensed benzenoid graphs consisting of n rows, n ≤ 3, of hexagons of various lengths.Finally, we prove that for any connected graph G with exactly m edges, PI(G) ≤ m(m-1) with equality if and only if G is an acyclic graph or a cycle of odd length.