Note on PI and Szeged indices

DOI10.1016/j.mcm.2010.06.022zbMath1205.05231arXiv1103.2513OpenAlexW2129532551MaRDI QIDQ623056

Aleksandar Ilić

Publication date: 13 February 2011

Published in: Mathematical and Computer Modelling (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1103.2513

zbMATH Keywords

distance in graphsSzeged indexZagreb indexmolecular descriptorsPI index

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Applications of graph theory (05C90) Biochemistry, molecular biology (92C40) Distance in graphs (05C12)

Related Items (11)

On the further relation between the (revised) Szeged index and the Wiener index of graphs ⋮ On the difference between the (revised) Szeged index and the Wiener index of cacti ⋮ On extremal cacti with respect to the revised Szeged index ⋮ Tricyclic graphs with maximal revised Szeged index ⋮ First and second extremal bipartite graphs with respect to PI index ⋮ The (revised) Szeged index and the Wiener index of a nonbipartite graph ⋮ Improved bounds on the difference between the Szeged index and the Wiener index of graphs ⋮ On extremal cacti with respect to the Szeged index ⋮ On the edge Szeged index of bridge graphs ⋮ Proofs of three conjectures on the quotients of the (revised) Szeged index and the Wiener index and beyond ⋮ On cacti with large Mostar index

Uses Software

• nauty

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Extremal graphs with respect to the vertex PI index
• Distance-balanced graphs
• Vertex and edge PI indices of Cartesian product graphs
• A matrix method for computing Szeged and vertex PI indices of join and composition of graphs
• On distance-balanced graphs
• On ordinary and reverse Wiener indices of non-caterpillars
• On the extremal graphs with respect to the vertex PI index
• Estimating the Szeged index
• The Szeged and the Wiener index of graphs
• Relationships and relative correlation potential of the Wiener, Szeged and PI indices
• Distance-balanced graphs: symmetry conditions
• On comparing Zagreb indices
• Some new results on distance-based graph invariants
• Some new results on distance-based graph invariants
• Wiener index of trees: Theory and applications

This page was built for publication: Note on PI and Szeged indices