z-logo
Premium
Maximum spectral radius of outerplanar 3‐uniform hypergraphs
Author(s) -
Ellingham M. N.,
Lu Linyuan,
Wang Zhiyu
Publication year - 2022
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/jgt.22801
Subject(s) - hypergraph , mathematics , combinatorics , spectral radius , vertex (graph theory) , outerplanar graph , shadow (psychology) , graph , discrete mathematics , pathwidth , line graph , physics , quantum mechanics , psychology , eigenvalues and eigenvectors , psychotherapist
In this paper, we study the maximum spectral radius of outerplanar 3‐uniform hypergraphs. Given a hypergraphℋ ${\rm{ {\mathcal H} }}$ , the shadow ofℋ ${\rm{ {\mathcal H} }}$ is a graphG $G$ withV ( G ) = V ( ℋ )$V(G)=V({\rm{ {\mathcal H} }})$ andE ( G ) = { u v : u v ∈ h for some h ∈ E ( H ) }$E(G)=\{uv:uv\in \,h\,\text{for\unicode{x02007}some}\,h\in E({\mathscr{H}})\}$ . A graph is outerplanar if it can be embedded in the plane such that all its vertices lie on the outer face. A 3‐uniform hypergraphℋ ${\rm{ {\mathcal H} }}$ is called outerplanar if its shadow has an outerplanar embedding such that every hyperedge ofℋ ${\rm{ {\mathcal H} }}$ is the vertex set of an interior triangular face of the shadow. Cvetković and Rowlinson conjectured in 1990 that among all outerplanar graphs onn $n$ vertices, the graphK 1 + P n − 1${K}_{1}+{P}_{n-1}$ attains the maximum spectral radius. We show a hypergraph analogue of the Cvetković–Rowlinson conjecture. In particular, we show that for sufficiently largen $n$ , then $n$ ‐vertex outerplanar 3‐uniform hypergraph of maximum spectral radius is the unique 3‐uniform hypergraph whose shadow isK 1 + P n − 1${K}_{1}+{P}_{n-1}$ .

This content is not available in your region!

Continue researching here.

Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom