全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

The Wiener Index of an Undirected Power Graph

DOI: 10.4236/alamt.2021.111003, PP. 21-29

Keywords: Wiener Index, Edge-Wiener Index, An Undirected Power Graph, Line Graph

Full-Text   Cite this paper   Add to My Lib

Abstract:

The undirected power graph P(Zn) of a finite group Zn is the graph with vertex set G and two distinct vertices u and v are adjacent if and only if uv and \"\" or \"\". The Wiener index W(P(Zn)) of an undirected power graph P(Zn) is defined to be sum \"\" of distances between all unordered pair of vertices in P(Zn). Similarly, the edge-Wiener index We(P(Zn)) of P(Zn) is defined to be the sum \"\" of distances between all unordered pairs of edges in P(Zn). In this paper, we concentrate on the wiener index of a power graph \"\", P(Zpq) and P(Zp). Firstly, we obtain new results on the wiener index and edge-wiener index of power graph P(Zn), using m,n and Euler function. Also, we obtain an equivalence between the edge-wiener index and wiener index of a power graph of Zn.

References

[1]  Alhevaz, A., Baghipuri, M. and Shang, Y. (2019) On Generalized Distance Gaussian Estrada Index of Graphs. Symmetry, 11, 1276.
https://doi.org/10.3390/sym11101276
[2]  Iran Manesh, A., Gutman, I., Khormali, O. and Mahmiani, A. (2009) The Edge Versions of the Wiener Index. MATCH Communications in Mathematical and in Computer Chemistry, 61, 663-672.
[3]  Chattopadhyay, S. and Panigrahi, P. (2017) On Sum of Powers of the Laplacian Eigenvalues of Power Graphs of Certain Finite Groups. Electronic Notes in Discrete Mathematics, 63, 137-143.
[4]  Walikar, H.B., Shigehalli, V.S. and Ramane, H.S. (2004) Bounds on the Wiener Index of a Graph. MATCH Communications in Mathematical and in Computer Chemistry, 50, 117-132.
[5]  Wiener, H. (1947) Structural Determination of Paraffin Boiling Points, Journal of the American Chemical Society, 69, 17-20.
[6]  Chakrabarty, I. Ghosh, S. and Sen, M.K. (2009) Undirected Power Graphs of Semigroups. Semigroup Forum, 78, 410-426.

Full-Text

comments powered by Disqus

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133