English

Some Aspects of the Wiener Index for Sun Graphs

Combinatorics 2016-03-22 v1

Abstract

The Wiener index W(G)W(G) is the sum of distances of all pairs of vertices of the graph GG. The Wiener polarity index Wp(G)W_{p}(G) of a graph GG is the number of unordered pairs of vertices uu and vv of GG such that the distance dG(u,v)d_{G}(u,v) between uu and vv is 33. In this paper the Wiener and the Wiener polarity indices of sun graphs are computed. A relationship between those indices with some other topological indices are presented. Finally, we find the Hosoya (Wiener) polynomial for sun graphs.

Keywords

Cite

@article{arxiv.1603.06099,
  title  = {Some Aspects of the Wiener Index for Sun Graphs},
  author = {Mohamed Amine Boutiche},
  journal= {arXiv preprint arXiv:1603.06099},
  year   = {2016}
}