Some degree and distance-based invariants of wreath products of graphs

DOI10.1016/J.DAM.2019.09.006MaRDI QIDQ2306582zbMATH OpenOpenAlexWikidataFDO

Authors Matteo Cavaleri, Alfredo Donno

Publication date 23 March 2020

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

Full work available at URL https://arxiv.org/abs/1805.08989

zbMATH Keywords

antipodal graphdiameterdistanceSzeged indexWiener indexwreath product of graphsZagreb indices

Mathematics Subject Classification ID

Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Distance in graphs (05C12) Graph operations (line graphs, products, etc.) (05C76) Chemical graph theory (05C92)

Abstract: The wreath product of graphs is a graph composition inspired by the notion of wreath product of groups, with interesting connections with Geometric Group Theory and Probability. This paper is devoted to the description of some degree and distance-based invariants, of large interest in Chemical Graph Theory, for a wreath product of graphs. An explicit formula is obtained for the Zagreb indices, in terms of the Zagreb indices of the factor graphs. A detailed analysis of distances in a wreath product is performed, allowing to describe the antipodal graph and to provide a formula for the Wiener index. Finally, a formula for the Szeged index is obtained. Several explicit examples are given.

Recommendations

• scientific article; zbMATH DE number 3893251
• Graph congruences and wreath products
• scientific article; zbMATH DE number 6750083
• Graph-wreath products and finiteness conditions
• On some vertex-degree-based graph invariants
• Spectrum, distance spectrum, and Wiener index of wreath products of complete graphs
• On some degree-and-distance-based graph invariants of trees
• scientific article; zbMATH DE number 1484045
• Generalized wreath products of graphs and groups
• On distance-based graph invariants

Cites work

• A NOTE ON THE NORMS OF TRANSITION OPERATORS ON LAMPLIGHTER GRAPHS AND GROUPS
• Antipodal of graph products
• APPROXIMATION OF GEODESICS IN METABELIAN GROUPS
• Connectedness and isomorphism properties of the zig-zag product of graphs
• Entropy waves, the zig-zag graph product, and new constant-degree expanders
• Four new sums of graphs and their Wiener indices
• Generalized wreath products
• Generalized wreath products of graphs and groups
• Generalized Wreath Products of Permutation Groups
• Handbook of product graphs
• Harmonic analysis of finite lamplighter random walks
• scientific article; zbMATH DE number 781164 (Why is no real title available?)
• scientific article; zbMATH DE number 809164 (Why is no real title available?)
• scientific article; zbMATH DE number 6315655 (Why is no real title available?)
• scientific article; zbMATH DE number 3236772 (Why is no real title available?)
• Improved bounds on the difference between the Szeged index and the Wiener index of graphs
• On the sum of all distances in composite graphs
• On weighted PI index of graphs
• PRIMITIVE AND IMPRIMITIVE GRAPHS
• Relative subgroup growth and subgroup distortion
• Spectrum, distance spectrum, and Wiener index of wreath products of complete graphs
• The first and second Zagreb indices of some graph operations
• The lamplighter group as a group generated by a 2-state automaton, and its spectrum
• The Szeged and the Wiener index of graphs
• Vertex and Edge Transitive, but not 1-Transitive, Graphs
• Wiener index of some graph operations
• Wreath product of a complete graph with a cyclic graph: topological indices and spectrum
• Wreath product of matrices

Cited in

(14)

• Wiener, edge-Wiener, and vertex-edge-Wiener index of Basilica graphs
• Graph congruences and wreath products
• Wreath product of a complete graph with a cyclic graph: topological indices and spectrum
• On \(\ell\)-distance-balanced product graphs
• Vertex-degree based topological indices of digraphs
• Spectrum, distance spectrum, and Wiener index of wreath products of complete graphs
• Distance-balanced graphs and travelling salesman problems
• scientific article; zbMATH DE number 3893251 (Why is no real title available?)
• Topological indices of the wreath product of graphs
• Total eccentricity index of graphs with fixed number of pendant or cut vertices
• On the spectra of wreath products of circulant graphs
• Total distance, Wiener index and opportunity index in wreath products of star graphs
• On an infinite family of integral and distance integral Cayley graphs with few distance eigenvalues
• On the wreath product of signed and gain graphs and its spectrum

This page was built for publication: Some degree and distance-based invariants of wreath products of graphs

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