当前位置: X-MOL 学术J. Algebraic Comb. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Limit for the Euler-genus distributions of ladder-like sequences of graphs
Journal of Algebraic Combinatorics ( IF 0.6 ) Pub Date : 2021-01-27 , DOI: 10.1007/s10801-021-01014-0
Jinlian Zhang , Xuhui Peng , Xianglin Zhang

In this paper, we demonstrate a method for calculating the production matrices for the Euler-genus polynomials of H-linear families of graphs. Particularly, for any ladder-like sequence of graphs, we give its explicit production matrix that leads to a recurrence relation. Based on this recurrence relation, we show that the Euler-genus distributions of any ladder-like sequence of graphs are asymptotic to a normal distribution. Since the genus polynomials of the ladder-like sequence of graphs have already been calculated by Chen et al.(J Algebr Combin 52:137–155, 2020), their crosscap-number polynomials are also known.



中文翻译:

图的梯形图序列的Euler-属分布的极限

在本文中,我们演示了一种计算H线性图族的Euler属多项式的乘积矩阵的方法。特别是,对于任何类似梯形图的序列,我们给出其明确的产生矩阵,从而导致递归关系。基于这种递归关系,我们表明图的任何梯形序列的欧拉属分布都正态分布。由于Chen等人已经计算了梯形图序列的属多项式(J Algebr Combin 52:137–155,2020),因此它们的跨帽数多项式也是已知的。

更新日期:2021-01-28
down
wechat
bug