一类图的第二小和第三小Hosoya指标
A Kind of Graphs with the Second and Third Minimal Hosoya Index
DOI: 10.12677/AAM.2014.31007, PDF, HTML, 下载: 2,723  浏览: 5,594 
作者: 卓玛措：青海师范大学数学系，西宁
关键词: Hosoya指标；m-匹配；点粘接图；Hosoya Index; m-Matching; Vertex Gluing Graph
摘要: 图的Hosoya指标是指这个图的所有匹配的个数。点粘接图是指图中所含的圈只有一个公共顶点的图。本文在包含m-匹配的点粘接双圈图中刻画了具有第二小和第三小Hosoya指标的此类图，并以此为基础在所有包含m-匹配的点粘接图中刻画了具有第二小和第三小Hosoya指标的此类图。
Abstract: The Hosoya index of a graph is defined as the total number of matchings of the graph. Vertex gluing graph is defined as the cycle in graph only one common vertex. In this paper, we characterize the graphs with the second and third minimal Hosoya Index, respectively, among the connected graphs with m-matchings and the given cyclomatic number.
文章引用：卓玛措. 一类图的第二小和第三小Hosoya指标[J]. 应用数学进展, 2014, 3(1): 41-47. http://dx.doi.org/10.12677/AAM.2014.31007

参考文献

[1] Hosoya, H. (1971) Topological index, a newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons. Bulletin of the Chemical Society of Japan, 44, 2332-2339.
[2] Cyvin, S.J. and Gutman, I. (1989) Hosoya index of fused molecules. MATCH: Communications in Mathematical and in Computer Chemistry, 23, 89-94.
[3] Cyvin, S.J., Gutman, I. and Kolakovic, N. (1989) Hosoya index of some polymers. MATCH: Communications in Mathematical and in Computer Chemistry, 24, 105-117.
[4] Gutman, I. (1988) On the Hosoya index of very large molecules. MATCH: Communications in Mathematical and in Computer Chemistry, 23, 95-103.
[5] Turker, L. (2003) Contemplation on the Hosoya indices. Journal of Molecular Structure: Theochem, 623, 57-77.
[6] Bondy, J.A. and Murty, U.S.R. (1976) Graph theory with applications. North-Holland, Amsterdam.
[7] Zhang, L.Z. and Tian, F. (2003) Extremal catacondensed benzenods. Journal of Mathematical Chemistry, 34, 111-122.
[8] Hou, Y.P. (2002) On acyclic systems with minimal Hosoya index. Discrete Applied Mathematics, 119, 251-257.
[9] Yu, A.M. and Tian, F. (2006) A Kind of graphs with minimal Hosoya indices and maximal Merrifield-Simmons indices. MATCH: Communications in Mathematical and in Computer Chemistry, 55, 103-118.
[10] Ye, C.F. (2012) Unicyclic graphs with the third smallest to sixth smallest Hosoya Index. MATCH: Communications in Mathematical and in Computer Chemistry, 55, 593-604.

为你推荐