图的生成树、纽结行列式与Kenyon猜想
结题报告
批准号:
11701401
项目类别:
青年科学基金项目
资助金额:
23.0 万元
负责人:
戈鋆
依托单位:
学科分类:
A0409.图论及其应用
结题年份:
2020
批准年份:
2017
项目状态:
已结题
项目参与者:
吕凡
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
客服二维码
微信扫码咨询
中文摘要
在研究矩形的最少个数正方形镶嵌这一组合问题时,Kenyon提出了一个关于平面图的边-生成树密度上界的猜想。该猜想现在被称为Kenyon猜想。通过纽结投影图与符号平图的对应关系,Kenyon猜想可被翻译成纽结理论的语言,即纽结的行列式密度猜想。同时,纽结的行列式密度猜想又与双曲纽结的双曲体积这一低维拓扑中的核心领域密切相关。2015年起,Kenyon猜想逐渐成为研究热点,但离彻底解决还有相当距离。本项目将以Kenyon猜想以及一些相关问题为核心,综合运用图论和低维拓扑中的方法与技巧,研究图(特别是正则图)的生成树计数、纽结的行列式密度、图的边-生成树密度以及图的生成树熵,并拟将Kenyon猜想推广至虚拟纽结上。
英文摘要
Kenyon raised a conjecture on the upper bound of the edge-spanning tree density of a planar graph when studying tiling a rectangle with fewest squares. This conjecture is now named after Kenyon. Through the correspondence between knot diagrams and signed plane graphs, it can be translated into the language of knot theory, which is called the determinant density conjecture of knots. Meanwhile, the determinant density conjecture of knots are closely related to the hyperbolic volume of hyperbolic knots, a core field in low-dimensional topology. Kenyon's conjecture has become a hot topic since 2015, but far from being solved. In this project, we will focus on the Kenyon's conjecture and some related problems. Combining methods and techniques in graph theory and knot theory, we will study the enumeration of spanning trees of graphs (especially regular graphs), the determinant density of knots, the edge-spanning tree density of graphs, and the spanning tree entropy of graphs. Moreover, we expect to generalize the Kenyon's conjecture to virtual knots.
本项目主要研究图的生成树、纽结行列式与Kenyon猜想,核心是图的生成树计数问题。对于Moon于1964年对完全图计数的Cayley公式作出的经典推广,我们利用电网络方法和代数方法,给出了完全二部图中的一系列漂亮的类比公式。我们利用王氏代数给出了生成树计数的一个新奇的恒等式。同时,研究了与生成树计数相关的电网络问题,给出了一系列电网络的有效电阻分布。我们深入研究了色多项式的系数,彻底解决并大大推广了Lundow and Markström提出的一个关于色多项式系数的15年的猜想,受到多位图论界顶尖学者如Carsten Thomassen、Gordon Royle的好评。在图论的一些其他领域,如符号边控制数、图的哈密顿性的谱半径条件、图与有向图的bar visibility表示、图的平面性等领域,我们也做出了一些较好的工作,解决了一些SIAM J. Discrete Math., Discrete Math.上提出的猜想。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
Remarks on the joins of 1-planar graphs
关于 1-平面图连接的备注
DOI:10.1016/j.amc.2019.06.051
发表时间:2019-12
期刊:Applied Mathematics and Computation
影响因子:4
作者:Ouyang Zhangdong;Ge Jun;Chen Yichao
通讯作者:Chen Yichao
DOI:10.1016/j.disc.2020.112201
发表时间:2021-02
期刊:Discrete Mathematics
影响因子:0.8
作者:Fengming Dong;Jun Ge;Yan Yang
通讯作者:Yan Yang
Spanning trees in complete bipartite graphs and resistance distance in nearly complete bipartite graphs
完全二分图中的生成树和近完全二分图中的阻力距离
DOI:10.1016/j.dam.2020.02.002
发表时间:2019-04
期刊:Discrete Applied Mathematics
影响因子:1.1
作者:Jun Ge;Fengming Dong
通讯作者:Fengming Dong
Sharp upper bounds for the F-index of bipartite graphs with a given diameter
给定直径的二分图的 F 指数的尖锐上限
DOI:--
发表时间:2019
期刊:Ars Combinatoria
影响因子:--
作者:Li Shuli;Ge Jun
通讯作者:Ge Jun
Spectral radius and Hamiltonian properties of graphs, II
图的谱半径和哈密顿性质,II
DOI:10.1080/03081087.2019.1580668
发表时间:2013-09
期刊:Linear and Multilinear Algebra
影响因子:1.1
作者:Jun Ge;Bo Ning
通讯作者:Bo Ning
与生成树计数相关的两个重要猜想
  • 批准号:
    12371355
  • 项目类别:
    面上项目
  • 资助金额:
    43.5万元
  • 批准年份:
    2023
  • 负责人:
    戈鋆
  • 依托单位:
纽结与链环的染色及相关问题
  • 批准号:
    11626163
  • 项目类别:
    数学天元基金项目
  • 资助金额:
    3.0万元
  • 批准年份:
    2016
  • 负责人:
    戈鋆
  • 依托单位:
国内基金
海外基金