Some properties and applications of odd-colorable $r$-hypergraphs
Abstract
Let and be even. An -hypergraph on vertices is called odd-colorable if there exists a map such that for any edge of , we have In this paper, we first determine that, if and , then the maximum chromatic number in the class of the odd-colorable -hypergraphs on vertices is , which answers a question raised by V. Nikiforov recently in [V. Nikiforov, Hypergraphs and hypermatrices with symmetric spectrum. Prinprint available in arXiv:1605.00709v2, 10 May, 2016]. We also study some applications of the symmetric spectral property of the odd-colorable -graphs given in that same paper by V. Nikiforov. We show that the Laplacian spectrum and the signless Laplacian spectrum of an -hypergraph are equal if and only if is odd-colorable, and then study some further applications of these spectral properties.
Cite
@article{arxiv.1606.05045,
title = {Some properties and applications of odd-colorable $r$-hypergraphs},
author = {Xiying Yuan and Liqun Qi and Jiayu Shao and Chen Ouyang},
journal= {arXiv preprint arXiv:1606.05045},
year = {2016}
}
Comments
9pages; Some results are added, and some typos are corrected