On the extremal graphs with respect to the vertex PI index

DOI10.1016/J.AML.2010.05.014zbMATH Open1193.05096OpenAlexW1983629041MaRDI QIDQ990792FDOQ990792

Aleksandar Ilić

Publication date: 1 September 2010

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

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

Recommendations

• Extremal graphs with respect to the vertex PI index
• First and second extremal bipartite graphs with respect to PI index
• Some graphs with extremal PI index
• On the PI index of a graph
• Vertex and edge PI indices of Cartesian product graphs

zbMATH Keywords

bipartite graphPI indexdistance in graph

Mathematics Subject Classification ID

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

Cites Work

• Introduction to algorithms
• Wiener index of trees: Theory and applications
• Extremal graphs with respect to the vertex PI index
• PI indices of pericondensed benzenoid graphs
• Title not available (Why is that?)
• On the PI index of a graph
• The Szeged and the Wiener index of graphs
• PI index of zig-zag polyhex nanotubes
• On the PI index: PI-partitions and Cartesian product 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
• Estimating the Szeged index
• PI polynomials of product graphs
• Title not available (Why is that?)
• Relationships and relative correlation potential of the Wiener, Szeged and PI indices
• Title not available (Why is that?)

Cited In (3)

• Note on PI and Szeged indices
• On the PI index of a graph
• Cluj Polynomial in Nanostructures

This page was built for publication: On the 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 Q990792)