The Wiener polynomial of a graph
| dc.creator | Sagan, Bruce E. | |
| dc.creator | Yeh, Yeong-Nan | |
| dc.creator | Zhang, Ping | |
| dc.date | 1998-01-02 | |
| dc.date.accessioned | 2026-07-07T05:23:29Z | |
| dc.date.available | 2026-07-07T05:23:29Z | |
| dc.description | The Wiener index is a graphical invariant that has found extensive application in chemistry. We define a generating function, which we call the Wiener polynomial, whose derivative is a q-analog of the Wiener index. We study some of the elementary properties of this polynomial and compute it for some common graphs. We then find a formula for the Wiener polynomial of a dendrimer, a certain highly regular tree of interest to chemists, and show that it is unimodal. Finally, we point out a connection with the Poincare polynomial of a finite Coxeter group. | |
| dc.description | 20 pages, 2 figures, Latex, see related papers at http://www.math.msu.edu/~sagan | |
| dc.identifier | https://arxiv.org/abs/math/9801011 | |
| dc.identifier | http://arxiv.org/abs/math/9801011 | |
| dc.identifier | Internat. J. of Quantum Chem. 60 (1996), 959-969 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/76455 | |
| dc.subject | Combinatorics | |
| dc.subject | 05C12 (Primary) 05A15, 05A20, 05C05 (Secondary) | |
| dc.title | The Wiener polynomial of a graph | |
| dc.type | text |