20.500.12556/RUP-23365 Minimum entropy of graphs with given size Minimalna entropija grafov dane velikosti The first degree-based graph entropy of a graph is the Shannon entropy of its degree sequence. Its correct interpretation as a measure of uniformity of the degree sequence requires the determination of its extremal values given natural constraints. In this paper,we prove that the graphs with given size that minimize the first degree-based graph entropy are precisely the colex graphs. Prva entropija grafa, osnovana na stopnjah vozlišč, je Shannonova entropija zaporedja stopenj vozlišč. Njena pravilna interpretacija kot merilo uniformnosti zaporedja stopenj vozlišč zahteva določitev njenih ekstremalnih vrednosti ob upoštevanju naravnih omejitev. V tem članku dokažemo, da so grafi dane velikosti, ki imajo minimalno prvo entropijo, osnovano na stopnjah vozlišč, natanko koleks (koleksikografski) grafi. graph entropy entropija grafov true false false University of Primorska Angleški jezik Slovenski jezik Neznano 2026-07-27 11:11:14 2026-07-27 11:11:14 2026-07-28 03:05:51 0000-00-00 00:00:00 2025 0 Koper 0 str. 1-10 no. 1, [article no. ] P1.03 Vol. 1 2025 0000-00-00 Zaloznikova Objavljeno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.17 2820-6657 10.26493/2820-6657.3.bfd 285420035 ZUP_Cambie_Stijn_2025.pdf ZUP_Cambie_Stijn_2025.pdf 1 CE6DDA5A1C6ECA3AD9E76D797D808174 fbeaa34cd7bc99f6134951bf61c8139ebd45276cc5a6393525cbf318493318e5 288c7704-899b-11f1-9e8d-005056ac49c0 https://repozitorij.upr.si/Dokument.php?lang=slv&id=34185 https://dmc-journal.eu/index.php/dmc/article/view/3/6 0 249d1bc3-899b-11f1-9e8d-005056ac49c0 https://repozitorij.upr.si/Dokument.php?lang=slv&id=34184 Založba Univerze na Primorskem 0 0 0