ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Terminal polynomials and star-like graphs
    Horvat, Boris, 1976- ; Pisanski, Tomaž ; Randić, Milan
    Terminalni polinom je karakteristični polinom matrike razdalj med vsemi pari listov (vozlišč s stopnjo 1) danega grafa. Pravimo, da sta grafa izoterminalna, če imata isti terminalni polinom. ... Dokažemo, da velja Clarkov izrek tudi za terminalne polinome, in da obstaja števno mnogo izoterminalnih parov grafov. Opazujemo izoterminalne pare zvezdam podobnih grafov s tremi žarki, ki med vsemi izoterminalnimi pari zvezdam podobnih grafov s tremi žarki vsebujejo najmanjše število vozlišč v obeh grafih skupaj.
    Type of material - article, component part
    Publish date - 2008
    Language - english
    COBISS.SI-ID - 14904153