The α-spectral radius of general hypergraphs

Hongying Lin,Bo Zhou
DOI: https://doi.org/10.1016/j.amc.2020.125449
IF: 4.397
2020-12-01
Applied Mathematics and Computation
Abstract:<p>Given a hypergraph <em>H</em> of order <em>n</em> with rank <em>k</em> ≥ 2, denote by <span class="math"><math>D(H)</math></span> and <span class="math"><math>A(H)</math></span> the degree diagonal tensor and the adjacency tensor of <em>H</em>, respectively, of order <em>k</em> and dimension <em>n</em>. For real number <em>α</em> with 0 ≤ <em>α</em> &lt; 1, the <em>α</em>-spectral radius of <em>H</em> is defined to be the spectral radius of the symmetric tensor <span class="math"><math>αD(H)+(1−α)A(H)</math></span>. First, we establish a upper bound on the <em>α</em>-spectral radius of connected irregular hypergraphs. Then we propose three local transformations of hypergraphs that increase the <em>α</em>-spectral radius. We also identify the unique hypertree with the largest <em>α</em>-spectral radius and the unique hypergraph with the largest <em>α</em>-spectral radius among hypergraphs of given number of pendent edges, and discuss the unique hypertrees with the next largest <em>α</em>-spectral radius and the unicyclic hypergraphs with the largest <em>α</em>-spectral radius.</p>
mathematics, applied
What problem does this paper attempt to address?