具有两个不同eigenvalue的单位增益图和复空间中的线组
Unit gain graphs with two distinct eigenvalue and systems of lines in complex space
摘要:
自从有向图的厄米邻接矩阵被引入以来,人们对所谓的复单位增益图的兴趣激增。在这项工作中,我们考虑增益图的频谱包含两个不同的特征值的最小数量。类似于具有很少不同特征值的图,增益图需要大量的结构对称性才能达到这个最小值。这使我们能够通过与单位范数紧框架的自然对应,与复杂空间中研究得很好的线性系统画出令人惊讶的平行线。我们提供了一个完整的分类度至多为$4$,或多重性至多为$3$的两个特征值增益图。中间的结果包括广泛的审查各种相关概念的复杂空间中的线,包括SIC-POVMs,MUB和几何形状,如Coxeter-Todd格,和许多例子获得的诱导子图通过采用一种技术平行于拆除的关联计划。最后,我们触及模拟退火的一个创新应用,通过计算机来寻找例子。
英文摘要:
Since the introduction of the Hermitian adjacency matrix for digraphs, interest in so-called complex unit gain graphs has surged. In this work, we consider gain graphs whose spectra contain the minimum number of two distinct eigenvalues. Analogously to graphs with few distinct eigenvalues, a great deal of structural symmetry is required for a gain graph to attain this minimum. This allows us to draw a surprising parallel to well-studied systems of lines in complex space, through a natural correspondence to unit-norm tight frames. We offer a full classification of two-eigenvalue gain graphs with degree at most $4$, or with multiplicity at most $3$. Intermediate results include an extensive review of various relevant concepts related to lines in complex space, including SIC-POVMs, MUBs and geometries such as the Coxeter-Todd lattice, and many examples obtained as induced subgraphs by employing a technique parallel to the dismantling of association schemes. Finally, we touch on an innovative application of simulated annealing to find examples by computer.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。