Graph theory and applicationsTopological and Geometric Data AnalysisLimits and Structures in Graph Theory

Xing Zhang, Bo Deng

2026.4.28Parallel Processing Letters

DOI: 10.1142/s0129626426500076

Resumen

Graph entropy is originated from Shannon entropy, which is used to quantify the complexity and uncertainty of networks and is widely applied in fields such as information theory, communication theory and statistics. As a kind of classical graph entropy, the chromatic entropy of a graph plays a key role in describing the structures of networks. Generally, a hypergraph is the extension of a graph, which is often used in characterising complex systems. In this paper, we investigate the chromatic entropy of linear p-uniform unicyclic hypergraphs based on strong vertex coloring. We determine the hypergraphs that attain the maximum and minimum chromatic entropy within this class. Using edge-moving operations, we characterize the extremal structures and derive explicit formulas for their entropy values.

Formato de cita

ZHANG, Xing; DENG, Bo. The chromatic entropy of a p -uniform linear unicyclic hypergraph. Parallel Processing Letters, 2026, 36(01n02).