English

Some results on extremal spectral radius of hypergraph

Combinatorics 2023-07-19 v1

Abstract

For a hypergraphhypergraph G=(V,E)\mathcal{G}=(V, E) with a nonempty vertex set V=V(G)V=V(\mathcal{G}) and an edge set E=E(G)E=E(\mathcal{G}), its adjacencyadjacency matrixmatrix AG=[(AG)ij]\mathcal {A}_{\mathcal{G}}=[(\mathcal {A}_{\mathcal{G}})_{ij}] is defined as (AG)ij=eEij1e1(\mathcal {A}_{\mathcal{G}})_{ij}=\sum_{e\in E_{ij}}\frac{1}{|e| - 1}, where Eij={eEi,je}E_{ij} = \{e\in E\, |\, i, j \in e\}. The spectralspectral radiusradius of a hypergraph G\mathcal{G}, denoted by ρ(G)\rho(\mathcal {G}), is the maximum modulus among all eigenvalues of AG\mathcal {A}_{\mathcal{G}}. 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 kk-uniform (k3k\geq 3) unicyclic hypergraphs with fixed number of vertices, the hypergraphs with the minimum, the second the minimum spectral radius are completely determined, respectively; among all kk-uniform (k3k\geq 3) unicyclic hypergraphs with fixed number of vertices and fixed girth, the hypergraphs with the maximum spectral radius are completely determined; among all kk-uniform (k3k\geq 3) octopuslikeoctopuslike hypergraphs with fixed number of vertices, the hypergraphs with the minimum spectral radius are completely determined. As well, for kk-uniform (k3k\geq 3) lollipoplollipop 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