话题
搜索

共形刚性图


左旋(_w)是加权的拉普拉斯矩阵为定义简单的 有联系的图表n个顶点边缘集 E类和边权重w_(ij)由定义

 对于E中的(i,j),(L_w)_(ij)={-w_(ii);对于i=j,sum_(j~i)w_(i);否则为0,
(1)

哪里j~i方法E中的(i,j).左(_w)具有特征值

 0=λ_1(w)<λ_2(w)<=<=λn(w),
(2)

然后让1是长度向量n个由所有1人组成,Steinerberger和Thomas(2024年)如果图的加权拉普拉斯特征值满足

 λ_2(w)<=λ_2
(3)

对于所有边权重w_(ij)w_(ij)^'非负且规范化的

 sum_((i,j)in E)w_(ij)=sum_,
(4)

哪里|E类|边缘计数属于G公司.

共形刚度反映了图中异常多的对称性(Steinerberger和Thomas 2024)。

所有已连接边传递图距离规则图共形的刚性(Steinerberger和Thomas 2024)。自连接以来定距的强正则,已连接强正则图也是共形的刚性。

没有共形刚性图边缘传递的定距的在10个或更少的顶点上(E.Weisstein,2024年3月1日)。已知最小共形刚性图那不是边缘传递的定距的霍夫曼图在16个顶点上(Steinerberger和托马斯2024)。下表扩展了Steinerberger的结果和Thomas(2024),列出了所有13个已知的异常保形刚性图(E.Weisstein,2024年2月23日)。

|V(V)|非ET、非DR、CR图
16霍夫曼图表
18循环的图表 顺_18(1,5)
20最小的三次交叉数图压缩天然气6B
20565-哈尔图
20(10,3)-关联图3
20(10,3)-关联图4
2020-非凯利顶点传递图10
2424人的距离-2图-克莱因图
2424-非凯利顶点传递图23
40(20, 8)-手风琴图
48(0,2)-二部图(7,1)
48(0,2)-二部图(7,2)
120120-克莱因图表

一些凯利图共形刚性,其他则不是。Steinerberger和Thomas(2024)为Cayley提供了充分条件图是保角刚性的。

循环图 Ci_n(1,2)保形刚性n> =7(Steinerberger和Thomas 2024),意思是反棱镜(除八面体图)也是共形刚性。


另请参见

拉普拉斯矩阵,加权图表

与Wolfram一起探索| Alpha

工具书类

Steinerberger,S.和Thomas,R.R。“共形刚性图形。“2024年2月19日。https://arxiv.org/abs/2402.11758.

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“共形刚性图。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/ConformallyRigidGraph.html

主题分类