Minimum entropy of graphs with given size

ENG

Prijava

Prva stran / Izpis gradiva

Izpis gradiva

A- | A+ | Natisni

Naslov:	Minimum entropy of graphs with given size
Avtorji:	ID Cambie, Stijn (Avtor) ID Mazzamurro, Matteo (Avtor)
Datoteke:	ZUP_Cambie_Stijn_2025.pdf (253,92 KB) MD5: CE6DDA5A1C6ECA3AD9E76D797D808174 https://dmc-journal.eu/index.php/dmc/article/view/3/6
Jezik:	Angleški jezik
Vrsta gradiva:	Neznano
Organizacija:	ZUP - Založba Univerze na Primorskem
Opis:	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.
Ključne besede:	graph entropy
Status publikacije:	Objavljeno
Verzija publikacije:	Objavljena publikacija
Kraj izida:	Koper
Založnik:	University of Primorska
Leto izida:	2025
Št. strani:	str. 1-10
Številčenje:	Vol. 1, no. 1, [article no. ] P1.03
PID:	20.500.12556/RUP-23365
UDK:	519.17
ISSN pri članku:	2820-6657
DOI:	10.26493/2820-6657.3.bfd
COBISS.SI-ID:	285420035
Datum objave v RUP:	27.07.2026
Število ogledov:	18
Število prenosov:	0
Metapodatki:
:	Kopiraj citat

Skupna ocena:	(0 glasov)
Vaša ocena:	Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Naslov:	Discrete mathematical chemistry
Založnik:	University of Primorska
ISSN:	2820-6657
COBISS.SI-ID:	109303555

Financer:	UK Research and InnovationFuture Leaders Fellowship

Financer:	EPSRC Center for Doctoral Training in Urban Science and Progress
Program financ.:	(EP/L016400/1) and EPSRC DTP (EP/N509796/1)

Licenca:	CC BY 4.0, Creative Commons Priznanje avtorstva 4.0 Mednarodna

Povezava:	http://creativecommons.org/licenses/by/4.0/deed.sl
Opis:	To je standardna licenca Creative Commons, ki daje uporabnikom največ možnosti za nadaljnjo uporabo dela, pri čemer morajo navesti avtorja.

Jezik:	Slovenski jezik
Naslov:	Minimalna entropija grafov dane velikosti
Opis:	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.
Ključne besede:	entropija grafov

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj