Total distance, Wiener index and opportunity index in wreath products of star graphs

zbMath1409.05073MaRDI QIDQ668076

Andrea Scozzari, Alfredo Donno, Matteo Cavaleri

Publication date: 5 March 2019

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i1p21

Mathematics Subject Classification ID

Distance in graphs (05C12) Games on graphs (graph-theoretic aspects) (05C57) Graph operations (line graphs, products, etc.) (05C76)

Related Items (8)

On \(\ell\)-distance-balanced product graphs ⋮ Maximum number of subtrees in cacti and block graphs ⋮ New transmission irregular chemical graphs ⋮ The number of subtrees in graphs with given number of cut edges ⋮ Transmission in H-naphtalenic nanosheet ⋮ Wiener, edge-Wiener, and vertex-edge-Wiener index of Basilica graphs ⋮ Distance-balanced graphs and travelling salesman problems ⋮ Wiener index of unicycle graphs with given number of even degree vertices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Wreath product of matrices
• The complexity of obtaining a distance-balanced graph
• Average distance in weighted graphs
• Distance-balanced graphs
• On distance-balanced graphs
• Strongly distance-balanced graphs and graph products
• Some degree and distance-based invariants of wreath products of graphs
• Wreath product of a complete graph with a cyclic graph: topological indices and spectrum
• Equal opportunity networks, distance-balanced graphs, and Wiener game
• Generalized wreath products of graphs and groups
• Distance-balanced graphs: symmetry conditions
• A NOTE ON THE NORMS OF TRANSITION OPERATORS ON LAMPLIGHTER GRAPHS AND GROUPS
• An Algorithmic Approach to Network Location Problems. I: Thep-Centers
• An Algorithmic Approach to Network Location Problems. II: Thep-Medians
• Generalized Wreath Products of Permutation Groups
• Spectrum, distance spectrum, and Wiener index of wreath products of complete graphs
• Balance vertices in trees
• Average distance, minimum degree, and spanning trees

This page was built for publication: Total distance, Wiener index and opportunity index in wreath products of star graphs