The Wiener-type indices of the corona of two graphs

被引:0
作者
Bian, Hong [1 ]
Ma, Xiaoling [2 ]
Vumar, Elkin [2 ]
Yu, Haizheng [2 ]
机构
[1] Xinjiang Normal Univ, Sch Math Sci, Urumqi 830054, Xinjiang, Peoples R China
[2] Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Xinjiang, Peoples R China
关键词
corona graph; Wiener index; hyper-Wiener index; reverse- Wiener index; HYPER-WIENER;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The corona of two graphs G and H, written as G circle dot H, is the graph obtained by taking one copy of G and vertical bar V(G)vertical bar copies of H, and then joining the ith vertex of G to every vertex in the ith copy of H. In this paper, we present the explicit formulae for the Wiener, hyper-Wiener and reverse-Wiener indices of the corona of two graphs.
引用
收藏
页码:193 / 199
页数:7
相关论文
共 23 条
[1]  
[Anonymous], C NUMER
[2]  
Balaban AT, 2000, CROAT CHEM ACTA, V73, P923
[3]   The spectrum of the corona of two graphs [J].
Barik, S. ;
Pati, S. ;
Sarma, B. K. .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2007, 21 (01) :47-56
[4]  
Barrientos C., 2002, B I COMBIN APPL, V34, P17
[5]  
Cai XC, 2008, MATCH-COMMUN MATH CO, V60, P95
[6]   Relationship between the Hosoya polynomial and the hyper-Wiener index [J].
Cash, GG .
APPLIED MATHEMATICS LETTERS, 2002, 15 (07) :893-895
[7]   Polynomial expressions for the hyper-Wiener index of extended hydrocarbon networks [J].
Cash, GG .
COMPUTERS & CHEMISTRY, 2001, 25 (06) :577-582
[8]   Wiener index of trees: Theory and applications [J].
Dobrynin, AA ;
Entringer, R ;
Gutman, I .
ACTA APPLICANDAE MATHEMATICAE, 2001, 66 (03) :211-249
[9]  
Frucht R., 1970, Aequationes Math., V4, P322, DOI DOI 10.1007/BF01844162
[10]   Relation between hyper-Wiener and Wiener index [J].
Gutman, I .
CHEMICAL PHYSICS LETTERS, 2002, 364 (3-4) :352-356