Wiener index of some graph operations

DOI10.1016/j.dam.2012.01.014zbMath1239.05051OpenAlexW1993896140MaRDI QIDQ423963

Mehdi Eliasi, Bijan Taeri, Ghaffar Raeisi

Publication date: 30 May 2012

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

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

zbMATH Keywords

Wiener indexgraph invariantsgeneralized hierarchical productgraph subdivisionMycielski's construction

Mathematics Subject Classification ID

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

Related Items (20)

Construction of Petersen graph via graph product and correlation of topological descriptors of Petersen graph in terms of cyclic graph C₅ ⋮ An asymptotic relation between the wirelength of an embedding and the Wiener index ⋮ Computing distance moments on graphs with transitive Djoković-Winkler relation ⋮ On the minimum Harary index of graphs with a given diameter or independence number ⋮ On ordinary and weighted Harary indices of Mycielski graphs ⋮ Unnamed Item ⋮ Topological indices of the wreath product of graphs ⋮ Edge-Wiener Indices of Composite Graphs ⋮ Unnamed Item ⋮ Average distance is submultiplicative and subadditive with respect to the strong product of graphs ⋮ Bounds for the general sum-connectivity index of composite graphs ⋮ Degree Distance Index of the Mycielskian and its Complement ⋮ Wiener index of Eulerian graphs ⋮ Some distance based indices of graphs based on four new operations related to the lexicographic product ⋮ Wiener, edge-Wiener, and vertex-edge-Wiener index of Basilica graphs ⋮ Some degree and distance-based invariants of wreath products of graphs ⋮ Wiener-type indices of Parikh word representable graphs ⋮ Unnamed Item ⋮ Wiener index of subdivisions of a tree ⋮ Wreath product of a complete graph with a cyclic graph: topological indices and spectrum

Cites Work

• The hierarchical product of graphs
• The hyper-Wiener index of graph operations
• Four new sums of graphs and their Wiener indices
• The generalized hierarchical product of graphs
• On the sum of all distances in composite graphs
• Hosoya polynomial of composite graphs
• Wiener index of trees: Theory and applications
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Wiener index of some graph operations