×
陈汉林;郭秋志

交替多环链的Tutte多项式。 （英语） Zbl 1466.92249号

数学杂志。化学。 57，第10号，2248-2260（2019）.
化合物结构式中的部分信息包含在带有顶点和边的图中。图的重要性质可以从图的Tutte多项式（T（G；x，y））中导出。本工作致力于计算交替多环链的Tutte多项式的显式（自然复杂）公式，这是一类特别在有机化学中出现的图形。这样的多环链是由多边形组成的，其中任何两个多边形最多有一条共同的边，但几个多边形可能有一个共同的顶点。如果所有多边形的边数都相同，则该多边形称为均匀多边形，否则称为非均匀多边形；如果多边形的边数在链中交替，则链称为交替。导出的公式涉及三类特殊的交替多环链，应用于苯衍生物的图以及生成树、生成森林和生成连通子图的数目。引言汇集了关于化学中出现的图不变量的参考文献的有用提示。
审核人：迪特尔·埃尔勒（多特蒙德）

引用于8文件

MSC公司：

92E10型 分子结构（图形理论方法、微分拓扑方法等）
05C92年 化学图论
05立方31 图多项式

关键词：

Tutte多项式;多环链;图表;交替;生成树;跨越森林;生成子图;聚合物;苯撑;删除压缩多项式;平面图形
PDF格式BibTeX公司 XML格式引用
\textit{H.Chen}和\textit{Q.Guo}，J.Math。化学。57，第10号，2248--2260（2019；Zbl 1466.92249）
全文： 内政部

参考文献：

