English

Minimal non-odd-transversal hypergraphs and minimal non-odd-bipartite hypergraphs

Combinatorics 2021-08-31 v1

Abstract

Among all uniform hypergraphs with even uniformity, the odd-transversal or odd-bipartite hypergraphs are more close to bipartite simple graphs from the viewpoint of both structure and spectrum. A hypergraph is called minimal non-odd-transversal if it is non-odd-transversal but deleting any edge results in an odd-transversal hypergraph. In this paper we give an equivalent characterization of the minimal non-odd-transversal hypergraphs by the degrees and the rank of its incidence matrix over Z2\mathbb{Z}_2. If a minimal non-odd-transversal hypergraph is uniform, then it has even uniformity, and hence is minimal non-odd-bipartite. We characterize 22-regular uniform minimal non-odd-bipartite hypergraphs, and give some examples of dd-regular uniform hypergraphs which are minimal non-odd-bipartite. Finally we give upper bounds for the least H-eigenvalue of the adjacency tensor of minimal non-odd-bipartite hypergraphs.

Keywords

Cite

@article{arxiv.2003.02668,
  title  = {Minimal non-odd-transversal hypergraphs and minimal non-odd-bipartite hypergraphs},
  author = {Yi-Zheng Fan and Yi Wang and Jiang-Chao Wan},
  journal= {arXiv preprint arXiv:2003.02668},
  year   = {2021}
}
R2 v1 2026-06-23T14:05:08.778Z