Some results on the Wiener index related to the Šoltés problem of graphs

DOI10.1016/j.dam.2023.11.041arXiv2311.15144MaRDI QIDQ6180575

Konstantin Vorob'ev, Andrey A. Dobrynin

Publication date: 22 December 2023

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

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

zbMATH Keywords

Wiener indexŠoltés problem

Mathematics Subject Classification ID

Distance in graphs (05C12) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Chemical graph theory (05C92)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Wiener index of hexagonal systems
• Graphs whose Wiener index does not change when a specific vertex is removed
• Graphs preserving total distance upon vertex removal
• The Wiener index of signed graphs
• Wiener index and graphs, almost half of whose vertices satisfy Šoltés property
• On investigations of graphs preserving the Wiener index upon vertex removal
• A relaxed version of Šoltés's problem and cactus graphs
• Graphs preserving Wiener index upon vertex removal
• Mathematical aspects of Wiener index
• Wiener index of trees: Theory and applications