Some results on extremal spectral radius of hypergraph
Abstract
For a with a nonempty vertex set and an edge set , its is defined as , where . The of a hypergraph , denoted by , is the maximum modulus among all eigenvalues of . In this paper, we get a formula about the spectral radius which link the ordinary graph and the hypergraph, and represent some results on the spectral radius changing under some graphic structural perturbations. Among all -uniform () unicyclic hypergraphs with fixed number of vertices, the hypergraphs with the minimum, the second the minimum spectral radius are completely determined, respectively; among all -uniform () unicyclic hypergraphs with fixed number of vertices and fixed girth, the hypergraphs with the maximum spectral radius are completely determined; among all -uniform () hypergraphs with fixed number of vertices, the hypergraphs with the minimum spectral radius are completely determined. As well, for -uniform () hypergraphs, we get that the spectral radius decreases with the girth increasing.
Keywords
Cite
@article{arxiv.2307.09346,
title = {Some results on extremal spectral radius of hypergraph},
author = {Guanglong Yu},
journal= {arXiv preprint arXiv:2307.09346},
year = {2023}
}
Comments
arXiv admin note: substantial text overlap with arXiv:2306.10184, arXiv:2306.16027