UNI-MB - logo
UMNIK - logo
 
Fakulteta za informacijske študije v Novem mestu (FIS)
  • Trees with the maximal value of Graovac-Pisanski index
    Knor, Martin ; Škrekovski, Riste ; Tepeh, Aleksandra
    Naj bo ▫$G$▫ graf. Graovac-Pisanski indeks je definiran kot ▫$\GP(G)=\frac{|V(G)|}{2|\Aut(G)|}\sum_{u\in V(G)} \sum_{\alpha\in\Aut(G)}d_G(u,\alpha(u))$▫, kjer je ▫$\Aut(G)$▫ grupa avtomorfizmov grafa ... ▫$G$▫. Indeks se smatra kot razširitev Wienerjevega indeksa, saj ne upošteva le razdalj med vozlišči, temveč tudi simetrije grafa. V tem članku za vsak ▫$n$▫ najdemo vsa drevesa z ▫$n$▫ vozlišči z maksimalno vrednostjo Graovac-Pisanski indeksa. Z izjemo nekaj majhnih vrednosti za ▫$n$▫ obstajata natanko dve ekstremalni drevesi, od katerih je eno pot.
    Vir: Applied mathematics and computation. - ISSN 0096-3003 (Vol. 358, 2019, str. 287-292)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2019
    Jezik - angleški
    COBISS.SI-ID - 2048583443