Wiener index of some graph operations

DOI10.1016/j.dam.2012.01.014zbMath1239.05051MaRDI 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 index; graph invariants; generalized hierarchical product; graph subdivision; Mycielski's construction

Mathematics Subject Classification ID

05C12: Distance in graphs

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

Related Items

Degree Distance Index of the Mycielskian and its Complement, Unnamed Item, 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, Some distance based indices of graphs based on four new operations related to the lexicographic product, On ordinary and weighted Harary indices of Mycielski graphs, Unnamed Item, Topological indices of the wreath product of graphs, Bounds for the general sum-connectivity index of composite graphs, Wiener index of Eulerian graphs, Average distance is submultiplicative and subadditive with respect to the strong product of graphs, Wiener, edge-Wiener, and vertex-edge-Wiener index of Basilica graphs, On the minimum Harary index of graphs with a given diameter or independence number, Some degree and distance-based invariants of wreath products of graphs, Wiener index of subdivisions of a tree, Wreath product of a complete graph with a cyclic graph: topological indices and spectrum, Computing distance moments on graphs with transitive Djoković-Winkler relation, Edge-Wiener Indices of Composite Graphs, Unnamed Item, Wiener-type indices of Parikh word representable graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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