An asymptotic relation between the wirelength of an embedding and the Wiener index

DOI10.47443/dml.2021.0063OpenAlexW4205969905MaRDI QIDQ5051446

K. Jagadeesh Kumar, T. M. Rajalaxmi, Sandi Klavžar, R. Sundara Rajan, Indra Rajasingh

Publication date: 23 November 2022

Published in: Discrete Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.47443/dml.2021.0063

zbMATH Keywords

embeddinginteger labelingWiener indexCartesian product of graphswirelengthcomplete \(2^p\)-partite graph

Mathematics Subject Classification ID

Distance in graphs (05C12) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graph operations (line graphs, products, etc.) (05C76) Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Chemical graph theory (05C92)

Related Items (4)

Comparing Wiener, Szeged and revised Szeged index on cactus graphs ⋮ Embedding complete multi-partite graphs into Cartesian product of paths and cycles ⋮ Wiener index via wirelength of an embedding ⋮ Statistical analyses of a class of random pentagonal chain networks with respect to several topological properties

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Wiener index of some graph operations
• Minimum wirelength of hypercubes into \(n\)-dimensional grid networks
• Cycles embedding in folded hypercubes with conditionally faulty vertices
• Exact wirelength of hypercubes on a grid
• The cyclic wirelength of trees
• On the sum of all distances in composite graphs
• Embedding hypercubes and related networks into mesh-connected processor arrays
• The Szeged and the Wiener index of graphs
• Wiener index of hexagonal systems
• RVCCC: a new variational network of cube-connected cycles and its topological properties
• Wirelength of embedding complete multipartite graphs into certain graphs
• Mathematical aspects of Wiener index
• Augmented cubes
• Embedding complete multi-partite graphs into Cartesian product of paths and cycles
• Wiener index via wirelength of an embedding
• Minimizing Wiener Index for Vertex-Weighted Trees with Given Weight and Degree Sequences
• Average Distance, Independence Number, and Spanning Trees
• Wiener index of trees: Theory and applications

This page was built for publication: An asymptotic relation between the wirelength of an embedding and the Wiener index