中文

对称矩阵的节点分解

数学物理 2023-10-25 v3 组合数学 math.MP 概率论 谱理论

摘要

分析节点域是辨识图上算子特征向量结构的一种方式。我们给出将节点域概念推广至任意带号图、从而至任意对称矩阵的新定义。我们证明,对任意对称矩阵,正比例的本征基满足针对无号(即经典)图的已知节点界之推广版本。我们通过显式分解做到这一点。此外,我们证明以高概率,带号 Erd\H{o}s-R\'enyi 图邻接矩阵体特征向量的节点域个数为 Ω(n/logn)\Omega(n/\log n)o(n)o(n)

关键词

引用

@article{arxiv.2305.10598,
  title  = {Nodal decompositions of a symmetric matrix},
  author = {Theo McKenzie and John Urschel},
  journal= {arXiv preprint arXiv:2305.10598},
  year   = {2023}
}

备注

39 pages 3 figure