No Detail Found!

On the square PI index of graphs

Author(s)
Liju Alex Bishop Chulaparambil Memorial College,Kottayam,India
Ivan Gutman Faculty of Science, University of Kragujevac,Kragujevac,Serbia
Dariush Heidari Faculty of Science, Mahallat Institute of Higher Education,Mahallat,Iran
Mohammadreza Rostami Faculty of Science, Mahallat Institute of Higher Education,Mahallat,Iran
Abstract
Szeged-type indices form a class of distance-based structural descriptors in chemical graph theory, encompassing the Szeged index, the vertex PI index, the Mostar index, the Trinajstic´ index, and the square PI index (SP I), the last of which was recently introduced by Brezovnik and Tratnik [Int. J. Quantum Chem. 121 (2021) #e26530]. To date, no systematic study of SP I has been conducted, and the present paper aims to fill this gap. We establish several mathematical properties of SP I, including its relationships with the Szeged index, and we determine the graphs that maximize SP I among cactus graphs of a given order. We conclude the paper by proposing a conjecture and a few open problems.
Publication Details
Page(s) 73-79
Published Journal: Discrete Mathematics Letters, Volume: 16, Issue: 0, Year: 2025

Request the full text from PASTIC

Keywords
square PI index, PI index, Szeged index, distance-based topological index
References
Alex L.,Baby J. T. .2025 .A note on the additively weighted Mostar index of graphs, Iran. J. Math. Chem, 16 : 155-170.
Alex L.,K. C. Das L. .2025 .Resolving the open problem by proving a conjecture on the inverse Mostar index for c-cyclic graphs. Symmetry, 17 : 291.
Alex L. .2026 .Sharp bounds on additively weighted Mostar index of cacti, Commun. , 11 : 117-130.
Brezovnik S.,Tratnik N. .2021 .General cut method for computing Szeged-like topological indices with applications to molecular graphs. Int. J. Quantum Chem, 121 : e26530.
Dobrynin A. A. .1997 .Graphs having the maximal value of the Szeged index. Croat. Chem. Acta, 70 : 819-825.
T. Dosˇlic ,I. Martinjak ,I. Zubac .2018 .. J. Math. Chem, 56 : 2995-3013.
Furtula B. .2022 .. Discrete Math. Lett. 9, : 100-106.
Furtula B.,I. Gutman B. .2015 .A forgotten topological index. J. Math. Chem, 53 : 1184-1190.
Gutman I. .1994 .A formula for the Wiener number of trees and its extension to graphs containing cycles. Graph Theory Notes N. Y, 27 : 9-15.
Gutman I.,Dobrynin A. A. .1998 .- a success story. Graph Theory Notes N. Y, 34 : 37-44.
Indulal G.,Alex L.,I. Gutman L. .2021 .On graphs preserving PI index upon edge removal. J. Math. Chem, 59 : 1603-1609.
Khadikar P. V. .2000 .On a novel structural descriptor PI, Nat. Acad. Sci. Lett, 23 : 113-118.
Wiener H. .1947 .Structural determination of parafin boiling points. J. Am. Chem. Soc, 69 : 17-20.
0

Citations

0

Downloads

21

Views