×

The Wiener polynomial for the subdivision graphs. (English) Zbl 1240.05073

Summary: One of the oldest distance-based topological index, the Wiener index is studied, and expressions for the Wiener polynomial of the subdivision graph of the tadpole graph \(T_{n, k}\), the cycle \(C_n\), the wheel graph \(W_{n+1}\) and the Helm graph \(H_{n+1}\) are presented in this paper.

MSC:

05C12 Distance in graphs
05C31 Graph polynomials
PDFBibTeX XMLCite