[1] B.Bollobás，《现代图论》（Springer，纽约，1998）·兹伯利0902.05016 ·doi:10.1007/978-1-4612-0619-4
[2] C.Brennan，T.Mansour，E.Mphako-Banda，通过生成函数求车轮的Tutte多项式。牛。伊朗。数学。Soc.39881-891（2013）·Zbl 1301.05180号
[3] S.Chang，R.Shrock，Tutte多项式和递归图族的相关渐近极限函数。高级申请。数学。32, 44-87 (2004) ·Zbl 1041.05027号 ·doi:10.1016/S0196-8858（03）00077-0
[4] 陈浩，邓浩，无标度网络的Tutte多项式。《统计物理学杂志》。163, 714-732 (2016) ·Zbl 1342.82022号 ·doi:10.1007/s10955-016-1465-4
[5] J.Chapman、J.Foos等人，《关于苯系物的Kekulé、Clar和Fries数的两两分歧：数学和计算研究》。匹配Commun。数学。计算。化学。80, 189-206 (2018) ·Zbl 1468.05292号
[6] A.A.Dobrynin，A.Y.Vesnin，关于多边形链的递归多项式图不变量。维奇尔。西斯特。155, 87-102 (1996) ·Zbl 0905.05077号
[7] A.A.Dobrynin，A.Y.Vesnin，关于多环链的删减压缩多项式。匹配Commun。数学。计算。化学。72, 845-864 (2014) ·Zbl 1464.05199号
[8] H.Deng，J.Yang，F.Xia，苯系和苯系中一些基于顶点度的拓扑指数的一般建模。计算。数学。申请。613017-023（2011年）·Zbl 1222.05244号 ·doi:10.1016/j.camwa.2011.03.089
[9] A.Donno，D.Iacono，Sierpinski和Hanoi图的Tutte多项式。高级Geom。13, 663-694 (2013) ·Zbl 1275.05030号 ·doi:10.1515/advgeom-2013-0017
[10] T.Došlić，平面多环图及其Tutte多项式。数学杂志。化学。51, 1599-1607 (2013) ·Zbl 1264.92053号 ·doi:10.1007/s10910-013-0167-2
[11] T.Došlić，关于交替多环链中生成树的数目。数学杂志。化学。56, 2794-2800 (2018) ·Zbl 1410.92173号 ·doi:10.1007/s10910-018-0918-1
[12] Ellis-Monaghan，J。；梅里诺，C。；Dehmer，M.（编辑），图多项式及其应用I:Tutee多项式（2011），波士顿
[13] G.H.Fath-Tabar，Z.Gholam-Rezaei，A.R.Ashrafi，关于苯链的Tutte多项式。伊朗。数学杂志。化学。3, 113-119 (2012) ·Zbl 1293.92024号
[14] D.Garijo、M.E.Gegündez、A.Márquez、M.P.Revuelta、F.Sagols，《计算阿基米德瓷砖的Tutte多项式》。申请。数学。计算。242, 842-885 (2014) ·Zbl 1334.52018年
[15] 龚红霞，金波茨模型在两类分形格上的配分函数。《物理学A》414143-153（2014）·Zbl 1395.82046号 ·doi:10.1016/j.physa.2014.07.047
[16] 龚红霞，金晓凤，张凤，单支六边形苯系的Tutte多项式。数学杂志。化学。54, 1057-1071 (2016) ·Zbl 1364.92063号 ·doi:10.1007/s10910-016-0601-3
[17] 龚红霞，金旭，张凤，勘误表：单支六边形苯系的Tutte多项式。数学杂志。化学。54, 1748-1749 (2016) ·Zbl 1402.92446号 ·doi:10.1007/s10910-016-0662-3
[18] I.Gutman，O.E.Polansky，《有机化学中的数学概念》（施普林格，柏林，1986年）·Zbl 0657.92024号 ·doi:10.1007/978-3642-70982-1
[19] Hosoya，关于化学中的一些计数多项式。谨慎。申请。数学。19, 239-257 (1988) ·Zbl 0633.05006号 ·doi:10.1016/0166-218X（88）90017-0
[20] F.Jaeger，D.Vertigan，D.Welsh，关于琼斯多项式和Tutte多项式的计算复杂性。数学。程序。外倾角。菲洛斯。Soc.108，35-53（1990年）·Zbl 0747.57006号 ·文件编号：10.1017/S0305004100068936
[21] S.Jaeger、L.Radovic、R.Sazdanovic、Tutte和Jones链接多项式、多段多项式和图形重组模式。数学杂志。化学。49, 79-94 (2011) ·Zbl 1218.92075号 ·doi:10.1007/s10910-010-9731-1
[22] J.V.Knop，N.Trinajsic，化学图论。二、。关于共轭结构的图论多项式。国际量子化学杂志。18, 503-520 (1980) ·doi:10.1002/qua.560180853
[23] F.Li，H.Broersma，J.Rada，Y.Sun，Randić指数两个修改版本的极端苯系物。申请。数学。计算。337, 14-24 (2018) ·Zbl 1427.92102号
[24] 李伟，秦志刚，张海平，关于永久多项式系数和的极六边形链。申请。数学。计算。291, 30-38 (2016) ·Zbl 1410.05095号
[25] 廖毅，方毅，侯毅，外平面、小世界和自相似图无穷族的Tutte多项式。《物理A》3924584-4593（2013）·Zbl 1395.05084号 ·doi:10.1016/j.physa.2013.05.021
[26] 廖毅，侯毅，沈晓霞，小世界Farey图的Tutte多项式。欧罗普提斯。莱特。104, 5065-5083 (2013) ·doi:10.1209/0295-5075/104/38001
[27] 廖毅，侯毅，沈晓霞，阿波罗网络的Tutte多项式。统计力学杂志。理论E 10，P10043（2014）·Zbl 1456.05082号 ·doi:10.1088/1742-5468/2014/10/P10443
[28] E.Mphako-Banda，花图的Tutte多项式。牛。伊朗。数学。Soc.35179-190（2009年）·Zbl 1200.05244号
[29] 彭毅，李春红，关于线性苯系物的基尔霍夫指数和生成树数。匹配Commun。数学。计算。化学。77, 756-780 (2017) ·Zbl 1466.92280号
[30] R.Shrock，梯形图的精确Potts模型配分函数。《物理学A》283，388-446（2000）·doi:10.1016/S0378-4371（00）00109-6
[31] R.Shrock，多边形链图的精确Potts/Tutte多项式。《物理学杂志》。A 44145002（2011）·邮编：1220.82028 ·doi:10.1088/1751-8113/44/14502
[32] W.T.塔特，对色多项式理论的贡献。可以。数学杂志。6, 80-91 (1954) ·Zbl 0055.17101号 ·doi:10.4153/CJM-1954-010-9
[33] N.Tratnik，计算Wiener极性指数的公式及其在苯系图和苯系物中的应用。数学杂志。化学。57370-383（2019）·Zbl 1406.92787号 ·doi:10.1007/s10910-018-0957-7
[34] C.Xiao，H.Chen，A.M.Raigorodskii，五边形链的Kekulé结构与毛虫树的Hosoya指数之间的联系。谨慎。申请。数学。232, 230-234 (2017) ·Zbl 1372.05037号 ·doi:10.1016/j.dam.2017.07.024
[35] J.Zhang，H.Deng，S.Chen，苯的二阶Randić指数及其相应的六方挤压。数学杂志。化学。42, 941-947 (2007) ·Zbl 1217.92098号 ·数字对象标识代码：10.1007/s10910-006-9150-5
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。