An interlacing pattern between the types $C_n$ and $D_n$ coordinator polynomials
School of Mathematics and Statistics, Shandong University of Technology(山东理工大学数学与统计学院)
本文针对Weyl群格的$C_n$与$D_n$型协调多项式,发现了被命名为零点交错第二模式的交错模式,补充了相关研究成果。
2026-08-12 math.CO
The Sign Pattern Problem for Ehrhart Polynomials
Capital Normal University(首都师范大学)
本文研究了Ehrhart多项式系数的符号模式问题,证明了在特定维度下存在多面体使低次系数为负而高次系数为正,并解决了7、8、9维度的符号模式问题。
2025-11-28 math.CO
Pattern bounds for principal specializations of $β$-Grothendieck Polynomials
最近有兴趣在舒伯特多项式$ν_w := \mathfrak S_w(1,\dots,1)$的主要专业的下界。在$1243$ -避免置换的情形下,证明了高一波的一个猜想,该猜想给出了$ν_w$在$w$中所含置换模式的下界.我们将这个结果推广到$β$ -Grothendieck多项式$ν^{(β)}_w := \mathfrak G^{(β)}_w(1,\dots,1)$的主要特化,并限制到了避免排列的vexillary $1243$类.我们的方法是双射的,提供了一个组合的解释系数$c_w$和$c^{(β)}_w$出现在这些结构。
2022-06-20 math.CO
Proving properties of the edge elimination polynomial using equivalent graph polynomials
Averbouch、Godlin和Makowsky利用关于边的删除、收缩和抽取的递归关系定义了图的边消除多项式。它推广了一些著名的图多项式,如色多项式和匹配多项式。通过引入两个等价的图多项式,一个是枚举子图,另一个是枚举着色,我们证明了单图的边消去多项式是由它的多项式堆可重构的,并且它编码了任意图的度序列.
2012-05-10 math.CO
Graphs which their certain polynomials have few distinct roots- a survey
设G =(V;E)是一个单图.我们考虑G的控制多项式、匹配多项式和边覆盖多项式。多项式的根很少的图有时可以给出关于图的结构的非常令人惊讶的信息。本文研究了控制多项式、独立多项式和边覆盖多项式根少的图。
2011-12-05 math.CO
Quotient-polynomial graphs
作为轨道多项式图和距离正则图的推广,我们引入了有序多项式图的概念。在这些图中,每个顶点$u$诱导围绕$u$的相同规则划分,其中每个单元的所有顶点与$u$等距。研究了这类图的一些性质和刻画。例如,所有的平行多项式图都是行走正则的和距离多项式的。此外,我们表明,每一个多项式图生成一个(对称)的关联方案。
2015-06-15 math.CO
Graph polynomials and their applications I: The Tutte polynomial
在这个调查图多项式,我们强调Tutte多项式和选择密切相关的图多项式。我们探讨了一些Tutte多项式的许多性质和应用,我们使用Tutte多项式来展示各种原则和技术的图形多项式一般。这些方法包括几种定义图多项式的方法,以及从图多项式中提取组合信息和代数性质的方法。我们还使用Tutte多项式来演示图多项式如何既可以是专门的又可以是广义的,以及它们如何编码与物理应用相关的信息。最后,我们简要讨论了计算复杂性的考虑。
2008-06-28 math.CO
Derivatives and real roots of graph polynomials
图多项式是分配给图的多项式。有趣的是,它们也出现在图论之外的许多领域。图多项式的许多性质已经得到了广泛的研究。本文综述了图多项式的导数和实根的一些结果,这些结果在化学、控制理论和计算机科学中有重要的应用。与图多项式的导数有关,还介绍了匹配多项式的多项式重构。
2016-01-12 math.CO
Chromatic polynomials of 2-edge coloured graphs
利用由$2$-边着色图同态导出的$2$ -边着色图的着色定义,将色多项式的定义推广到$2$ -边着色图.我们发现封闭形式的前三个系数的多项式,推广了已知的结果的色多项式的图。当每一个顶点都与两种颜色的边关联时,我们对那些$2$ -边着色图的色多项式等于其基础图的色多项式进行了分类.最后,我们研究这个多项式的根的行为,突出的行为没有看到的色多项式的图形。
2020-07-27 math.CO
On the location of roots of graph polynomials
图的多项式的根,如特征多项式,色多项式,匹配多项式,和许多其他的广泛研究。在本文中,我们研究在何种程度上这些根的位置反映了底层图的图论性质。
2013-10-07 math.CO
Note on clique polynomials and independent set polynomial of graphs
1994年,Cornelis Hoede和Xueliang Li引入了图的团多项式。同时给出了团多项式的边子图展开定理。本文给出了一个反例,并说明了在何种情况下该定理是有效的。
2019-10-24 math.CO
Revstack sort, zigzag patterns, descent polynomials of $t$-revstack sortable permutations, and Steingrímsson's sorting conjecture
在本文中,我们研究的排序操作$T(LnR)=T(R)T(L)n$。将此运算符应用于置换等效于将置换反向通过堆栈。我们证明了定理,$t$-revstack排序的模式方面的置换,我们称之为$zigzag$模式。利用这些定理,我们证明了那些由$T$的$t$应用程序为$t=0,1,2,n-3,n-2,n-1$排序的长度为$n$的排列。我们推导出这六类排列的下降多项式的表达式,并利用这些信息来证明Steingrímsson对$t$的六个值的排序猜想。证明了一般$t$-revstack可排序置换的下降多项式的对称性和单峰性,并给出了三个证明.
2014-04-05 math.CO
A Penrose polynomial for embedded graphs
我们扩展彭罗斯多项式,原来只定义为平面图,图形嵌入在任意表面。考虑嵌入图的Penrose多项式,得到了嵌入图的Penrose多项式在平面图中不能实现的新的恒等式和关系式.特别是,通过利用与过渡多项式和带状群作用的连接,我们发现了一个删除收缩型的彭罗斯多项式的关系。我们与彭罗斯多项式的定向棋盘列图的电路分区多项式的中间图,并使用此找到新的组合解释的彭罗斯多项式。我们还证明了平面图G的Penrose多项式可以表示为G的扭曲图的色多项式之和。这使我们能够得到一个新的四色定理的重新表述。
2012-07-15 math.CO
Polynomial reconstruction of the matching polynomial
图的匹配多项式是图的匹配数关于其基数的母函数。一个图多项式是多项式可重构的,如果它的值可以从它的值为同一个图的顶点删除子图。本文讨论了匹配多项式的多项式可重构性。我们收集了以前的结果,证明它的图与悬垂边和反证它的一些图。
2014-04-14 math.CO
The Terwilliger polynomial of a Q-polynomial distance-regular graph and its application to the pseudo-partition graphs
设$Γ$是直径至少为$3$的$Q$ -多项式距离正则图. Terwilliger(1993)隐式地证明了存在一个多项式,比如说$T(λ)\in \mathbb{C}[λ]$,其次数$4$仅取决于$Γ$的交集数,并且使得对于局部图$Γ(x)$的任何非主特征值$η$,对于任何顶点$x\in V(Γ)$,$T(η)\geq 0$都成立。我们称$T(λ)$为$Γ$的Terwilliger多项式。本文利用$Γ$与其对偶特征值的交数给出了$T(λ)$的一个显式表达式。然后,我们应用这个多项式表明,所有的伪分区图的直径至少$3$是已知的。
2014-03-17 math.CO
Graph polynomials and symmetries
在最近的一篇论文中,我们研究了图的自同构群与图的Tutte多项式之间的相互作用。更准确地说,我们证明了某些对称性的图清楚地反映了他们的Tutte多项式。本文的目的是将这一研究推广到其他图多项式。特别地,我们证明了如果图$G$具有素数阶对称性$p$,则其系数在有限域$\mathbb{F}_p$中的特征多项式由其商图$\overline G$的特征多项式决定.类似的结果也证明了一些推广的Tutte多项式。
2018-02-23 math.CO
The Bipartition Polynomial of a Graph: Reconstruction, Decomposition, and Applications
图的二分多项式是许多其他图多项式的推广,包括控制多项式、伊辛多项式、匹配多项式、独立多项式、割多项式和欧拉多项式。我们在本文中表明,它也是一个强大的工具,证明图形的性质。此外,我们还证明了二划分多项式是多项式可重构的,这意味着我们可以从单边消去子图的二划分多项式的多个集合中恢复它。
2017-02-12 math.CO
Graph Operations and Neighborhood Polynomials
图$G$的邻域多项式是图$G$的顶点子集的数目的生成函数,这些顶点子集的顶点在图$G$中具有共同的邻域。在本文中,我们调查的行为下的几个图形操作的多项式。具体地说,我们提供了一个显式的公式,从一个给定的图$G$的顶点连接得到的图的邻域多项式。我们使用这个结果,提出了一个递归算法的邻域多项式的计算。最后,我们证明了在$k$ -退化图类中,可以在多项式时间内找到邻域多项式。
2018-07-11 math.CO
Recurrence Relations for Graph Polynomials on Bi-iterative Families of Graphs
我们表明,任何图多项式从一个广泛的一类图多项式产生的递归关系上的一个无限类的家庭的图。我们得到的递归关系的系数,本身满足线性递归关系。我们给出了Tutte多项式和独立多项式的显式应用。进一步证明了对任意满足常系数线性递归的序列$a_{n}$,其平方指数$a_{n^{2}}$对应的子序列及相关子序列满足递归系数递归.
2013-09-16 math.CO
Defensive alliance polynomial
我们引入了一个新的二元多项式,我们称之为防御联盟多项式,并表示为da(G; x,y)。它是联盟多项式的推广[Carballosa等人,2014]和强联盟多项式[Carballosa等人,2016年]。我们证明了da(G; x,y)与联盟、强联盟和诱导连通子图之间的关系[Tittmann et al.,2011]多项式。然后,我们研究了da(G; x,y)中关于G的信息.讨论了路图、圈图、星图、双星图、完全图、完全二部图、正则图、轮图、开轮图、友谊图、三角书图和四边形书图的防御联盟多项式.此外,我们还证明了上述几类图的特征是其防御联盟多项式。证明了3阶诱导子图与3阶导出子图、3阶导出子图和2阶导出子图之间的关系,刻画了完全二部图.最后,我们给出了完全图的一个顶点所构成的图的防御联盟多项式。我们证明了两对图不是由联盟多项式刻画的,而是由防御性联盟多项式刻画的。
2018-11-25 math.CO
Edge colourings and topological graph polynomials
k-赋值是中间图的一种特殊类型的边k-染色。各种图多项式,如Tutte,Penrose,Bollobás-Riordan和过渡多项式,允许组合解释和评估作为k-赋值的加权计数。本文考虑了一个多元k-赋值母函数。我们表明,这是一个多项式在k,因此定义了一个图形多项式。然后,我们表明,由此产生的多项式有几个理想的属性,包括递归删除收缩型定义,并专门针对上述图多项式。它也提供了一个替代的扩展彭罗斯多项式从平面图的图形在其他表面。
2018-07-19 math.CO
Graph Polynomials for the Numbers of Independent Sets and Bipartite Cuts for Undirected Graphs
本文用顶点单项式的初等对称多项式刻画无向图独立集计数,并据此导出团、顶点覆盖及二部割的图多项式表示。
2023-12-08 math.CO
On the sign patterns of the coefficients of Hilbert polynomials
我们证明了标准分次$k$ -代数的系数Hilbert多项式的所有符号模式都是可能的。
2017-02-10 math.AC math.CO
Distance Hereditary Graphs and the Interlace Polynomial
由Arratia,Bollobás和Sorkin描述的图的顶点零交错多项式是从DNA测序问题发展而来的,并由同一作者扩展到两个变量的交错多项式,引起了许多悬而未决的问题。其中包括交错多项式和Tutte多项式之间的关系以及顶点零交错多项式的计算复杂性。在这里,我们证明了一个变量的顶点零交错多项式是在一般的P-难以计算。我们还显示了二元交错多项式和拓扑Tutte多项式的Bollobás和Riordan之间的关系。我们将γ不变量定义为顶点零交错多项式中x^1的系数,类似于β不变量,β不变量是Tutte多项式中x^1的系数。然后,我们转向距离遗传图,并证明了这类图的γ不变量为2^{n+1}时,在其结构中添加n个真正的孪生。进一步证明了二部距离遗传图是具有γ不变量2的图类,而串-平行图是具有β不变量1的图类.此外,我们证明了一个二部距离遗传图的出现,正是由于任何欧拉回路的循环图中的定向中间图的串并行图。由此我们得出结论,顶点零交错多项式是多项式时间计算的二部距离遗传图,就像Tutte多项式是多项式时间计算的串并行图。
2006-04-14 math.CO
Degree polynomial of vertices in a graph and its behavior under graph operations
本文引入了单图顶点的度多项式的概念。这个概念导致了一个概念,即次数多项式序列,它比次数序列的概念更强。在得到了一些著名图的次数多项式序列之后,我们证明了一个定理,它给出了系数为正整数的多项式序列可实现的必要条件。计算了两个单图的并点、笛卡儿积、张量积和字典积的度多项式以及单图的补图的度多项式。文中还列举了一些与此有关的例子、反例和待解决的问题
2020-09-01 math.CO
Strongly regular graph, strongly polynomial sequences, and two-level polynomials
本文研究强正则图与强多项式图序列的特征多项式和色多项式的深度性质,证明强正则图特征多项式具有无限深度,而Paley图色多项式深度为二,并构造了使同态计数保持无限深度的目标序列。
2026-09-29 math.CO
Laurent polynomials of planar graphs
本文用Laurent图多项式代替通常的图多项式,即允许变量的负幂,简化了现有的确定可平面图的Alon-Tarsi数的方法.
2019-12-06 math.CO
On sequences of polynomials arising from graph invariants
图多项式被认为是有用的,如果它们引起各种图形属性的代数特征,并且它们的评估编码许多其他图形不变量。代数:完全图$K_n$和完全二部图$K_{n,n}$可以刻画为匹配多项式满足一定递归关系且与Hermite多项式和Laguerre多项式有关的图.编码的图不变量:图$G$的色多项式$χ(G,X)$的绝对值在$-1$处计算,计算$G$的非循环方向的数目。本文证明了一个关于图族的一般定理,这些图族是由满足线性递归关系的多项式族所刻画的。这给出了无穷多个类似于$K_{n,n}$的表征的实例。我们还表明在哪里使用,而不是厄米和拉盖尔多项式,线性递归关系的系数不依赖于$n$。最后讨论了图多项式的特殊幂。
2017-03-02 math.CO
The Hosoya polynomial of distance-regular graphs
本文给出了任何距离正则图的Hosoya多项式关于其交数组的一个显式公式。由此,我们得到了强正则图的Hosoya多项式的一个非常简单的公式。
2013-09-12 math.CO
The Flood Polynomial of a Graph
受Minecraft水流机制启发,本文提出了简单有限图的洪水多项式,给出了两图具有相同多项式的必要条件,并发现其可由类Fibonacci递推关系及Fibonacci与Lucas多项式表示。
2025-04-05 math.CO
The Minimum Dominating Set problem is polynomial for (claw, P8)-free graphs
证明了无(claw,P8)图类的最小控制集问题是多项式问题。
2021-09-24 math.CO
Generalized characteristic polynomials of graph bundles
本文给出了图丛的广义特征多项式的计算公式。证明了图的生成树数是图的广义特征多项式的偏导数(at(0,1))。由于图的Bartholdi zeta函数的倒数可以由图的广义特征多项式导出,因此,图丛的Bartholdi zeta函数可以用我们的计算公式来计算.
2007-04-11 math.CO
Characteristic Polynomial of Certain Hyperplane Arrangements through Graph Theory
本文给出了一个根据给定秩和基数的二部图的个数计算某些超平面排列的特征多项式的公式。
2017-01-26 math.CO
Tutte Polynomials for Directed Graphs
Tutte多项式是图的基本不变量。本文定义并研究了有向图的Tutte多项式的一个推广,我们称之为B-多项式。B-多项式有三个变量,但当专门用于图的情况时(即,有向图中的弧以相反的方向成对出现),其中一个变量变得多余,B-多项式等价于Tutte多项式。我们探讨了B-多项式的各种性质、展开式、特殊化和推广,并试图回答以下问题:1.有向图的什么性质可以从它的B-多项式中检测出来(无环性,路的长度,强连通分支的数量,等等)?2. Tutte多项式的哪一个奇妙的性质可以应用到有向图中?B-多项式推广了Beck,Bogart和Pham提出的混合图的严格色多项式。我们还考虑了B-多项式的拟对称函数版本,它同时推广了Stanley的Tutte对称函数和Shareshian和Wachs的拟对称色函数。
2018-12-29 math.CO
A Survey of Graph Polynomials Related to the Chromatic Polynomial
National Institute of Education(国立教育学院);Nanyang Technological University(南洋理工大学)
本文综述了与色多项式相关的图多项式,包括其与Tutte多项式、特征多项式及流多项式的联系,并回顾了相关主要研究成果。
2026-09-14 math.CO
Introduction to Domination Polynomial of a Graph
本文引入图G的控制多项式。n阶图G的控制多项式是多项式D(G,x)= \sum_{i=1}^n d(G,i)x^i,其中d(G,i)是G的大小为i的控制集的个数.得到了D(G,x)及其系数的一些性质.我们还计算了一些特定图的多项式。
2009-05-14 math.CO
A Graph Polynomial from Chromatic Symmetric Functions
本文描述了由色对称函数在不同基上展开的系数所产生的已知图多项式的数目,并研究了由树的色对称函数所给出的基上展开所产生的一个新多项式.
2022-04-15 math.CO
Graph colorings, flows and arithmetic Tutte polynomial
本文引入了图的算术染色和算术流的概念,推广了图的染色和算术流的概念。我们证明了相应的算术色多项式和算术流多项式给出了适当的特殊化相关联的算术Tutte多项式,推广经典的结果Tutte。
2011-08-29 math.CO
Partial duality and Bollobas and Riordan's ribbon graph polynomial
最近S。Chmutov引入了带(或嵌入)图的对偶的一个推广,并证明了带图的Bollobas和Riordan带图多项式与其推广的带图多项式之间的关系。在这里,我表明,所满足的带状图多项式的对偶关系可以理解的纽结理论,我给一个简单的证明关系通过homfly多项式的一个结。
2009-08-24 math.CO
Distinguishing wheel graphs by the alliance polynomial
联盟多项式的区别幂在以前的工作中已经被研究过,例如,已经证明了空图、路图、圈图、完全图、完全无边图和星图都可以用它的联盟多项式来刻画。此外,还证明了小度正则图的联盟多项式族是一个非常特殊的联盟多项式族,因为它不包含同度正则图以外的图的联盟多项式.在这项工作中,我们证明了联盟多项式也决定轮图。
2020-01-03 math.CO
A polynomial representation and a unique code of a simple undirected graph
本文引入了简单无向图的多项式表示,并得到了简单无向图的唯一编码。
2013-06-30 math.CO
Domination polynomial of lexicographic product of specific graphs
设$G$是阶为$n$的单图. $G$的控制多项式是多项式$D(G,λ)=\sum_{i=0}^{n} d(G,i) λ^{i}$,其中$d(G,i)$是大小为$i$的$G$的控制集的数目。考虑了两个特殊图的字典序积,研究了它们的控制多项式。
2015-11-25 math.CO
Domination polynomial of generalized friendship and generalized book graphs
设G是n阶单图.图的控制多项式是其控制集的生成函数。研究了广义友谊图的控制多项式。我们还考虑了由n个4阶圈图的公共边连接而成的书图,并研究了一些广义书图的控制多项式。特别是,我们检查这些家庭的控制根,并找到根的极限曲线。
2015-01-23 math.CO
Chromatic polynomials of signed graphs and dominating-vertex deletion formulae
本文通过构造共享底层图和色多项式的非切换同构符号图回答了 Zaslavsky 的问题,推导了符号完全图连接的色多项式闭式表达,并引入双变量色多项式及其支配顶点删除递归公式,证明其在特定符号阈值图族中可刻画同构。
2024-07-01 math.CO
A horizontal-strip LLT polynomial is determined by its weighted graph
本文证明了两个水平带LLT多项式相等,如果作者在前一篇文章中定义的相关加权图是同构的。这提供了一个充分条件的平等的水平带LLT多项式,并产生一个定义良好的LLT多项式的加权图索引。我们用它来证明LLT多项式之间的一些新的关系,我们探索与扩展色对称函数的连接。
2021-10-15 math.CO
On terminal forms for topological polynomials for ribbon graphs: The $N$-petal flower
Bollobas-Riordan多项式[Math.Ann.323,81(2002)]将Tutte多项式及其用于普通图的收缩/删除规则扩展到带状图。给定一个带状图$\cG$,相关的多项式应该可以从$\cG$的终端形式的知识中计算出来,即特定的诱导图,其中收缩/删除过程变得更加复杂。我们考虑了几类具有$N\ge 1$花瓣的玫瑰花带状图的终端形式,并求解了它们的Bollobas-Riordan多项式。因此,这项工作扩大了列表的终端形式带状图的Bollobas-Riordan多项式可以直接推导出来。
2012-12-24 math.CO
Factorization patterns on nonlinear families of univariate polynomials over a finite field
我们估计了具有因子分解模式$\boldsymbolλ:=1^{λ_1}2^{λ_2}\cdots r^{λ_r}$的$\mathbb{F}_q[T]$的一元多项式的非线性族$\mathcal{A}$上的元素个数$|\mathcal{A}_{\boldsymbolλ}|$。我们证明了$|\mathcal{A}_{\boldsymbolλ}|= \mathcal{T}(\boldsymbolλ)\,q^{r-m}+\mathcal{O}(q^{r-m-{1}/{2}})$,其中$\mathcal{T}(\boldsymbolλ)$是具有循环模式的$r$元素的对称群的元素的比例$\boldsymbolλ$和$m$是$\mathcal{A}$的余维。我们提供明确的上限的常数的基础$\mathcal{O}$-符号的$\boldsymbolλ$和$\mathcal{A}$“好”的行为。我们还应用这些结果来分析的平均情况下的复杂性的经典因式分解算法限制在$\mathcal{A}$,表明它的行为一样好,在一般情况下。
2018-07-20 math.CO
On the number of Hamiltonian cycles and polynomial invariants of graphs
首先,对于一般图,我们得到了一个关于哈密顿圈个数的递推公式和一个关于圈个数的递推公式。利用这个结果,我们给出了一些新的多项式不变量。其次,我们给出了一个判别由边递归定义的多项式是否为不变量的条件。然后,我们给出了Tutte多项式的一个推广。最后,我们尝试用这些多项式来区分不同的图。
2017-06-29 math.CO
Domination polynomials of k-tree related graphs
设$G$是阶为$n$的单图. $G$的控制多项式是多项式$D(G, x)=\sum_{i=γ(G)}^{n} d(G,i) x^{i}$,其中$d(G,i)$是大小为$i$的$G$的控制集的数目,而$γ(G)$是$G$的控制数。本文研究了几类$k$ -树相关图的控制多项式。同时,我们也给出了这类图的族,它们的控制多项式没有非零的实根。
2014-07-22 math.CO
Reliability Polynomials of Simple Graphs having Arbitrarily many Inflection Points
本文证明了对每个$n$,存在一个单图,其可靠性多项式至少有$n$拐点.
2016-02-10 math.CO
Domination Polynomials of Graph Products
除并、并、冠外,二元图运算的控制多项式还没有得到广泛的研究。我们计算和证明的递归公式和性质的控制多项式的各种产品所获得的图的家庭,从明确的公式和递归特定的家庭更一般的结果。作为一个应用,我们显示的控制多项式是计算上难以评估。
2013-12-23 math.CO
Computing Hosoya polynomials of graphs from primary subgraphs
图的Hosoya多项式包含了它的许多度量性质,例如Wiener指数(别名平均距离)和超Wiener指数。得到一个表达式,减少了计算的Hosoya多项式的图与割顶点的所谓的主子图的Hosoya多项式。主要定理被应用到具体的结构,包括图的花束,图的回路和图的链接。这反过来又适用于获得Hosoya多项式的几个化学相关的家庭的图。这样,许多已知的结果被推广,并简化了获得它们的方法。在此过程中,一些文献中的印刷错误得到了纠正。
2012-12-13 math.CO
Graph-counting polynomials for oriented graphs
如果${\cal F}$是一个有限图$E$的一组子图$F$,我们定义了一个图计数多项式$$ p_{\cal F}(z)=\sum_{F\in{\cal F}}z^{|F|} $$。在本说明中,我们考虑了定向图,并讨论了${\cal F}$由无分支子图$E$组成的一些情况。我们发现几种情况下,可以说的位置的$p_{\cal F}$的零。
2018-06-22 math.CO
Tutte polynomials of fan-like graphs with applications in benzenoid systems
研究了扇形图的Tutte多项式的计算问题,并利用生成函数得到了扇形图的Tutte多项式的表达式。作为应用,得到了芘链和苯并菲链两类苯系物的Tutte多项式,特别是生成树的数目。
2021-02-03 math.CO