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
  • Some distance and degree graph invariants and fullerene structures : doctoral thesis
    Andova, Vesna
    Osredotočimo se na del teorije grafov, ki se uporablja v kemiji. Eden izmed problemov tega področja je z uporabo metod teorije grafov napovedati lastnosti kemijskih spojin glede na strukturo ... molekule. Molekulski deskriptorji oz. topološki indeksi predstavljajo enega izmed načinov napovedovanja nekaterih lastnosti. V delu pozornost posvetimo Zagrebškim indeksom, varianti Randićevega indeksa, imenovani ▫$R'$▫ indeks, ter Gutmanovemu indeksu. Za enostaven graf ▫$G$▫ z ▫$n$▫ točkami in ▫$m$▫ povezavami velja neenakost ▫$M_1(G)/n \le M_2(G)/m$▫, kjer sta ▫$M_1(G)$▫ in ▫$M_2(G)$▫ prvi in drugi Zagrebški indeks grafa $G$, znana kot neenakost Zagrebških indeksov. Karakterizirali smo intervale stopenj vozlišč, ki zadoščajo tej neenakosti, ter dobili neskončno družino povezanih grafov, za katero neenakost ne velja. Nadalje predstavimo algoritem, ki odloči ali dana množica stopenj vozlišč izpolnjuje neenakost, in analiziramo neenakost za Zagrebški indeks s spremenljivko. V drugem delu določimo grafe z ekstremalnimi vrednostmi Gutmanovega in ▫$R'$▫ indeksa. To so grafi brez trikotnikov z ▫$n$▫ vozlišči in minimalnim ▫$R'$▫ indeksom. Fuleren je molekula sestavljena iz ogljikovih atomov, ki tvorijo petkotnike in šeskotnike. Fulerenske molekule imajo v sodobni znanosti izjemen pomen zaradi širokega spektra lastnosti, odvisnega odštevila atomov in oblike molekule. Fulerenski grafi so 3-povezani 3-regularni ravninski grafi, ki imajo le lica velikosti 5 in 6. V doktorskem delu določimo nove spodnje in zgornje meje premera fulerenskih grafov, s pomočjo nove meje o nedvodelnosti grafa izboljšamo neodvisnostno število, vrednost najmanjše lastne vrednosti in vrednost nasičenostnega števila fulerenskih grafov. Prav tako določimo premer posebnega razreda grafov s popolno ikozaedersko simetrijo in navedemo domnevo o premeru splošnih fulerenkih grafov.
    Vrsta gradiva - disertacija ; neleposlovje za odrasle
    Založništvo in izdelava - Ljubljana : [V. Andova], 2013
    Jezik - angleški
    COBISS.SI-ID - 16579673

Rezervirajte gradivo na želenem mestu prevzema.

Mesto prevzema Status gradiva Rezervacija
Časopisna čitalnica
prosto - za čitalnico
Velika čitalnica
prosto - za čitalnico
Signatura – lokacija, inventarna št. ... Status izvoda
GS II 0000716792 glavno skladišče GS II 716792 glavno skladišče prosto - za čitalnico
loading ...
loading ...
loading ...