DocumentCode :
3686739
Title :
On the generalized Wiener polarity index for some classes of graphs
Author :
Halina Bielak;Kinga Dąbrowska;Katarzyna Wolska
Author_Institution :
Maria Curie - Skł
fYear :
2015
Firstpage :
483
Lastpage :
487
Abstract :
The generalized Wiener polarity index W{ink}(G) of a graph G = (V, E) is defined as a number of unordered pairs {u, v} of G such that the shortest distance between u and v is equal to k: Wk(G) = |{{u, v}, d(u, v) = k, u, v ∈ V (G)}| In this paper we give some results for 2-trees in case of mentioned index. We present an infinite family of 2-trees with maximum value of generalized Wiener polarity index.
Keywords :
"Indexes","Polynomials","Yttrium","Electronic mail","Computer science","Graph theory"
Publisher :
ieee
Conference_Titel :
Computer Science and Information Systems (FedCSIS), 2015 Federated Conference on
Type :
conf
DOI :
10.15439/2015F340
Filename :
7321482
Link To Document :
بازگشت