English

Maximum spectral radius of outerplanar 3-uniform hypergraphs

Combinatorics 2021-05-31 v2

Abstract

In this paper, we study the maximum spectral radius of outerplanar 33-uniform hypergraphs. Given a hypergraph H\mathcal{H}, the shadow of H\mathcal{H} is a graph GG with V(G)=V(H)V(G)= V(\mathcal{H}) and E(G)={uv:uvh for some hE(H)}E(G) = \{uv: uv \in h \textrm{ for some } h\in E(\mathcal{H})\}. A graph is \textit{outerplanar} if it can be embedded in the plane such that all its vertices lie on the outer face. A 33-uniform hypergraph H\mathcal{H} is called \textit{outerplanar} if its shadow has an outerplanar embedding such that every hyperedge of H\mathcal{H} is the vertex set of an interior triangular face of the shadow. Cvetkovi\'c and Rowlinson conjectured in 1990 that among all outerplanar graphs on nn vertices, the graph K1+Pn1K_1+ P_{n-1} attains the maximum spectral radius. We show a hypergraph analogue of the Cvetkovi\'c-Rowlinson conjecture. In particular, we show that for sufficiently large nn, the nn-vertex outerplanar 33-uniform hypergraph of maximum spectral radius is the unique 33-uniform hypergraph whose shadow is K1+Pn1K_1 + P_{n-1}.

Keywords

Cite

@article{arxiv.2010.04624,
  title  = {Maximum spectral radius of outerplanar 3-uniform hypergraphs},
  author = {M. N. Ellingham and Linyuan Lu and Zhiyu Wang},
  journal= {arXiv preprint arXiv:2010.04624},
  year   = {2021}
}

Comments

13 pages, 3 figures

R2 v1 2026-06-23T19:12:43.833Z