The Wiener Index of Trees With Given Degree Sequence

Hua Wang

The Wiener Index of Trees With Given Degree Sequence

Mathematical Sciences

Research output: Contribution to conference › Presentation

Abstract

<div class="line" id="line-5"> The Wiener index of a graph is the sum of the distances between all pairs of vertices, it has been one of the main descriptors that correlate a chemical compound’s molecular graph with experimentally gathered data regarding the compound’s characteristics. The Wiener index of general trees and trees with &filig;xed maximum degree were studied before. We characterize trees that achieve the extremal values of the Wiener index, given the number of vertices and the degree sequence.</div>

Original language	American English
State	Published - Mar 3 2007
Event	Spring Southeastern Sectional Meeting of the American Mathematical Society (AMS) - Statesboro, GA Duration: Mar 12 2011 → …

Conference

Conference	Spring Southeastern Sectional Meeting of the American Mathematical Society (AMS)
Period	03/12/11 → …

Keywords

Given degree sequence
Trees
Wiener index

DC Disciplines

Mathematics

Cite this

@conference{cc99375d70b2437fbf2b3ebf1434ef26,

title = "The Wiener Index of Trees With Given Degree Sequence",

abstract = " The Wiener index of a graph is the sum of the distances between all pairs of vertices, it has been one of the main descriptors that correlate a chemical compound’s molecular graph with experimentally gathered data regarding the compound’s characteristics. The Wiener index of general trees and trees with &filig;xed maximum degree were studied before. We characterize trees that achieve the extremal values of the Wiener index, given the number of vertices and the degree sequence.",

keywords = "Given degree sequence, Trees, Wiener index",

author = "Hua Wang",

year = "2007",

month = mar,

day = "3",

language = "American English",

note = "Spring Southeastern Sectional Meeting of the American Mathematical Society (AMS) ; Conference date: 12-03-2011",

}

TY - CONF

T1 - The Wiener Index of Trees With Given Degree Sequence

AU - Wang, Hua

PY - 2007/3/3

Y1 - 2007/3/3

N2 - The Wiener index of a graph is the sum of the distances between all pairs of vertices, it has been one of the main descriptors that correlate a chemical compound’s molecular graph with experimentally gathered data regarding the compound’s characteristics. The Wiener index of general trees and trees with &filig;xed maximum degree were studied before. We characterize trees that achieve the extremal values of the Wiener index, given the number of vertices and the degree sequence.

AB - The Wiener index of a graph is the sum of the distances between all pairs of vertices, it has been one of the main descriptors that correlate a chemical compound’s molecular graph with experimentally gathered data regarding the compound’s characteristics. The Wiener index of general trees and trees with &filig;xed maximum degree were studied before. We characterize trees that achieve the extremal values of the Wiener index, given the number of vertices and the degree sequence.

KW - Given degree sequence

KW - Trees

KW - Wiener index

UR - http://www.ams.org/meetings/sectional/2134_abstracts/1024-05-38.pdf

M3 - Presentation

T2 - Spring Southeastern Sectional Meeting of the American Mathematical Society (AMS)

Y2 - 12 March 2011

ER -

The Wiener Index of Trees With Given Degree Sequence

Abstract

Conference

Keywords

DC Disciplines

Other files and links

Fingerprint

Cite this