Wiener and vertex PI indices of Kronecker products of graphs

DOI10.1016/J.DAM.2010.06.009MaRDI QIDQ602767zbMATH OpenOpenAlexFDO

Authors Marhaba Hoji, Vumar Elkin, 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 productWiener indexhyper-Wiener indexvertex \(PI\) index

Mathematics Subject Classification ID

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

Recommendations

• Wiener and vertex PI indices of the strong product of graphs
• On Wiener and multiplicative Wiener indices of graphs
• On the Wiener index of rooted product of graphs
• Computing PI and hyper-Wiener indices of corona product of some graphs
• Exact Wiener indices of the strong product of graphs
• Wiener index of strong product of graphs
• On the Wiener index of graphs
• On Wiener and terminal Wiener index of graphs
• A note on vertex-edge Wiener indices of graphs
• On the Wiener index of a graph

Cites work

• scientific article; zbMATH DE number 1522751 (Why is no real title available?)
• scientific article; zbMATH DE number 1550912 (Why is no real title available?)
• A finite automata approach to modeling the cross product of interconnection networks.
• A method of computing the PI index of benzenoid hydrocarbons using orthogonal cuts
• Four new sums of graphs and their Wiener indices
• Hypercubes As Direct Products
• Independent sets in tensor graph powers
• Novel PI indices of hexagonal chains
• PI indices of pericondensed benzenoid graphs
• Relationship between the Hosoya polynomial and the hyper-Wiener index
• The PI index of phenylenes
• The PI index of polyomino chains
• The PI index of product graphs
• The Szeged and the Wiener index of graphs
• The hyper-Wiener index of graph operations
• Vertex and edge PI indices of Cartesian product graphs
• Vertex vulnerability parameters of Kronecker products of complete graphs

Cited in

(16)

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

This page was built for publication: Wiener and vertex \(PI\) indices of Kronecker products of graphs

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