一类三圈图的Hosoya指标的极小值
The Hosoya Index of a Class of TricyclicGraphs
DOI: 10.12677/PM.2023.138227, PDF, 下载: 188  浏览: 250  科研立项经费支持
作者: 久血吉：青海民族大学数学与统计学院，青海 西宁
关键词: 三圈图；匹配多项式；Hosoya指标；Tricyclic Graphs； Matching Polynomial； Hosoya Index
摘要: 令Gn,n+2表示 n 个顶点 n + 2 条边的所有三圈图的集合。图的Hosoya指标是指匹配多项式的所有系数的绝对值之和。 本文中我们刻画了一类三圈图 Gn,n+2 的Hosoya指标的第二小到第四小以及对应的极图。
Abstract: Let GGn,n+2 be the collection of all connected tricyclic graphs with n vertices and n + 2 edges. The sum of absolute value of all coefficients of matching polynomial is called Hosoya index. In this paper, we determine 2nd to 4th minimal Hosoya index of a Class of Tricyclic Graphs.
文章引用：久血吉. 一类三圈图的Hosoya指标的极小值[J]. 理论数学, 2023, 13(8): 2213-2224. https://doi.org/10.12677/PM.2023.138227

参考文献

[1] Gutman, I. and Polansky, O.E. (1986) Mathematical Concepts in Organic Chemistry. Springer, Berlin.
https://doi.org/10.1515/9783112570180
[2] 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.
https://doi.org/10.1246/bcsj.44.2332
[3] Merrifield, R.E. and Simmons, H.E. (1989) Topological Methods in Chemistry. Wiley, New York.
[4] Farrell, E.J. (1979) An Introduction to Matching Polynomials. Journal of Combinatorial Theory, Series B, 27, 75-86.
https://doi.org/10.1016/0095-8956(79)90070-4
[5] Godsil, C.D. and Gutman, I. (1981) On the Theory of the Matching Polynomial. Journal of Graph Theory, 5, 137-144.
https://doi.org/10.1002/jgt.3190050203
[6] Chan, O., Gutman, I., Lam, T.K. and Merris, R. (1998) Algebraic Connections between Topological Indices. Journal of Chemical Information and Computer Sciences, 38, 62-65.
https://doi.org/10.1021/ci970059y
[7] Cyvin, S.J. and Gutman, I. (1988) Hosoya Index of Fused Molecules. MATCH Communications in Mathematical and in Computer Chemistry, 23, 89-94.
[8] 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.
[9] Wanger, S. and Gutman, I. (2010) Maxima and Minima of the Hosoya Index and the Merrifield-Simmons Index. Acta Applicandae Mathematicae, 112, 323-34.
https://doi.org/10.1007/s10440-010-9575-5
[10] Hou, Y. (2002) On Acyclic Systems with Minimal Hosoya Index. Discrete Applied Mathematics, 119, 251-257.
https://doi.org/10.1016/S0166-218X(01)00306-7
[11] Liu, H. (2008) The Proof of a Conjecture Concerning Acyclic Molecular Graphs with Maximal Hosoya Index and Diameter 4. Journal of Mathematical Chemistry, 43, 1199-1206.
https://doi.org/10.1007/s10910-007-9256-4
[12] Ou, J. (2008) On Acyclic Molecular Graphs with Maximal Hosoya Index, Energy, and Short Diameter. Journal of Mathematical Chemistry, 43, 328-337.
https://doi.org/10.1007/s10910-006-9199-1
[13] Ou, J. (2006) Maximal Hosoya Index and Extremal Acyclic Molecular Graphs without Perfect Matching. Applied Mathematics Letters, 19, 652-656.
https://doi.org/10.1016/j.aml.2005.08.017
[14] Ou, J.P. (2007) On Extremal Unicyclic Molecular Graphs with Prescribed Girth and Minimmal Hosoya Index. Journal of Mathematical Chemistry, 42, 423-432.
https://doi.org/10.1007/s10910-006-9112-y
[15] Ou, J.P. (2009) On Extremal Unicyclic Molecular Graphs with Maximal Hosoya Index. Discrete Applied Mathematics, 157, 391-397.
https://doi.org/10.1016/j.dam.2008.06.006
[16] Deng, H. (2008) The Smallest Hosoya Index in (n, n + 1)-Graphs. Journal of Mathematical Chemistry, 43, 119-133.
https://doi.org/10.1007/s10910-006-9186-6
[17] Deng, H. (2008) The Largest Hosoya Index in (n, n + 1)-Graphs. Computer Model, 48, 940-948.
[18] Huang, Y., Shi, L. and Xu, X. (2018) The Hosoya Index and the Merrifield-Simmons Index. Journal of Mathematical Chemistry, 56, 3136-3146.
https://doi.org/10.1007/s10910-018-0937-y
[19] Liu, W., Ban, J., Feng, L., Cheng, T., Emmert-Streib, F. and Dehmer, M. (2019) Themaximum Hosoya Index of Unicyclic Graphs with Diameter at Most Four. Symmetry, 11, Article 1034.
https://doi.org/10.3390/sym11081034
[20] Komatsu, T. (2021) Asymmetric Circular Graph with Hosoya Index and Negative Continued Fractions. Carpathian Mathematical Publications, 13, 608-618.
https://doi.org/10.15330/cmp.13.3.608-618
[21] Liu, Y., Zhang, W. and Liang, Z. (2015) Largest Hosoya Index and Smallest Merriifield-Simmons Index in Tricyclic Graphs. MATCH Communications in Mathematical and in Computer Chemistry, 73, 195-224.
[22] Li, S. and Zhu, Z. (2010) Sharp Lower Bound for the Total Number of Matchings of Tricyclic Graphs. The Electronic Journal of Combinatorics, 179, Article No. R132.
[23] Dolati, A., Haghighat, M., Golalizadeh, S. and Safari, M. (2011) The Smallest Hosoya Index of Connected Tricyclic Graphs. MATCH Communications in Mathematical and in Computer Chemistry, 65, 57-70.
[24] Liu, H., Yan, X. and Yan, Z. (2007) On the Merrifield-Simmons Indices and Hosoya Indices of Trees with a Prescribed Diameter. MATCH Communications in Mathematical and in Computer Chemistry, 57, 371-384.
[25] Wagner, S. and Gutman, I. (2010) Maxima and Minima of the Hosoya Index and the Merrifield-Simmons Index: A Survey of Results and Techniques. Acta Applicandae Mathematicae, 112, 323-346.
https://doi.org/10.1007/s10440-010-9575-5
[26] Ye, Y., Pan, X. and Liu, H. (2008) Ordering Unicyclic Graphs with Respect to Hosoya Indices and Merrifield-Simmons Indices. MATCH Communications in Mathematical and in Computer Chemistry, 59, 191-202.
[27] So, W., Wu, T. and Lv, H. (2021) Sharp Bound on the Permanental Sums of a Graphs. Graphs and Combinatorics, 37, 2423-2437.
https://doi.org/10.1007/s00373-021-02365-y

为你推荐