Proof of a conjecture on Wiener index and eccentricity of a graph due to edge contraction

DOI10.1016/J.DAM.2021.10.008zbMATH Open1479.05062arXiv2104.02930OpenAlexW3210703640WikidataQ113877217 ScholiaQ113877217MaRDI QIDQ2057583FDOQ2057583

Authors: Joyentanuj Das, Ritabrata Jana 

Publication date: 7 December 2021

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

Abstract: For a connected graph $G$, the Wiener index, denoted by $W(G)$, is the sum of the distance of all pairs of distinct vertices and the eccentricity, denoted by $varepsilon(G)$, is the sum of the eccentricity of individual vertices. In cite{Kc}, the authors posed a conjecture which states that given a graph $G$ with at least three vertices, the difference between $W(G)$ and $varepsilon(G)$ decreases when an edge is contracted and proved that the conjecture is true when $e$ is a bridge. In this manuscript, we confirm that the conjecture is true for any connected graph $G$ with at least three vertices irrespective of the nature of the edge chosen.

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

Recommendations

• On the relation between Wiener index and eccentricity of a graph
• On the Wiener index of the forest induced by contraction of edges in a tree
• On the eccentric connectivity index and Wiener index of a graph
• On the two conjectures of the Wiener index
• Proof of a conjecture on the Wiener index of Eulerian graphs

zbMATH Keywords

eccentricityWiener indexedge contraction

Mathematics Subject Classification ID

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

Cites Work

• Wiener index of trees: Theory and applications
• Title not available (Why is that?)
• Wiener index of strong product of graphs
• Total eccentricity index of the generalized hierarchical product of graphs
• Mathematical aspects of Wiener index
• On the relation between Wiener index and eccentricity of a graph
• On maximum Wiener index of trees and graphs with given radius
• Maximum Wiener Indices of Unicyclic Graphs of Given Matching Number
• On average eccentricity of graphs
• Graphs whose Wiener index does not change when a specific vertex is removed
• The Szeged and Wiener indices of line graphs
• Average eccentricity, minimum degree and maximum degree in graphs
• An asymptotic resolution of a problem of Plesník
• Distance and eccentric sequences to bound the Wiener index, Hosoya polynomial and the average eccentricity in the strong products of graphs

Cited In (1)

• On the Wiener index of the forest induced by contraction of edges in a tree

This page was built for publication: Proof of a conjecture on Wiener index and eccentricity of a graph due to edge contraction

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