Maximizing the Wiener Index

Andrew Sills; Hua Wang

Maximizing the Wiener Index

Mathematical Sciences

Research output: Contribution to conference › Presentation

Abstract

 In 1947 and 1948, Harry Wiener published five papers which introduced a pair of graph theoretical invariants, one of which he called the "path number," but is now known instead as the Wiener index.  The Wiener index was the first topological index to be introduced into the field of chemistry.  It is widely studied to this day, and is now one of hundreds of topological indices of interest to chemists.
 
 My talk is a preliminary report on a study of the conditions which give rise to the maximum possible Wiener index among all trees with a given degree sequence.  This study is joint work with Hua Wang.
 
 No particular background will be assumed.  All terms used in the talk will be carefully defined and explained, and accompanied by concrete examples.  Students are particularly encouraged to attend!

Original language	American English
State	Published - Oct 7 2010
Event	DIMACS - Rutgers Experimental Mathematics Seminar - Piscataway, NJ Duration: Oct 7 2010 → …

Conference

Conference	DIMACS - Rutgers Experimental Mathematics Seminar
Period	10/7/10 → …

Keywords

Harry Wiener
Wiener index

DC Disciplines

Mathematics

Cite this

@conference{437d1efd20c94d9d93909a2576ec107e,

title = "Maximizing the Wiener Index",

abstract = " In 1947 and 1948, Harry Wiener published five papers which introduced a pair of graph theoretical invariants, one of which he called the {"}path number,{"} but is now known instead as the Wiener index. The Wiener index was the first topological index to be introduced into the field of chemistry. It is widely studied to this day, and is now one of hundreds of topological indices of interest to chemists. My talk is a preliminary report on a study of the conditions which give rise to the maximum possible Wiener index among all trees with a given degree sequence. This study is joint work with Hua Wang. No particular background will be assumed. All terms used in the talk will be carefully defined and explained, and accompanied by concrete examples. Students are particularly encouraged to attend!",

keywords = "Harry Wiener, Wiener index",

author = "Andrew Sills and Hua Wang",

note = "Sponsored by the Rutgers University Department of Mathematics and the Center for Discrete Mathematics and Theoretical Computer Science (DIMACS); DIMACS - Rutgers Experimental Mathematics Seminar ; Conference date: 07-10-2010",

year = "2010",

month = oct,

day = "7",

language = "American English",

}

TY - CONF

T1 - Maximizing the Wiener Index

AU - Sills, Andrew

AU - Wang, Hua

N1 - Sponsored by the Rutgers University Department of Mathematics and the Center for Discrete Mathematics and Theoretical Computer Science (DIMACS)

PY - 2010/10/7

Y1 - 2010/10/7

N2 - In 1947 and 1948, Harry Wiener published five papers which introduced a pair of graph theoretical invariants, one of which he called the "path number," but is now known instead as the Wiener index. The Wiener index was the first topological index to be introduced into the field of chemistry. It is widely studied to this day, and is now one of hundreds of topological indices of interest to chemists. My talk is a preliminary report on a study of the conditions which give rise to the maximum possible Wiener index among all trees with a given degree sequence. This study is joint work with Hua Wang. No particular background will be assumed. All terms used in the talk will be carefully defined and explained, and accompanied by concrete examples. Students are particularly encouraged to attend!

AB - In 1947 and 1948, Harry Wiener published five papers which introduced a pair of graph theoretical invariants, one of which he called the "path number," but is now known instead as the Wiener index. The Wiener index was the first topological index to be introduced into the field of chemistry. It is widely studied to this day, and is now one of hundreds of topological indices of interest to chemists. My talk is a preliminary report on a study of the conditions which give rise to the maximum possible Wiener index among all trees with a given degree sequence. This study is joint work with Hua Wang. No particular background will be assumed. All terms used in the talk will be carefully defined and explained, and accompanied by concrete examples. Students are particularly encouraged to attend!

KW - Harry Wiener

KW - Wiener index

UR - http://dimacs.rutgers.edu/Events/2010/abstracts/sills.html

M3 - Presentation

T2 - DIMACS - Rutgers Experimental Mathematics Seminar

Y2 - 7 October 2010

ER -

Maximizing the Wiener Index

Abstract

Conference

Keywords

DC Disciplines

Other files and links

Fingerprint

Cite this