Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

A Class of Trees and its Wiener Index

A Class of Trees and its Wiener Index In this paper, we will consider the Wiener index for a class of trees that is connected to partitions of integers. Our main theorem is the fact that every integer $$\geq 470$$ is the Wiener index of a member of this class. As a consequence, this proves a conjecture of Lepović and Gutman. The paper also contains extremal and average results on the Wiener index of the studied class. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Acta Applicandae Mathematicae Springer Journals

A Class of Trees and its Wiener Index

Wagner, Stephan
Acta Applicandae Mathematicae , Volume 91 (2) – Apr 8, 2006
Download PDF
14 pages

Loading next page...
 
/lp/springer-journals/a-class-of-trees-and-its-wiener-index-BpDuCflS5j

References (10)

Publisher
Springer Journals
Copyright
Copyright © 2006 by Springer Science + Business Media, Inc.
Subject
Mathematics; Mathematics, general; Computer Science, general; Theoretical, Mathematical and Computational Physics; Complex Systems; Classical Mechanics
ISSN
0167-8019
eISSN
1572-9036
DOI
10.1007/s10440-006-9026-5
Publisher site
See Article on Publisher Site

Abstract

In this paper, we will consider the Wiener index for a class of trees that is connected to partitions of integers. Our main theorem is the fact that every integer $$\geq 470$$ is the Wiener index of a member of this class. As a consequence, this proves a conjecture of Lepović and Gutman. The paper also contains extremal and average results on the Wiener index of the studied class.

Journal

Acta Applicandae Mathematicae – Springer Journals

Published: Apr 8, 2006

There are no references for this article.