Maximum spectral radius of outerplanar 3-uniform hypergraphs
Abstract
In this paper, we study the maximum spectral radius of outerplanar -uniform hypergraphs. Given a hypergraph , the shadow of is a graph with and . A graph is \textit{outerplanar} if it can be embedded in the plane such that all its vertices lie on the outer face. A -uniform hypergraph is called \textit{outerplanar} if its shadow has an outerplanar embedding such that every hyperedge of 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 vertices, the graph attains the maximum spectral radius. We show a hypergraph analogue of the Cvetkovi\'c-Rowlinson conjecture. In particular, we show that for sufficiently large , the -vertex outerplanar -uniform hypergraph of maximum spectral radius is the unique -uniform hypergraph whose shadow is .
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