PI INDEX OF SOME BENZENOID GRAPHS
Али Реза Ашрафи, Amir Loghman
Abstract
Open-access reader
Али Реза Ашрафи, Amir Loghman
Abstract
Open-access reader
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.
OpenAlex reports 9 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
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.
Key concepts: Wiener index, Combinatorics, Topological index, Vertex (graph theory), Mathematics, Molecular graph, Multiple edges, Connectivity