arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2009.12008math.COmath.SP
收藏

矩阵加权图的扩张

Expansion in Matrix-Weighted Graphs

Jakob Hansen

摘要:

矩阵赋权图是一个无向图,它的每条边都有一个$k\times k$正半定矩阵。对于这样的图,存在拉普拉斯矩阵和邻接矩阵的自然推广。这些矩阵可以用来定义和控制矩阵加权图的扩展。特别是,一个类似的扩展混合引理和一个Cheeger型不等式的一半举行矩阵加权图。一个新的矩阵加权扩展图的定义表明,诱人的可能性,家庭的矩阵加权图比拉马努金扩展。

英文摘要:

A matrix-weighted graph is an undirected graph with a $k\times k$ positive semidefinite matrix assigned to each edge. There are natural generalizations of the Laplacian and adjacency matrices for such graphs. These matrices can be used to define and control expansion for matrix-weighted graphs. In particular, an analogue of the expander mixing lemma and one half of a Cheeger-type inequality hold for matrix-weighted graphs. A new definition of a matrix-weighted expander graph suggests the tantalizing possibility of families of matrix-weighted graphs with better-than-Ramanujan expansion.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