UP - logo
FMF in IMFM, Matematična knjižnica, Ljubljana (MAKLJ)
  • Comparison of Wiener index and Zagreb eccentricity indices
    Xu, Kexiang ...
    Prvi in drugi zagrebški ekscentrični indeks grafa ▫$G$▫ sta definirana z ▫$E_1(G)=\sum_{v\in V(G)}\varepsilon_{G}(v)^{2}$▫ in z ▫$E_2(G)=\sum_{uv\in E(G)}\varepsilon_{G}(u)\varepsilon_{G}(v)$▫, kjer ... je ▫$\varepsilon_G(v)$▫ ekscentričnost vozlišča ▫$v$▫. V tem članku so med seboj primerjane invariante ▫$E_1$▫, ▫$E_2$▫ in Wienerjev indeks na grafih premera ▫$2$▫, na drevesih, na novo vpeljanih univerzalno diametričnih grafih in na kartezičnih produktih grafov. Med drugim je dokazano, da če premer drevesa ▫$T$▫ ni prevelik, potem velja ▫$W(T) \ge E_2(T)$▫, če pa je premer drevesa ▫$T$▫ velik, potem velja ▫$W(T) < E_1(T)$▫.
    Vir: Match : communications in mathematical and in computer chemistry. - ISSN 0340-6253 (Vol. 84, no. 3, 2020, str. 595-610)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2020
    Jezik - angleški
    COBISS.SI-ID - 24185347

    Povezava(-e):

    http://match.pmf.kg.ac.rs/electronic_versions/Match84/n3/match84n3_595-610.pdf

Vnos na polico