Chemical Graphs Constructed of Composite Graphs and Their q-Wiener Index

被引:0
作者
Hamzeh, Asma [1 ]
Iranmanesh, Ali [1 ]
Reti, Tamas [2 ]
Gutman, Ivan [3 ]
机构
[1] Tarbiat Modares Univ, Fac Math Sci, Dept Math, Tehran, Iran
[2] Obuda Univ, H-1034 Budapest, Hungary
[3] Univ Kragujevac, Fac Sci, Kragujevac 34000, Serbia
关键词
COUNTING POLYNOMIALS; TREES; PLEROGRAMS;
D O I
暂无
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
The Wiener index W is the sum of distances between all pairs of vertices of a connected graph. Recently Zhang et al. [MATCH Commun. Math. Comput. Chem. 67 (2012) 347] considered the q-analog of W, motivated by the theory of hypergeometric series. We obtain explicit formulas for the q-Wiener index of cluster and corona of graphs, of which thorny and bridge graphs are special cases. Using these formulas, the q-Wiener indices of several classes of chemical graphs are computed.
引用
收藏
页码:807 / 823
页数:17
相关论文
共 26 条
[1]  
[Anonymous], 1990, Distance in Graphs
[2]  
Azari M, 2013, MATCH-COMMUN MATH CO, V70, P921
[3]  
Bonchev D, 2002, CROAT CHEM ACTA, V75, P613
[4]  
Deutsch E, 2013, MATCH-COMMUN MATH CO, V70, P627
[5]   Wiener index of trees: Theory and applications [J].
Dobrynin, AA ;
Entringer, R ;
Gutman, I .
ACTA APPLICANDAE MATHEMATICAE, 2001, 66 (03) :211-249
[6]   GUTMAN TREES - COMBINATORIAL-RECURSIVE RELATIONS OF COUNTING POLYNOMIALS - DATA REDUCTION USING CHEMICAL GRAPHS [J].
ELBASIL, S .
JOURNAL OF THE CHEMICAL SOCIETY-FARADAY TRANSACTIONS II, 1986, 82 :299-316
[7]  
Godsil C. D., 1978, Bulletin of the Australian Mathematical Society, V18, P21, DOI [DOI 10.1017/S0004972700007760, 10.1017/S0004972700007760 0376.05049]
[8]   TOPOLOGICAL PROPERTIES OF BENZENOID SYSTEMS - IDENTITY FOR SEXTET POLYNOMIAL [J].
GUTMAN, I .
THEORETICA CHIMICA ACTA, 1977, 45 (04) :309-315
[9]   Graph representation of organic molecules - Cayley's plerograms vs. his kenograms [J].
Gutman, I ;
Vidovic, D ;
Popovic, L .
JOURNAL OF THE CHEMICAL SOCIETY-FARADAY TRANSACTIONS, 1998, 94 (07) :857-860
[10]  
GUTMAN I, 1993, INDIAN J CHEM A, V32, P651