Linear algorithms for the Hosoya index and Hosoya matrix of a tree

Vesel, Aleksander

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

Naslov:	Linear algorithms for the Hosoya index and Hosoya matrix of a tree
Avtorji:	ID Vesel, Aleksander (Avtor)
Datoteke:	Vesel-2021-Linear_Algorithms_for_the_Hosoya_In.pdf (260,38 KB) MD5: 4DBC0E336BA242C2DD555DC2E4871FBD https://doi.org/10.3390/math9020142
Jezik:	Angleški jezik
Vrsta gradiva:	Znanstveno delo
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	FNM - Fakulteta za naravoslovje in matematiko
Opis:	The Hosoya index of a graph is defined as the total number of its independent edge sets. This index is an important example of topological indices, a molecular-graph based structure descriptor that is of significant interest in combinatorial chemistry. The Hosoya index inspires the introduction of a matrix associated with a molecular acyclic graph called the Hosoya matrix. We propose a simple linear-time algorithm, which does not require pre-processing, to compute the Hosoya index of an arbitrary tree. A similar approach allows us to show that the Hosoya matrix can be computed in constant time per entry of the matrix.
Ključne besede:	Hosoya index, Hosoya matrix, optimal algorithm
Status publikacije:	Objavljeno
Verzija publikacije:	Objavljena publikacija
Poslano v recenzijo:	03.11.2020
Datum sprejetja članka:	08.01.2021
Datum objave:	11.01.2021
Založnik:	MDPI
Leto izida:	2021
Št. strani:	Str. 1-11
Številčenje:	Letn. 9, št. 2, št. članka 142
PID:	20.500.12556/DKUM-88848
UDK:	519.17
COBISS.SI-ID:	46938627
DOI:	10.3390/math9020142
ISSN pri članku:	2227-7390
Datum objave v DKUM:	18.10.2024
Število ogledov:	0
Število prenosov:	3
Metapodatki:
Področja:	Ostalo
:	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.

Gradivo je del revije

Naslov:	Mathematics
Skrajšan naslov:	Mathematics
Založnik:	MDPI AG
ISSN:	2227-7390
COBISS.SI-ID:	523267865

Gradivo je financirano iz projekta

Financer:	ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:	P1-0297-2015
Naslov:	Teorija grafov

Financer:	ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:	J1-9109-2018
Naslov:	Sodobne invariante grafov

Financer:	ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:	J1-2452-2020
Naslov:	Strukturni, optimizacijski in algoritmični problemi v geometrijskih in topoloških predstavitvah grafov

Financer:	ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:	J1-1693-2019
Naslov:	Sodobni in novi metrični koncepti v teoriji grafov

Licence

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.
Začetek licenciranja:	11.01.2021

Sekundarni jezik

Jezik:	Slovenski jezik
Ključne besede:	Hosoyev indeks, Hosoyeva matrika, optimalni algoritmi

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj