Extremal graphs with respect to the vertex PI index

DOI10.1016/j.aml.2009.07.005zbMath1193.05097OpenAlexW2025676441WikidataQ61987916 ScholiaQ61987916MaRDI QIDQ847277

Gholam Hossein Fath-Tabar, Ali Reza Ashrafi, Mohammad Javad Nadjafi-Arani

Publication date: 12 February 2010

Published in: Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aml.2009.07.005

zbMATH Keywords

bipartite graphvertex PI index

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Distance in graphs (05C12)

Related Items (12)

On the further relation between the (revised) Szeged index and the Wiener index of graphs ⋮ The weighted vertex PI index of bicyclic graphs ⋮ On the difference between the revised Szeged index and the Wiener index ⋮ Note on PI and Szeged indices ⋮ First and second extremal bipartite graphs with respect to PI index ⋮ The weighted vertex PI index of tricyclic graphs ⋮ Vertex and edge Padmakar-Ivan indices of unitary Cayley graphs ⋮ Improved bounds on the difference between the Szeged index and the Wiener index of graphs ⋮ Relations between distance-based and degree-based topological indices ⋮ The weighted vertex PI index of \((n,m)\)-graphs with given diameter ⋮ On the extremal graphs with respect to the vertex PI index ⋮ Bounds on the weighted vertex PI index of cacti graphs

Cites Work

• The PI index of product 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
• The vertex PI index and Szeged index of bridge graphs
• Wiener index of hexagonal systems
• Wiener index of trees: Theory and applications

This page was built for publication: Extremal graphs with respect to the vertex PI index