|
|
|
|
ON A RELATION BETWEEN SZEGED AND WIENER INDICES OF ETWEEN SZEGED AND WIENER INDICES OF
|
|
|
|
|
|
|
|
نویسنده
|
Chen Lily ,Li Xueliang ,Liu Mengmeng ,Gutman Ivan
|
|
منبع
|
transactions on combinatorics - 2012 - دوره : 1 - شماره : 4 - صفحه:43 -49
|
|
چکیده
|
Hansen et. al., using the autographix software package, conjectured that the szegedindex sz(g) and the wiener index w(g) of a connected bipartite graph g with n 4 vertices andm n edges, obeys the relation sz(g) ?? w(g) 4n ?? 8. moreover, this bound would be the bestpossible. this paper offers a proof to this conjecture.
|
|
کلیدواژه
|
Distance (in graph) ,Wiener index ,Szeged index
|
|
آدرس
|
Nankai University, China, Nankai University, China, Nankai University, China, University of Kragujevac, ایران
|
|
پست الکترونیکی
|
gutman@kg.ac.rs
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|