The PI index of product graphs

DOI10.1016/j.aml.2007.07.015zbMath1149.05015OpenAlexW2099044933WikidataQ61987945 ScholiaQ61987945MaRDI QIDQ926779

B. Manoochehrian, Hassan Yousefi-Azari, Ali Reza Ashrafi

Publication date: 21 May 2008

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

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

zbMATH Keywords

bipartite graphnanotubeproduct graphPI indexnanotorus

Mathematics Subject Classification ID

Distance in graphs (05C12) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items

Extremal graphs with respect to the vertex PI index, On weighted PI index of graphs, Bounds on the PI index of unicyclic and bicyclic graphs with given girth, Weighted PI index of corona product of graphs, The weighted vertex PI index of bicyclic graphs, The Zagreb coindices of graph operations, Wiener and vertex \(PI\) indices of Kronecker products of graphs, Unnamed Item, 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 the generalized hierarchical product of graphs, The first general Zagreb coindex of graph operations, Vertex and edge Padmakar-Ivan indices of unitary Cayley graphs, The maximum PI index of bicyclic graphs with even number of edges, Vertex and edge PI indices of Cartesian product graphs, Some new results on distance-based graph invariants, \(y\)-Wiener index of composite graphs, The hyper-Wiener index of the generalized hierarchical product of graphs, On the eccentric distance sum of graphs, The weighted vertex PI index of \((n,m)\)-graphs with given diameter, The PI index of polyomino chains of \(4k\)-cycles, Calculating the edge Wiener and edge Szeged indices of graphs, Some inequalities for the atom-Bond connectivity index of graph operations, On the extremal graphs with respect to the vertex PI index, New distance-based graph invariants and relations among them, The hyper-Wiener index of graph operations, Modular decomposition of graphs and the distance preserving property, The vertex PI index and Szeged index of bridge graphs, The first and second Zagreb indices of some graph operations, On some topological indices of the tensor products of graphs, Bounds on the weighted vertex PI index of cacti graphs, On hyper-Zagreb index conditions for hamiltonicity of graphs, THE THIRD VERSION OF ZAGREB INDEX

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The PI index of phenylenes
• PI indices of pericondensed benzenoid graphs
• On the sum of all distances in composite graphs
• The Szeged and the Wiener index of graphs
• Wiener index of hexagonal systems
• A method of computing the PI index of benzenoid hydrocarbons using orthogonal cuts
• Topological estimation of aromatic stabilities of polyacenes and helicenes: modeling of resonance energy and benzene character
• Wiener index of trees: Theory and applications
• Novel PI indices of hexagonal chains