Applied Mathematics

Volume 8, Issue 6 (June 2017)

ISSN Print: 2152-7385   ISSN Online: 2152-7393

Google-based Impact Factor: 0.58  Citations  

On Graphs with Same Distance Distribution

HTML  XML Download Download as PDF (Size: 807KB)  PP. 799-807  
DOI: 10.4236/am.2017.86062    7,158 Downloads   8,035 Views  Citations
Author(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.

Share and Cite:

Qiu, X. and Guo, X. (2017) On Graphs with Same Distance Distribution. Applied Mathematics, 8, 799-807. doi: 10.4236/am.2017.86062.

Cited by

No relevant information.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.