2006Journal of the Chilean Chemical SocietyOpen access

PI INDEX OF SOME BENZENOID GRAPHS

Али Реза Ашрафи, Amir Loghman

Open full text 9 citations

Abstract

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.

Open-access reader

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 9 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

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

Related papers

Back to paper searchBrowse research topicsOriginal source
PI INDEX OF SOME BENZENOID GRAPHS — Research Paper | ScholarLens