pith. sign in

arxiv: 1704.00964 · v1 · pith:KKYFEQVOnew · submitted 2017-04-04 · 🧮 math.CO

On inverse Wiener interval problem of trees

classification 🧮 math.CO
keywords casegraphwienercardinalitycontiguousevenindexintegers
0
0 comments X
read the original abstract

The Wiener index W(G) of a simple connected graph G is defined as the sum of distances over all pairs of vertices in a graph. We denote by W[T_{n}] the set of all values of Wiener index for a graph from class T_{n} of trees on n vertices. The largest interval of contiguous integers (contiguous even integers in case of odd n) is denoted by W^{int}[T_{n}]. In this paper we prove that both sets are of the cardinality (1/6)n^3+O(n^2) in the case of even n, while in the case of odd n we prove that the cardinality of both sets equals (1/(12))n^3+O(n^2) solving thus two conjectures posed in literature.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.