NUK - logo
Narodna in univerzitetna knjižnica, Ljubljana (NUK)
Naročanje gradiva za izposojo na dom
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi
  • HL-index of a graph
    Jaklič, Gašper ; Fowler, Patrick W. ; Pisanski, Tomaž
    Naj bo ▫$G$▫ enostaven povezan graf na ▫$n$▫ vozliščih, ki ima lastne vrednosti ▫$\lambda_1 > \lambda_2 \ge \dots \ge \lambda_n$▫. Če je ▫$n$▫ sod, definiramo ▫$H = n/2$▫ in ▫$L = H + 1$▫. Če je ... ▫$n$▫ lih, definiramo ▫$H = L = (n + 1)/2$▫. HL-indeks grafa ▫$G$▫ je ▫$R(G) = \max(|\lambda_H|, |\lambda_L|)$▫. Lastni vrednosti ▫$\lambda_H$▫ in ▫$\lambda_L$▫ nastopita v kemijski teoriji grafov pri študiju stabilnosti molekul. V članku študiramo ocene za HL-indeks za kemijske in splošne grafe. Dokažemo, da obstajajo grafi s poljubno velikim HL-indeksom.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 5, no. 1, 2012, str. 99-105)
    Vrsta gradiva - članek, sestavni del
    Leto - 2012
    Jezik - angleški
    COBISS.SI-ID - 16272217

vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 5, no. 1, 2012, str. 99-105)

loading ...
loading ...
loading ...