On the Hosoya index of unicyclic graphs with a given diameter

被引：0
作者：
Li, Shuchao [1 ]
Zhu, Zhongxun [2 ]
机构：
[1] Cent China Normal Univ, Fac Math & Stat, Wuhan 430079, Peoples R China
[2] South Cent Univ Nationalities, Dept Comp Sci, Wuhan 430074, Peoples R China
来源：
ARS COMBINATORIA | 2014年 / 114卷
基金：
美国国家科学基金会;
关键词：
Hosoya index; Unicyclic graph; Diameter; Pendent vertex; MERRIFIELD-SIMMONS INDEXES; TOPOLOGICAL INDEX; TREES; RESPECT; ENERGY;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The Hosoya index of a graph is defined as the total number of the matchings of the graph. In this paper, we determine the lower bounds for the Hosoya index of unicyclic graph with a given diameter. The corresponding extremal graphs are characterized.
引用
收藏
页码：111 / 128
页数：18
相关论文
共 28 条
[1]  
Bondy J. A., 1976, Graduate Texts in Mathematics, V290
[2]   Algebraic connections between topological indices [J].
Chan, O ;
Gutman, I ;
Lam, TK ;
Merris, R .
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1998, 38 (01) :62-65
[3]  
Deng HY, 2008, MATCH-COMMUN MATH CO, V59, P171
[4]   The smallest Hosoya index in (n,n+1)-graphs [J].
Deng, Hanyuan .
JOURNAL OF MATHEMATICAL CHEMISTRY, 2008, 43 (01) :119-133
[5]   EXTREMAL HEXAGONAL CHAINS [J].
GUTMAN, I .
JOURNAL OF MATHEMATICAL CHEMISTRY, 1993, 12 (1-4) :197-210
[6]  
Gutman I., 1990, Coll. Sci. Pap. Fac. Sci. Kragujevac, V11, P11
[7]  
Gutman I., 1986, Mathematical concepts in organic chemistry, DOI 10.1515/9783112570180
[8]  
GUTMAN I, 1988, MATCH-COMMUN MATH CO, V23, P89
[9]  
Gutman I., 1988, MATCH Commun. Math. Comput. Chem., V23, P95
[10]  
Gutman I., 1989, MATCH Commun. Math. Comput. Chem., V24, P105
123