English

On ABC spectral radius of uniform hypergraphs

Combinatorics 2023-03-29 v2

Abstract

Given a kk-uniform hypergraph GG with vertex set [n][n] and edge set E(G)E(G), the ABC tensor ABC(G)\mathcal{ABC}(G) of GG is the kk-order nn-dimensional tensor with \mathcal{ABC}(G)_{i_1, \dots, i_k}= \begin{cases} \dfrac{1}{(k-1)!}\sqrt[k]{\dfrac{\sum_{i\in e}d_{i}-k}{\prod_{i\in e}d_{i}}} & \mbox{if $e\in E(G)$} 0 & \mbox{otherwise} \end{cases} for ij[n]i_j\in [n] with j[k]j\in [k], where did_i is the degree of vertex ii in GG. The ABC spectral radius of a uniform hypergraph is the spectral radius of its ABC tensor. We give tight lower and upper bounds for the ABC spectra radius, and determine the maximum ABC spectral radii of uniform hypertrees, uniform non-hyperstar hypertrees and uniform non-power hypertrees of given size, as well as the maximum ABC spectral radii of unicyclic uniform hypergraphs and linear unicyclic uniform hypergraphs of given size, respectively. We also characterize those uniform hypergraphs for which the maxima for the ABC spectral radii are actually attained in all cases.

Keywords

Cite

@article{arxiv.2303.14929,
  title  = {On ABC spectral radius of uniform hypergraphs},
  author = {Hongying Lin and Bo Zhou},
  journal= {arXiv preprint arXiv:2303.14929},
  year   = {2023}
}
R2 v1 2026-06-28T09:34:46.470Z