On the irregularity of uniform hypergraphs

2018/02/06 by Liu, Lele, Kang, Liying, Shan, Erfang · 1 citation
#05C50 #15A42 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1802.02146

Abstract

Let H be an r-uniform hypergraph on n vertices and m edges, and let d_i be the degree of i∈ V(H). Denote by ε(H) the difference of the spectral radius of H and the average degree of H. Also, denote s(H)=∑_{i∈ V(H)}|d_i-(rm)/(n)|,~ v(H)=(1)/(n)∑_{i∈ V(H)}d_i^(r)/(r-1)-((rm)/(n))^(r)/(r-1). In this paper, we investigate the irregularity of r-uniform hypergraph H with respect to ε(H), s(H) and v(H), which extend relevant results to uniform hypergraphs.

Cited by

• Lexicographical ordering by spectral moments of bicyclic hypergraphs

Related

• Lower bounds for the A_α-spectral radius of uniform hypergraphs
• Sharp bounds for ordinary and signless Laplacian spectral radii of uniform hypergraphs
• Some spectral properties of uniform hypergraphs
• On extremal spectral radius of blow-up uniform hypergraphs
• On the α-spectral radius of uniform hypergraphs