Computing Wiener and Hyper–Wiener Indices of Unitary Cayley Graphs

نویسندگان
LOGHMAN, A. ID 1

1 Payame Noor Universtiy, IRAN

doi
10.22052/ijmc.2012.5230
چکیده

The unitary Cayley graph Xn has vertex set Zn = {0, 1,…, n-1} and vertices u and v are adjacent, if gcd(uv, n) = 1. In [A. Ilić, The energy of unitary Cayley graphs, Linear Algebra Appl. 431 (2009) 1881–1889], the energy of unitary Cayley graphs is computed. In this paper the Wiener and hyperWiener index of Xn is computed.

کلیدواژه‌ها
Unitary Cayley graphs, Wiener index, hyper-Wiener index