Long scale Ollivier-Ricci curvature of graphs
本文研究了图的长尺度Ollivier-里奇曲率随所选空闲度的变化。在以前的工作中的短期规模,我们表明,这个闲置功能是凹的,分段线性与最多$3$线性部分。我们提供了第一个和最后一个线性段长度的界限。我们还研究了两个正则图的笛卡儿积内部的长尺度曲率。
2018-01-30 math.CO
Reflective Graphs, Ollivier curvature, effective diameter, and rigidity
我们给出了一个离散的Bonnet-Myers型定理的有效直径假设积极的奥利维尔曲率。我们证明了当且仅当图是鸡尾酒会图、Johnson图、二分立方体、Schläfli图、Gosset图或具有相同Ollivier曲率的上述图的笛卡儿积时,可达到这个直径界.作为证明的关键步骤,我们引入了反射图的概念,使得对于任何两个邻居,存在一定的自逆自同构映射一个邻居到另一个。我们将这些图分类为前面提到的图的任意笛卡儿积。
2022-05-31 math.CO math.DG
Discrete curvature on graphs from the effective resistance
本文介绍了一种新的方法来离散曲率的概念的基础上的有效阻力。我们提出了一个曲率的节点和链接的一个图,并提出了他们的解释为曲率的证据。值得注意的是,我们找到了一些既定的离散曲率(奥利维尔,福尔曼,组合曲率)的关系,并显示证据的情况下,欧几里德随机图的连续曲率收敛。这些阻力曲率既能有效地计算,又能高度服从理论分析,有可能为离散曲率理论及其在数学、网络科学、数据科学和物理学中的许多应用提供新的启发。
2022-09-23 math.CO math.DG math.MG
Graph curvature via resistance distance
设$G=(V,E)$是一个有限的组合图。我们通过电阻距离矩阵的逆定义了顶点$V$上曲率的概念。我们证明了曲率的概念具有许多理想的性质。曲率从下到上由$K>0$界定的图具有从上到下界定的直径。Laplacian $L=D-A$满足Lichnerowicz估计,存在谱间隙$λ_2 \geq 2K$。我们得到了任意两个顶点之间的最大交换时间的匹配双边界的$|E| \cdot |V|^{-1} \cdot K^{-1}$。此外,我们得到了相应的马尔可夫链的混合时间的定量率,并证明了一般均衡结果。
2023-02-21 math.CO math.DG math.PR
A Ricci flow on graphs from effective resistance
提出基于有效电阻的图边 Ricci–Foster 曲率,并研究相应 Ricci 流,证明其短时间解存在且保持非负或正曲率图。
2024-03-02 math.CO math.DG
Ollivier curvature, betweenness centrality and average distance
我们用平均Ollivier曲率给出了平均图距离的一个新的上界。这里,平均奥利维尔曲率与边缘介数中心性加权。此外,我们证明了平等的反射图已被归类为笛卡儿积的鸡尾酒会图,约翰逊图,半立方体,Schläfli图,Gosset图。
2022-09-30 math.CO math.DG
Ricci Curvature of Strong Product Graphs
本文首次给出两个正则图强乘积中水平边和垂直边的显式里奇曲率公式,证明对角边一般无类似公式并给出锐利下界,同时简化了笛卡尔积曲率公式的证明。
2025-07-06 math.CO
Discrete Curvatures and Convex Polytopes
UC Davis(加州大学戴维斯分校);UC San Diego(加州大学圣地亚哥分校)
研究了凸多胞体骨架上的Forman--Ricci曲率和有效电阻曲率,推导了平均边曲率恒等式,证明了不同维度下正曲率多胞体的存在性与有限性,揭示了正曲率结构的罕见性与约束性。
2025-10-13 math.CO
Classification of strictly resistance nonnegative graphs
Louisiana State University(路易斯安那州立大学)
本文证明了2-连通严格电阻非负图必为规模差1的二分图,从而不存在1-坚韧的严格RN图,并推出1-坚韧RN图必为电阻正图,最后量化了RN图低于1的坚韧值。
2026-09-22 math.CO
On the Lei--Bai conjecture on $5$-regular Lin--Lu--Yau Ricci-flat graphs
Yantai University(烟台大学);Institute for Basic Science(基础科学研究院);Lanzhou University(兰州大学);Qilu University of Technology (Shandong Academy of Sciences)(齐鲁工业大学(山东省科学院))
本文针对5-正则Lin-Lu-Yau Ricci平坦图的Lei-Bai猜想,构造了无限族既不同构于RF也无平凡笛卡尔积分解的连通图,否定了该猜想,表明此类图比此前认为的更丰富。
2026-08-17 math.CO
Rigidity of the Bonnet-Myers inequality for graphs with respect to Ollivier Ricci curvature
我们在奥利维尔里奇曲率意义下引入了Bonnet-Myers和Lichnerowicz锐度的概念。我们的主要结果是对所有自中心Bonnet-Myers sharp图(超立方体,鸡尾酒会图,偶维立方体,Johnson图$J(2n,n)$,Gosset图和合适的笛卡儿积)进行分类.我们还提出了一个纯粹的组合重新表述这一结果。我们表明,Bonnet-Myers锐度意味着Lichnerowicz锐度。我们还将Bonnet-Myers锐度与Bakry-Émery $\infty$ -曲率的上界联系起来,从而激发了关于Bakry-Émery $\infty$ -曲率的一般猜想。
2018-07-06 math.CO math.DG
Limiting Behavior of Resistances in Triangular Graphs
本文通过计算研究三角图电阻的行约简算法,提出相关极限行为猜想并证明一类图的边比关系与图对称性的关联,还引入了等效电阻恒等式的机械验证方法。
2024-06-23 math.CO
Solution to a conjecture on resistance distances of block tower graphs
本研究结合代数与电网络方法,证实并推广了Evans和Francis提出的块塔图电阻距离极限猜想,同时确定了块塔图的所有电阻直径顶点对,给出猜想的等价解释。
2024-06-19 math.CO
Bakry-Émery curvature on graphs as an eigenvalue problem
本文利用Schur补,利用所谓的曲率矩阵的秩1扰动的最小特征值,将加权图上的Bakry-Émery曲率重新表示为加权图上的Bakry-Émery曲率.这种新的观点使我们能够以一种非常概念化的方式展示各种曲率函数的性质。我们表明,曲率,作为一个功能的尺寸参数,是解析的,严格单调增加,严格凹,直到一定的阈值后,该功能是常数。此外,我们还利用乘积的曲率矩阵是每个分量的直和这一重要观察,导出了笛卡儿积的曲率。我们对图的曲率函数的处理方法可以用来建立加权黎曼流形的曲率函数的类似结果。此外,作为一个应用程序,我们证实了一个猜想(在一般加权的情况下)的事实,即曲率不减少某些图形修改。
2022-01-25 math.CO math.DG
Curvatures, graph products and Ricci flatness
本文比较了组合图上的Ollivier Ricci曲率和Bakry-Émery曲率,证明了在特定条件下前者非负性蕴含后者,并研究了Ricci平坦性及曲率非负性在图乘积下的保持情况。
2019-09-25 math.CO math.DG
Toughness Bounds for Fractional Hamiltonicity and Resistance Positivity
Louisiana State University(路易斯安那州立大学)
本文通过构造非哈密顿弦生成超图,结合弦图的哈密顿性定理,证明10-韧性图为分数哈密顿图,进而证实Devriendt关于10-韧性图为电阻正图的猜想,同时构造出韧性接近3/2的非电阻非负图。
2026-09-04 math.CO
Bakry-Émery curvature functions of graphs
本文系统地研究了局部有限图$G$中顶点$x$的Bakry-Émery曲率函数$\mathcal{K}_{G,x}:(0,\infty]\to \mathbb{R}$.这里,$\mathcal{K}_{G,x}(\mathcal{N})$被定义为$x$满足的Bakry-Émery曲率-维数不等式$CD(\mathcal{K},\mathcal{N})$中的最优曲率下界$\mathcal{K}$。证明了两个图的笛卡尔积$G_1,G_2$的曲率函数等于$G_1,G_2$的曲率函数的抽象积.我们将$G$的曲率函数与由$G$的局部结构构造的(加权)图的各种谱性质联系起来。我们探讨了Cayley图,强正则图,以及许多特殊的例子,包括Johnson图和完全二部图的曲率函数。构造了一类满足$CD(0,\infty)$但不是Cayley图的$6$ -正则图.
2017-08-15 math.CO math.DG
Bakry-Émery curvature sharpness and curvature flow in finite weighted graphs. II. Implementation
在这第二部分的序列的两篇论文中,我们讨论了实施的曲率流加权图的基础上的Bakry-Émery演算。这个流可以适应于保持马尔可夫性质,并且随着时间的推移,它的极限变成曲率尖锐的加权图。在回顾了第一篇论文中有关理论方面的一些主要结果后,我们提出了各种例子(随机图、路径、圈、完全图、楔和和完全图的笛卡儿积、超立方体),并展示了这种流的进一步性质。在我们的研究中,一个特别的方面是曲率流平衡的渐近稳定性和不稳定性。本文最后描述了辅助文件中可用的Python函数和例程。我们希望通过实例对Python实现的解释能够帮助用户进行自己的曲率流实验。
2022-12-23 math.CA math.CO math.DG
Graphs with Lin-Lu-Yau curvature at least one and regular bone-idle graphs
本文完整刻画了Lin-Lu-Yau曲率至少为1的图,建立其与零空闲Ollivier-Ricci曲率之差的精确公式,并据此完全分类了3-正则和4-正则bone-idle图,同时证明某些5-正则bone-idle图不存在。
2024-11-18 math.CO math.DG
Distance Exceptional Graphs and the Curvature Index
UC San Diego(加州大学圣地亚哥分校)
本文提出“曲率指标”这一图不变量,证明其为零是图成为距离例外图的充要条件,并基于笛卡尔积和图连接等运算发展了相关计算方法,从而推广已知结论并提供构造距离例外图的新方法。
2025-11-05 math.CO
Discrete Bakry-Émery curvature tensors and matrices of connection graphs
University of Science and Technology of China(中国科学技术大学)
本文提出连接图顶点处Bakry-Émery曲率的重新表述,通过单位正交基的曲率张量表示,并探讨了其在Cartesian积中的扩展应用。
2026-04-07 math.CO math.DG
The $g$-good-neighbor diagnosability of product networks under the PMC model
本文提出$g$-好邻居割分量数概念,给出其与$g$-好邻居可诊断性的充要条件及一般图上下界,并应用于网格、环面等网络,得到精确值或界。
2025-03-25 cs.DM math.CO
Extremal Spanning Trees in Product Grid Graphs
EPFL(洛桑联邦理工学院)
研究固定体积生成树极值性在乘积网格边界类型(自由、周期、混合)下的变化,发现二维情形下自由/自由和周期/周期服从最近正方形原则,而混合圆柱体则不同,其优化周长尺度为N^{1/3};高维时通过热迹Schur凹性定理证明纯自由和纯周期乘积的成对平衡定理,得到唯一极值结构。
2026-09-29 cs.DM math.CO math.SP