Wiener and vertex \(PI\) indices of Kronecker products of graphs

DOI10.1016/j.dam.2010.06.009zbMath1208.05124MaRDI QIDQ602767

Marhaba Hoji, Elkin Vumar, Zhao Yang Luo

Publication date: 5 November 2010

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

Full work available at URL: https://doi.org/10.1016/j.dam.2010.06.009

zbMATH Keywords

Kronecker product; Wiener index; hyper-Wiener index; vertex \(PI\) index

Mathematics Subject Classification ID

05C76: Graph operations (line graphs, products, etc.)

Related Items

Product version of reciprocal degree distance of composite graphs, Cacti with extremal PI Index, Further properties on the degree distance of graphs, Bounds on the weighted vertex PI index of cacti graphs, On weighted PI index of graphs, Vertex and edge Padmakar-Ivan indices of the generalized hierarchical product of graphs, Reciprocal degree distance of product graphs, On some topological indices of the tensor products of graphs, The weighted vertex PI index of bicyclic graphs, The weighted vertex PI index of \((n,m)\)-graphs with given diameter, Harary index of product graphs, The weighted vertex PI index of tricyclic graphs

Cites Work

• Unnamed Item
• Unnamed Item
• The PI index of phenylenes
• The PI index of product graphs
• PI indices of pericondensed benzenoid graphs
• Vertex and edge PI indices of Cartesian product graphs
• Vertex vulnerability parameters of Kronecker products of complete graphs
• The PI index of polyomino chains
• The hyper-Wiener index of graph operations
• Four new sums of graphs and their Wiener indices
• The Szeged and the Wiener index of graphs
• A finite automata approach to modeling the cross product of interconnection networks.
• Relationship between the Hosoya polynomial and the hyper-Wiener index
• A method of computing the PI index of benzenoid hydrocarbons using orthogonal cuts
• Independent sets in tensor graph powers
• Hypercubes As Direct Products
• Novel PI indices of hexagonal chains