Extremal graphs with respect to the vertex PI index

DOI10.1016/J.AML.2009.07.005zbMATH Open1193.05097OpenAlexW2025676441WikidataQ61987916 ScholiaQ61987916MaRDI QIDQ847277FDOQ847277

Authors: G. H. Fath-Tabar, Mohammad Javad Nadjafi-Arani, A. R. Ashrafi 

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

Recommendations

• On the extremal graphs with respect to the vertex PI index
• A note on the vertex PI index of graphs
• On the PI index of a graph
• Cacti with extremal PI index
• Vertex PI indices of some sums of graphs.

zbMATH Keywords

bipartite graphvertex PI index

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (20)

• Vertex and edge Padmakar-Ivan indices of unitary Cayley graphs
• Bounds on the weighted vertex PI index of cacti graphs
• Cacti with extremal PI index
• First and second extremal bipartite graphs with respect to PI index
• Title not available (Why is that?)
• On the further relation between the (revised) Szeged index and the Wiener index of graphs
• The weighted vertex PI index of \((n,m)\)-graphs with given diameter
• On the difference between the revised Szeged index and the Wiener index
• Vertex PI indices of some sums of graphs.
• Note on PI and Szeged indices
• Extremal Graphs for Exponential VDB Indices
• A note on the vertex PI index of graphs
• Order of magnitude of the PI index
• The weighted vertex PI index of tricyclic graphs
• The weighted vertex PI index of bicyclic graphs
• On the PI index of a graph
• On the extremal graphs with respect to the vertex PI index
• Improved bounds on the difference between the Szeged index and the Wiener index of graphs
• Vertex PI indices of four sums of graphs
• Relations between distance-based and degree-based topological indices

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q847277)