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

DOI10.1016/J.DAM.2021.10.008MaRDI QIDQ2057583zbMATH OpenOpenAlexWikidataFDO

Authors Joyentanuj Das, Ritabrata Jana

Publication date 7 December 2021

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

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

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)

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.

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

Cites work

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

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)