253 KB22 KB95 KB3 KB2025Cambie, StijnMazzamurro, Matteoletnik:1številka:1, article p1.03str. 1-10DOI:10.26493/2820-6657.3.bfdISSN:2820-6657COBISSID_HOST:285420035URN:URN:NBN:SI:doc-8PSMQ32PenUniversity of PrimorskaDiscrete mathematical chemistryentropija grafovgraph entropyMinimum entropy of graphs with given size|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 graphsPrva 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) grafiTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem