论文标题
为定向超图的归一化laplacian着色
Coloring the normalized Laplacian for oriented hypergraphs
论文作者
论文摘要
使用归一化拉普拉斯操作员的光谱研究了在定向的超图中研究独立数，着色数和相关参数。对于独立数，显示出类似惯性的结合和类似比率的结合。事实证明，涉及集团数，矢量色数和着色数的三明治定理，以及矢量色数的下限，以归一化laplacian的最小和最大的特征值表示。另外，研究了相对于着色编号的光谱分区编号。
The independence number, coloring number and related parameters are investigated in the setting of oriented hypergraphs using the spectrum of the normalized Laplace operator. For the independence number, both an inertia--like bound and a ratio--like bound are shown. A Sandwich Theorem involving the clique number, the vector chromatic number and the coloring number is proved, as well as a lower bound for the vector chromatic number in terms of the smallest and the largest eigenvalue of the normalized Laplacian. In addition, spectral partition numbers are studied in relation to the coloring number.
