A New Technique to Compute Padmakar-Ivan Index and Szeged Index of Pericondensed Benzenoid Graphs

作者：Al Fozan Thalaya; Manuel Paul; Rajasingh Indra; Rajan R Sundara^*

来源：Journal of Computational and Theoretical Nanoscience, 2014, 11(2): 533-539.

DOI：10.1166/jctn.2014.3390

• PI Index
• Szeged Index
• Pericondenced Benzenoid Graphs

Distance properties of molecular graphs form an important topic in chemical graph theory. The Padmakar-Ivan (PI) index of a graph G is the sum over all edges uv of G of the number of edges which are not equidistant from u and v and the Szeged (Sz) index of a graph G is the sum over all edges uv of G of the number of vertices which are not equidistant from u and v. In this paper we evolve an efficient method to calculate the PI index and Szeged index of pericondensed benzenoid graphs (r, l), r, l >= 1 without using distance matrix. We also provide an O(rl)-linear time algorithm to compute the same.

• 出版日期2014-2