{"id":"arxiv/2610.00107","url":"https://arxiv.org/abs/2610.00107","tags":["cs.SI","math.CO"],"score":0,"title":"Structural Properties of DomiRank Centrality: Symmetry Axioms, an Entropy Bound, and Spectral Interpolation","domain":"cs.SI","source":"arxiv","authors":["Yingying Zhang","Chengye Zhao"],"reviews":0,"subject":"cs.SI","summary":"DomiRank is a node-importance algorithm for unweighted networks, defined by a dynamical model governed by a competition-strength parameter, a dominance threshold, and a decay rate. We establish three structural results. First, on symmetry. Automorphism-related vertices share the same DomiRank value, and a graph whose values are pairwise distinct must be asymmetric. The orbit count bounds the number of distinct values, and regular and vertex-transitive graphs admit closed forms. Second, on entropy. The maximum of the DomiRank entropy over connected graphs, log_2 N, is attained if and only if…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-09","reactions":{}}