Naj bo ?$G$? graf in ?$\Gamma$? njegova grupa avtomorfizmov. Graovac-Pisanski indeks grafa ?$G$? je ?$GP(G) = \frac{|V(G)|}{2|\Gamma|} \sum_{u \in V(G)} \sum_{\alpha \in \Gamma} d(u, \alpha(u))$?, kjer je ?$d(u, v)$? razdalja med vozliščema ?$u$? in ?$v$? grafa ?$G$?. Opazimo lahko, da je ?$GP(G) = 0$?, če ?$G$? nima netrivialnih avtomorfizmov, ni pa znano, kateri grafi dosežejo maksimalno vrednost Graovac-Pisanski indeksa. V članku pokažemo, da so med enocikličnimi grafi na ?$n$? vozliščih ?$n$?-cikli tisti, ki dosežejo maksimalno vrednost Graovac-Pisanski indeksa.

Pravice

URN

URN:NBN:SI:DOC-CUPHKKGK

COBISSID

18803801

Objavljeno

29.05.2020

Metapodatki

Citiranje

APA:

Knor, Martin, Komorník, Jozef, Škrekovski, Riste, Tepeh, Aleksandra (2019). Unicyclic graphs with the maximal value of Graovac-Pisanski index. Ars mathematica contemporanea, letnik 17, številka 2, str. 455-466. URN:NBN:SI:DOC-CUPHKKGK from http://www.dlib.si

MLA:

Knor, Martin, Komorník, Jozef, Škrekovski, Riste, Tepeh, Aleksandra. "Unicyclic graphs with the maximal value of Graovac-Pisanski index." Ars mathematica contemporanea letnik 17. številka 2 (2019) str. 455-466.
<http://www.dlib.si/?URN=URN:NBN:SI:DOC-CUPHKKGK>

Ars mathematica contemporanea
2008-
(Zbirni zapis)