一类连图的Yamada多项式的性质
The Properties of Yamada Polynomials of a Class of Connected Graphs
DOI: 10.12677/AAM.2021.108290, PDF,   
作者: 王 璐:辽宁师范大学,辽宁 大连
关键词: Yamada多项式不变量连图Yamada Polynomial Invariant Connected Graph
摘要: Yamada多项式是图论中重要的不变量之一。本文主要研究了一类特殊空间图的多项式不变量的性质,在两点连图性质的基础上,通过利用Yamada多项式非环边的性质,给出了特殊的两点连图(l,n)与图(m,n)的Yamada多项式,进一步推广到一类特殊的三点连图的情形,研究了这类连图的Yamada多项式并给出了其推导公式。
Abstract: Yamada polynomial is one of the important invariants in graph theory. This paper mainly studies the properties of the polynomial invariants of a special type of space graph. Based on the properties of the two-point connected graph, by using the non-circular edge property of the Yamada polynomial, the Yamada polynomial of special two-point connected graph (l,n) and (m,n) is given. Yamada polynomials are further extended to a special type of three-point connected graphs. The Yamada polynomials of this type of connected graphs are studied and their derivation formulas are given.
文章引用:王璐. 一类连图的Yamada多项式的性质[J]. 应用数学进展, 2021, 10(8): 2784-2793. https://doi.org/10.12677/AAM.2021.108290

参考文献

[1] Li, M., Lei, F., Li, F. and Vesnin, A. (2018) The Yamada Polynomial of Spatial Graphs Obtained by Edge Replacements. Journal of Knot Theory and Its Ramifications, 27, Article ID: 1842004. [Google Scholar] [CrossRef
[2] Negami, S. (1987) Polynomial Invariants of Graphs. Transactions of the American Mathematical Society, 299, 601-622. [Google Scholar] [CrossRef
[3] Yamada, S. (1989) An Invariant of Spatial Graphs. Journal of Graph Theory, 13, 537-551. [Google Scholar] [CrossRef
[4] 廖云华, 谢小良. 两点连图的Tutte多项式及其应用[J]. 应用数学学报, 2016, 39(3): 393-401.
[5] 庚东雨. 一类空间图多项式的性质[D]: [硕士学位论文]. 大连: 辽宁师范大学, 2021.