On the square PI index of graphs

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 Trinajsti 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

Journal
Discrete Mathematics Letters
Published
2025-12-08
DOI
https://doi.org/10.47443/dml.2025.118
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On the square PI index of graphs

Discrete Mathematics Letters
Graph theory and applications
article

On the square PI index of graphs

article en

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 Trinajsti 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.

Discrete Mathematics LettersVol. 16
Openalex Percentile: Top 56%
Graph theory and applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

On the square PI index of graphs · Discrete Mathematics Letters (2025) | TGRS Research Map | TGRS