Ordering of Hosoya indices for unicyclic Huckel graphs

被引：0
作者：
Wang, Wen-Huan [1 ]
机构：
[1] Shanghai Univ, Dept Math, Shanghai 200444, Peoples R China
来源：
MATHEMATICAL AND COMPUTER MODELLING | 2012年 / 55卷 / 3-4期
基金：
中国国家自然科学基金;
关键词：
Unicyclic Huckel graph; Hosoya index; Ordering; MERRIFIELD-SIMMONS INDEX; ACYCLIC CONJUGATED MOLECULES; MINIMAL ENERGIES; TREES; RESPECT; SYSTEMS;
D O I：
10.1016/j.mcm.2011.09.019
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
The unicyclic graphs with perfect matchings having degrees not greater than three are referred to as the unicyclic Huckel graphs. The set of these graphs with 2n vertices is denoted by H-2n. By a new method proposed here, we obtain the first 7 graphs in the increasing order of their Hosoya indices within H-2n for n >= 8. In addition, complete increasing orders of graphs in terms of their Hosoya indices are also derived for four subsets in H-2n. (C) 2011 Elsevier Ltd. All rights reserved.
引用
收藏
页码：929 / 938
页数：10
相关论文
共 21 条
[1]  
BALABAN AT, 1976, CHEM APPL GRAPH THEO, P3
[2]  
Cvetkovi DM., 1980, Spectra of Graphs: Theory and Applications
[3]  
Deng HY, 2008, MATCH-COMMUN MATH CO, V59, P171
[4]   The largest Hosoya index of (n, n+1)-graphs [J].
Deng, Hanyuan .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2008, 56 (10) :2499-2506
[5]   ON THE ORDERING OF GRAPHS WITH RESPECT TO THEIR MATCHING NUMBERS [J].
GUTMAN, I ;
ZHANG, F .
DISCRETE APPLIED MATHEMATICS, 1986, 15 (01) :25-33
[6]   ACYCLIC SYSTEMS WITH EXTREMAL HUCKEL PI-ELECTRON ENERGY [J].
GUTMAN, I .
THEORETICA CHIMICA ACTA, 1977, 45 (02) :79-87
[7]  
Gutman I., 1986, Mathematical concepts in organic chemistry, DOI 10.1515/9783112570180
[8]   Chemical trees minimizing energy and Hosoya index [J].
Heuberger, Clemens ;
Wagner, Stephan G. .
JOURNAL OF MATHEMATICAL CHEMISTRY, 2009, 46 (01) :214-230
[9]   On acyclic systems with minimal Hosoya index [J].
Hou, YP .
DISCRETE APPLIED MATHEMATICS, 2002, 119 (03) :251-257
[10]   Minimizing a class of unicyclic graphs by means of Hosoya index [J].
Hua, Hongbo .
MATHEMATICAL AND COMPUTER MODELLING, 2008, 48 (5-6) :940-948
123