The Eccentric Connectivity Index of Some Special Graphs

نویسندگان

1 Yazd University, Iran

2 Yazd University, Iran

doi
10.22052/ijmc.2011.5169
چکیده

If ܩ is a connected graph with vertex set ܸ, then the eccentric connectivity index of ܩ, ࣈ࡯ሺܩሻ, is defined as Σ௩א௏ degሺݒሻ ݁ܿܿሺݒሻ where deg ሺݒሻ is the degree of a vertex ݒ and ݁ܿܿሺݒሻ is its eccentricity. Let A, B and C are families of graphs made by joining ܲ௡ to ܭ௠, made by putting ܭ௠instead of each vertex in ܲ௡ and made by putting ܥ௠ instead of each vertex in ܲ௡, respectively. In this paper we compute the eccentric connectivity index of these families of graphs.

کلیدواژه‌ها