On ABC spectral radius of uniform hypergraphs
Abstract
Given a k-uniform hypergraph G with vertex set [n] and edge set E(G), the ABC tensor ABC(G) of G is the k-order n-dimensional tensor with \[ ABC(G)i1, …, ik= cases 1(k-1)![k]Σi∈ edi-kΠi∈ edi & if e∈ E(G) 0 & otherwise cases \] for ij∈ [n] with j∈ [k], where di is the degree of vertex i in G. 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.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.