TOPICS
Search

Linear Hypergraph


A linear hypergraph is a hypergraph in which any two distinct hyperedges intersect in at most one graph vertex. Equivalently, no pair of vertices is contained in two different hyperedges. Every simple ordinary graph, regarded as a 2-uniform hypergraph, is linear.

Linear hypergraphs play a role in hypergraph versions of extremal graph theory and spectral graph theory. In particular, Dong et al. (2026) give upper bounds on the spectral radii of Berge C_5-free linear r-uniform hypergraphs for r=3 and r>=4.


See also

Berge Hypergraph, Hypergraph

Explore with Wolfram|Alpha

References

Dong, B.; Duan, C.; and Wang, L. "Bounds on the Spectral Radii of Berge C_5-Free Linear r-Graphs." Electron. J. Combin. 33, P3.82, 2026. https://doi.org/10.37236/12561.

Cite this as:

Weisstein, Eric W. "Linear Hypergraph." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/LinearHypergraph.html

Subject classifications