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

DOI10.1016/j.dam.2019.09.006zbMath1435.05055arXiv1805.08989OpenAlexW2803107032WikidataQ127181199 ScholiaQ127181199MaRDI QIDQ2306582

Alfredo Donno, Matteo Cavaleri

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

distancediameterWiener indexSzeged indexwreath product of graphsZagreb indicesantipodal graph

Mathematics Subject Classification ID

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

Related Items (6)

On \(\ell\)-distance-balanced product graphs ⋮ Vertex-degree based topological indices of digraphs ⋮ Topological indices of the wreath product of graphs ⋮ Total distance, Wiener index and opportunity index in wreath products of star graphs ⋮ Wiener, edge-Wiener, and vertex-edge-Wiener index of Basilica graphs ⋮ Distance-balanced graphs and travelling salesman problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On weighted PI index of graphs
• Wreath product of matrices
• Wiener index of some graph operations
• Harmonic analysis of finite lamplighter random walks
• Four new sums of graphs and their Wiener indices
• The first and second Zagreb indices of some graph operations
• On the sum of all distances in composite graphs
• The Szeged and the Wiener index of graphs
• Entropy waves, the zig-zag graph product, and new constant-degree expanders
• Wreath product of a complete graph with a cyclic graph: topological indices and spectrum
• Relative subgroup growth and subgroup distortion
• Generalized wreath products of graphs and groups
• Improved bounds on the difference between the Szeged index and the Wiener index of graphs
• Connectedness and Isomorphism Properties of the Zig-Zag Product of Graphs
• A NOTE ON THE NORMS OF TRANSITION OPERATORS ON LAMPLIGHTER GRAPHS AND GROUPS
• Generalized wreath products
• Generalized Wreath Products of Permutation Groups
• Spectrum, distance spectrum, and Wiener index of wreath products of complete graphs
• APPROXIMATION OF GEODESICS IN METABELIAN GROUPS
• Vertex and Edge Transitive, but not 1-Transitive, Graphs
• PRIMITIVE AND IMPRIMITIVE GRAPHS
• The lamplighter group as a group generated by a 2-state automaton, and its spectrum

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