UP - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
PDF
  • On the relation between Wiener index and eccentricity of a graph
    Darabi, Hamid ...
    Raziskovano je razmerje med Wienerjevim indeksom ▫$W(G)$▫ in ekscentričnostjo ▫$\varepsilon(G)$▫ grafa ▫$G$▫. Dokazane so spodnje in zgornje meje za ▫$W(G)$▫ v smislu ▫$\varepsilon (G)$▫, določeni so ... ekstremni grafi. Izpeljan je rezultat tipa Nordhaus-Gaddum za ▫$W(G)$▫, ki vključuje ▫$\varepsilon(G)$▫. Dokazana je ostra zgornja meja Wienerjevega indeksa drevesa glede na njegovo ekscentričnost. Dokazano je, da v razredu dreves istega reda razlika ▫$W(T) - \varepsilon(T)$▫ minimalna na gosenicah. Dokazana je natančna formula za ▫$W(T) - \varepsilon(T)$▫ v smislu polmera drevesa ▫$T$▫. Podana je tudi spodnja meja ekscentričnosti drevesa glede ne njegov polmer. Postavljeni sta dve domnevi. Prvi trdi, da se razlika ▫$W(G) - \varepsilon (G)$▫ ne poveča po skrčitvi povezave grafa ▫$G$▫. Druga domneva pravi, da je razlika med Wienerjevim indeksom grafa in njegovo ekscentričnostjo največja na poteh.
    Source: Journal of combinatorial optimization. - ISSN 1382-6905 (Vol. 41, iss. 4, May 2021, str. 817-829)
    Type of material - article, component part ; adult, serious
    Publish date - 2021
    Language - english
    COBISS.SI-ID - 65074179

    Link(s):

    https://link.springer.com/article/10.1007/s10878-021-00724-2
    DOI

Shelf entry