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

MaRDI QIDQ668076zbMATH OpenFDO

Authors Matteo Cavaleri, Alfredo Donno, Andrea Scozzari

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

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Mathematics Subject Classification ID

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

Recommendations

• Some degree and distance-based invariants of wreath products of graphs
• Topological indices of the wreath product of graphs
• Spectrum, distance spectrum, and Wiener index of wreath products of complete graphs
• Wiener index of strong product of graphs
• Wiener index of some total graphs

Cites work

• scientific article; zbMATH DE number 781164 (Why is no real title available?)
• scientific article; zbMATH DE number 867696 (Why is no real title available?)
• scientific article; zbMATH DE number 3255204 (Why is no real title available?)
• 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
• Average distance in weighted graphs
• Average distance, minimum degree, and spanning trees
• Balance vertices in trees
• Bipartite graphs with balanced \((a,b)\)-partitions
• Distance-balanced graphs
• Distance-balanced graphs: symmetry conditions
• Equal opportunity networks, distance-balanced graphs, and Wiener game
• Generalized Wreath Products of Permutation Groups
• Generalized wreath products of graphs and groups
• Handbook of product graphs
• Introduction to probability models
• On distance-balanced graphs
• Some degree and distance-based invariants of wreath products of graphs
• Spectrum, distance spectrum, and Wiener index of wreath products of complete graphs
• Strongly distance-balanced graphs and graph products
• The complexity of obtaining a distance-balanced graph
• Wreath product of a complete graph with a cyclic graph: topological indices and spectrum
• Wreath product of matrices

Cited in

(10)

• 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
• Topological indices of the wreath product of graphs
• The number of subtrees in graphs with given number of cut edges
• Maximum number of subtrees in cacti and block graphs
• Spectrum, distance spectrum, and Wiener index of wreath products of complete graphs
• Transmission in H-naphtalenic nanosheet
• On \(\ell\)-distance-balanced product graphs
• New transmission irregular chemical graphs

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

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