Trees with minimum weighted Szeged index are of a large diameter

Risto Atanasov (Avtor), Boris Furtula (Avtor), Riste Škrekovski (Avtor)

Povzetek

The weighted Szeged index (wSz) has gained considerable attention recently because of its unusual mathematical properties. Searching for a tree (or trees) that minimizes the wSz is still going on. Several structural details of a minimal tree were described. Here, it is shown a surprising property that these trees have maximum degree at most 16, and as a consequence, we promptly conclude that these trees are of large diameter.

Ključne besede

grafi;topološki indeks;Szeged indeks;graph;topological index;Szeged index;

Podatki

Jezik:	Angleški jezik
Leto izida:	2020
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	UL FMF - Fakulteta za matematiko in fiziko
UDK:	519.17
COBISS:	16979971
ISSN:	2073-8994
Št. ogledov:	203
Št. prenosov:	53
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Slovenski jezik
Sekundarne ključne besede:	grafi;topološki indeks;Szeged indeks;
Vrsta dela (COBISS):	Članek v reviji
Strani:	str. 1-10
Letnik:	ǂVol. ǂ12
Zvezek:	ǂiss. ǂ5
Čas izdaje:	May 2020
DOI:	10.3390/sym12050793
ID:	14083850