关于图的 $d$ 维代数连通性
组合数学
2022-05-12 v1
摘要
图 的 维代数连通性 由 Jord\'an 和 Tanigawa 引入，是 的 维刚性的定量度量，定义为与顶点集 到 的映射相关联的刚度矩阵（图拉普拉斯矩阵的类似物）的特征值。此处我们分析完全图的 维代数连通性。特别地，我们证明对于 有 ，且对于 ，
引用
@article{arxiv.2205.05530,
title = {On the $d$-dimensional algebraic connectivity of graphs},
author = {Alan Lew and Eran Nevo and Yuval Peled and Orit E. Raz},
journal= {arXiv preprint arXiv:2205.05530},
year = {2022}
}