华洪波 利用Hosoya指数最小化一类单圈图。 （英语） Zbl 1156.05328号 数学。计算。建模 48，编号5-6，940-948（2008）. 摘要：（分子）图\（G\）的Hosoya指数，用\（z（G）\）表示，定义为\（G\）的独立边集的总数。设（mathcal U_n）是具有（n）个顶点的单圈图集。完全加载单圈图是一个单圈图，它的唯一圈中没有度小于3的顶点。用\（\mathcal U^1_n\）表示一组满载的单循环图。本文分别唯一地确定了具有最小、第二最小和第三最小Hosoya指数的（mathcal U^1_n）中的图。 引用于6文件 MSC公司： 05元50分 图和线性代数（矩阵、特征值等） 关键词：细野指数;单圈图;永久的;匹配 PDF格式BibTeX公司 XML格式引用 \textit{H.Hua}，数学。计算。型号48，编号5--6，940--948（2008；Zbl 1156.05328） 全文： 内政部 参考文献： [1] 邦迪，J.A。；Murty，U.S.R.，图论及其应用（1976），北荷兰：北荷兰阿姆斯特丹·Zbl 1134.05001号 [2] Hosoya，H.，拓扑指数，一个新提出的表征饱和烃结构异构体拓扑性质的数量，Bull。化学。Soc.Jpn.公司。，44, 2332-2339 (1971) [3] Gutman，I.，《极端六角链》，J.Math。化学。，12, 197-210 (1993) [4] 张，L.Z.，超凝聚六角系完美匹配的（Z）-变换图，J.Math。研究，31437-441（1998），（中文）·Zbl 0920.05064号 [5] 张丽珍。；Tian，F.，关于最大特征值的极端六角链，Sci。中国Ser。A、 441089-1097（2001年）·Zbl 0999.05074号 [6] 张丽珍。；Tian，F.，极端催化缩合苯系物，J.Math。化学。，34, 111-122 (2003) ·Zbl 1047.92052号 [7] 古特曼，I。；波兰斯基，O.E.，《有机化学中的数学概念》（1986），施普林格：施普林格柏林·Zbl 0657.92024号 [8] Hou，Y.，关于具有最小Hosoya指数的非循环系统，离散应用。数学。，119, 251-257 (2002) ·Zbl 0999.05020号 [9] Yu，A。；Tian，F.，一类具有最小Hosoya指数和最大Merrifield-Simins指数的图，MATCH Commun。数学。计算。化学。，55, 1, 103-118 (2006) ·兹比尔1090.05068 [10] Yu，A。；Lv，X.，具有悬挂顶点的树的Merrifield-Simins指数和Hosoya指数，J.Math。化学。，41, 1, 33-43 (2007) ·Zbl 1110.92064号 [11] J.Ou，关于具有最大Hosoya指数的极值单圈分子图（提交出版）；J.Ou，关于具有最大Hosoya指数的极值单圈分子图（提交出版）·Zbl 1200.05241号 [12] Ou，J.，关于具有规定围长和最小Hosoya指数的极值单圈分子图，J.Math。化学。，42, 3, 423-432 (2007) ·Zbl 1131.05092号 [13] Minc，H.，Permanents（1978），Addison-Wesley：马萨诸塞州Addison-Whesley Reading·Zbl 0166.29904号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。