一类连通图的Tutte多项式
The Tutte Polinomials of a Kind of Connected Graphs
DOI: 10.12677/AAM.2023.122074, PDF,   
作者: 祁 禄：辽宁师范大学，辽宁 大连
关键词: Tutte多项式；二元数学归纳法；(A；m；n)图；Tutte Polynomial； Mathematical Induction of Two Variables； Graph (A；m；n)
摘要: 近年来，随着拓扑学家对纽结理论的深入研究，空间图理论逐渐成为学者们的研究热点。Tutte多项式在空间图理论中具有重要地位，本文利用缩边与减边的性质，借助二元的数学归纳法计算了一类连通图的Tutte多项式，最终得出这类连通图的Tutte多项式。
Abstract: In recent years, with the in-depth research of mathematicians in the field of topology, spatial graph theory gradually becomes a hot topic for scholars. The Tutte polynomials occupy a central place in spatial graph theory. In this paper, we calculate the Tutte polynomials of a kind of connected graphs by quality of edge and Mathematical induction of two variables, lastly, we get the Tutte polynomials of this kind of connected graphs.
文章引用：祁禄. 一类连通图的Tutte多项式[J]. 应用数学进展, 2023, 12(2): 728-733. https://doi.org/10.12677/AAM.2023.122074

参考文献

[1] Brylawski, T. and Oxley, J. (1992) The Tutte Polynomial and Its Applications. Matroid Applications, 40, 123-155. [Google Scholar] [CrossRef] 
[2] Jin, X. and Zhang, Z. (2010) Zeros of the Jones Polynomial Are Dense in the Complex Plane. The Electronic Journal of Combinatorics, 17, 2493-2503. [Google Scholar] [CrossRef] 
[3] Jaeger, F. (1988) Tutte Polynomials and Link Polynomials. Proceedings of the American Mathematical Society, 103, 647-654. [Google Scholar] [CrossRef] 
[4] Doslic, T. (2013) Planar Polycyclic Graphs and Their Tutte Polynomials. Journal of Mathematical Chemistry, 51, 1599-1607. [Google Scholar] [CrossRef] 
[5] Brennan, C., Mphako, E. and Mansour, T. (2014) Tutte Polyno-mials of Wheels via Generating Functions. Bulletin of the Iranian Mathematical Society, 39, 881-891.
[6] 廖云华. 图多项式若干问题研究[D]: [博士学位论文]. 长沙: 湖南师范大学, 2015.
[7] Kung, J.P.S. (2008) Old and New Perspectives on the Tutte Polynomial. Annals of Combinatorics, 12, 133-137. [Google Scholar] [CrossRef] 

为你推荐