596 KB48 KB106 KB4 KB200820262026Cambie, StijnDong, Yanništevilka:1, article p1.06letnik:26str. 1-21DOI:10.26493/1855-3974.3042.4c5ISSN:1855-3974COBISSID_HOST:288369155URN:URN:NBN:SI:doc-FC61HU38enUniverza na PrimorskemArs mathematica contemporaneaeccentricity-entropyentropija ekscentričnostiWiener-entropyWienerjeva entropijaOn the main distance-based entropies| the eccentricity- and Wiener-entropy|We define the Wiener-entropy, which is together with the eccentricity-entropy one of the most natural distance-based graph entropies. By deriving the (asymptotic) extremal behaviour, we conclude that the Wiener-entropy of graphs of a given order is more spread than is the case for the eccentricity-entropy. We solve 3 conjectures on the eccentricity-entropy and give a conjecture on the Wiener-entropy related to some surprising behaviour on the graph minimizing itDefiniramo Wienerjevo entropijo, ki je skupaj z entropijo ekscentričnosti ena izmed najbolj naravnih entropij, temelječih na razdalji v grafih. Z izpeljavo (asimptotskega) ekstremnega obnašanja zaključimo, da je Wienerjeva entropija grafov določenega reda bolj razpršena kot entropija ekscentričnosti. Rešimo tri domneve o entropiji ekscentričnosti in podamo domnevo o Wienerjevi entropiji, povezano z nekaterimi lastnostmi grafa, ki jo minimiziraTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije