Extremal graphs with respect to the vertex PI index

DOI10.1016/J.AML.2009.07.005MaRDI QIDQ847277zbMATH OpenOpenAlexWikidataFDO

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

zbMATH Keywords

bipartite graphvertex PI index

Mathematics Subject Classification ID

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

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.

Cites work

• A matrix method for computing Szeged and vertex PI indices of join and composition of graphs
• The PI index of product graphs
• The vertex PI index and Szeged index of bridge graphs
• Vertex and edge PI indices of Cartesian product graphs
• Wiener index of hexagonal systems
• Wiener index of trees: Theory and applications

Cited in

(20)

• Vertex and edge Padmakar-Ivan indices of unitary Cayley graphs
• Bounds on the weighted vertex PI index of cacti graphs
• First and second extremal bipartite graphs with respect to PI index
• Cacti with extremal PI index
• On the further relation between the (revised) Szeged index and the Wiener index of graphs
• scientific article; zbMATH DE number 1548995 (Why is no real title available?)
• On the difference between the revised Szeged index and the Wiener index
• The weighted vertex PI index of \((n,m)\)-graphs with given diameter
• 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)