V magistrskem delu bomo proučevali topološki indeks, ki ga je leta 1975 uveljavil kemik Milan Randić. Randićev indeks grafa G je definiran kot ▫$R(G) = \sum(d(u)d(v))^{-1/2}$▫, kjer gre vsota po vseh ...povezavah uv v grafu G. V prvem poglavju definiramo Randićev indeks in vpeljemo osnovno terminogijo teorije grafov in oznake, ki so potrebne za razumevanje magistrskega dela. V drugem poglavju pregledamo nekatere rezultate za Randićev indeks. Najprej obravnavamo Randićev indeks kemijskih dreves in kemijskih grafov. Določimo kemijska drevesa in kemijske grafe z ekstremnim Randićevim indeksom. Karakteriziramo tudi kemijska drevesa podanega reda in števila visečih vozlišč z najmanjšim in z največjim Randićevim indeksom. Ekstremne grafe dobimo s pomočjo sistema AutoGraphiX. V drugem podpoglavju obravnavamo Randićev indeks splošnih grafov. V tretjem podpoglavju obravnavamo najbolj pomemben razred grafov v teoriji grafov, to je razred dreves. Dokažemo osnovni rezultat, da je izmed vseh dreves pot graf z največjim Randićevim indeksom. Določimo tudi vsa drevesa reda ▫$n$▫ z ▫$n_1$▫ visečimi vozlišči in vsa drevesa reda n s premerom r z ekstremnimi Randićevimi indeksi. Na koncu tega podpoglavja podamo natančno spodnjo mejo za Randićev indeks dreves s popolnim prirejanjem in dreves s podano velikostjo prirejanja. V zadnjem podpoglavju upoštevamo eno, dvo in triciklične grafe in podamo nekaj rezultatov te ciklične grafe. V tretjem poglavju študiramo relacije med grafovskimi invariantami oblike ▫$lb_n \leq, \le R \oplus i \leq, \le ub_n$▫, kjer R označuje Randićev indeks grafa, i drugo invarianto, ▫$\oplus$▫ označuje eno od štirih osnovnih operacij ▫$+$▫, ▫$-$▫, ▫$\times$▫, ▫$/$▫, ▫$lb_n$▫, ▫$ub_n$▫ označujeta spodnjo in zgornjo mejo reda n obravnavanega grafa, ki sta najboljši možni za vse n (razen mogoče za zelo malo vrednosti). V zadnjem poglavju pregledamo nakatere rezultate posplošenega Randićevega indeksa. V prvem podpoglavju obravnavamo splošne grafe. Potem poročamo o rezultatih posplošenega Randićevega indeksa razreda dreves. V tretjem podpoglavju obravnavamo enociklične grafe. V zadnjem podpoglavju podamo nekaj rezultatov o posplošenem Randićevem indeksu kemijskih grafov.
Vrsta gradiva - magistrsko delo
; neleposlovje za odrasle
Založništvo in izdelava - Maribor : [Š. Jezernik], 2009
Bibliografsko gradivo je bilo uspešno dodano na polico.
Dodajanje bibliografskega gradiva na polico ni uspelo.
Gradivo je že na polici.
Trajna povezava
URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto
Faktor vpliva
Izdaja
Kategorija
Razvrstitev
JCR
SNIP
JCR
SNIP
JCR
SNIP
JCR
SNIP
Izberite knjižnično izkaznico:
Baze podatkov,
v katerih je revija indeksirana
Ime baze podatkov
Področje
Leto
Povezave do osebnih bibliografij avtorjev
Povezave do podatkov o raziskovalcih v sistemu SICRIS
Storitev za pridobivanje naslova trenutno ni dostopna, prosimo, poskusite še enkrat.
S klikom na gumb "V redu" boste potrdili zgoraj izbrano prevzemno mesto in dokončali postopek rezervacije.
S klikom na gumb "V redu" boste potrdili zgoraj izbrano prevzemno mesto in naslov za dostavo ter dokončali postopek rezervacije.
S klikom na gumb "V redu" boste potrdili zgoraj izbrani naslov za dostavo in dokončali postopek rezervacije.
Obvestilo
Trenutno je storitev za avtomatsko prijavo in rezervacijo nedostopna. Gradivo lahko rezervirate sami na portalu Biblos ali ponovno poskusite tukaj kasneje.
Citiranje
Funkcionalnost trenutno ni na voljo. Prosimo, poskusite kasneje.
