Applied Mathematics
Volume 8, Issue 6 (June 2017)
ISSN Print: 2152-7385 ISSN Online: 2152-7393
Google-based Impact Factor: 0.96 Citations
On Graphs with Same Distance Distribution ()
Affiliation(s)
ABSTRACT
In the present paper we investigate the relationship between Wiener number W, hyper-Wiener number R, Wiener vectors WV, hyper-Wiener vectors HWV, Wiener polynomial H, hyper-Wiener polynomial HH and distance distribution DD of a (molecular) graph. It is shown that for connected graphs G and G*, the following five statements are equivalent:
; and if G and G* have same distance distribution DD then they have same W and R but the contrary is not true. Therefore, we further investigate the graphs with same distance distribution. Some construction methods for finding graphs with same distance distribution are given.
KEYWORDS
Share and Cite:
Cited by
Copyright © 2025 by authors and Scientific Research Publishing Inc.
This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.