| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Search the digital library catalog Help

Query: search in
search in
search in
search in
* old and bologna study programme

Options:
  Reset


1 - 5 / 5
First pagePrevious page1Next pageLast page
1.
Celotni benzenoidni sistemi ter povezava med Zhang-Zhang-ovim polinomom in polinomom kock
Niko Tratnik, 2014, master's thesis

Abstract: Magistrska naloga obravnava celotne benzenoidne sisteme in njihove resonančne grafe. Izraz ''celotni benzenoidni sistem'' uporabljamo kot skupno ime za benzenoidne sisteme in odprte ogljikove nanocevke. Benzenoidni sistemi so v kemijski teoriji grafov zanimivi za proučevanje, saj predstavljajo kemijske spojine, imenovane benzenoidni ogljikovodiki. Ogljikove nanocevke si lahko predstavljamo kot vložitev benzenoidnega sistema na plašč valja. Osnovni pogoj za kemijsko stabilnost benzenoidnega ogljikovodika je, da ima Kekuléjeve strukture, ki ponazarjajo dvojne vezi v benzenoidnem ogljikovodiku. Resonančni graf celotnega benzenoidnega sistema pa predstavlja interakcije med njegovimi Kekuléjevimi strukturami. V prvem delu je navedenih nekaj definicij in pomembnih rezultatov teorije grafov, ki jih potrebujemo v nadaljevanju. V drugem delu definiramo celotni benzenoidni sistem in pokažemo povezavo med Kekuléjevimi strukturami in popolnimi prirejanji celotnega benzenoidnega sistema. Definiciji resonančnega grafa in resonantne množice sta predstavljeni v tretjem delu. V zadnjem poglavju definiramo Zhang-Zhang-ov polinom (Clarov polinom) celotnega benzenoidnega sistema, ki šteje strukture, imenovane Clarova pokritja. Kot glavni rezultat dokažemo, da je Zhang-Zhang-ov polinom celotnega benzenoidnega sistema B enak polinomu kock njegovega resonančnega grafa R(B), tako da definiramo bijekcijo med Clarovimi pokritji celotnega benzenoidnega sistema B in hiperkockami v R(B).
Keywords: celotni benzenoidni sistem, popolno prirejanje, resonančni graf, resonantna množica, Clarovo pokritje, Zhang-Zhang-ov polinom, polinom kock.
Published: 24.09.2014; Views: 1079; Downloads: 124
.pdf Full text (3,05 MB)

2.
Roots of cube polynomials of median graphs
Boštjan Brešar, Sandi Klavžar, Riste Škrekovski, 2003

Abstract: Polinom kock ▫$c(G,X)$▫ grafa ▫$G$▫ je definiran z ▫$sum_{i ge 0}alpha_i(G)x^i$▫, kjer ▫$alpha_i(G)$▫ označuje število induciranih ▫$i$▫-kock v ▫$G$▫. Naj bo ▫$G$▫ medianski graf. Dokazano je, da je vsaka racionalna ničla polinoma ▫$c(G,x)$▫ oblike ▫$-frac{t+1}{t}$▫ za neko celo število ▫$t>0$▫ in da ima ▫$c(G,x)$▫ vedno realno ničlo na intervalu ▫$[-2,-1)$▫. Nadalje ima ▫$c(G,x)$▫ ▫$p$▫-kratno ničlo natanko tedaj, ko je ▫$G$▫ kartezični produkt ▫$p$▫ dreves istega reda. Grafi acikličnih kubičnih kompleksov so karakterizirani kot grafi za katere velja ▫$c(H,-2)=0$▫ za vsak 2-povezan konveksen podgraf ▫$H$▫.
Keywords: matematika, teorija grafov, polinom kock, koren, medianski graf, kartezični produkt grafov, mathematics, graph theory, cube polynomial, root, median graph, Cartesian product
Published: 10.07.2015; Views: 331; Downloads: 39
URL Link to full text

3.
The cube polynomial and its derivatives: the case of median graphs
Boštjan Brešar, Sandi Klavžar, Riste Škrekovski, 2003, original scientific article

Abstract: Naj bo ▫$alpha_i(G)$▫ število induciranih ▫$i$▫-kock grafa ▫$G$▫. Tedaj je polinom kock ▫$c(G,x)$▫ grafa ▫$G$▫ definiran z ▫$sum_{i ge 0} alpha_i (G) x_i$▫. Pokazano je, da je vsaka funkcija ▫$f$▫ z dvemi predpisanimi naravnimi lastnostmi do faktorja ▫$f(Q_0,x)$▫ enaka polinomu kock. Vpeljan je tudi odvod ▫$partial G$▫ medianskega grafa ▫$G$▫. Dokazano je, da je polinom kock edina funkcija ▫$f$▫ z lastnostjo ▫$f'(G,z) = f(partial G,x)$▫, če je le ▫$f(G,0) = |V(G)|$▫. Dokazanih je tudi več relacij za medianske grafe, ki posplošujejo prej znane rezultate. Na primer, za vsak ▫$s ge 0$▫ velja ▫$c^{(s)}(G, x+1) = sum_{i ge s} frac{c^{(s)}(G,x)}{(i-s)!}$▫.
Keywords: matematika, teorija grafov, polinom kock, odvod grafa, medianski grafi, mathematics, graph theory, cube polynomials, graph derivation, median graphs
Published: 10.07.2015; Views: 284; Downloads: 9
URL Link to full text

4.
Roots of cube polynomials of median graphs
Boštjan Brešar, Sandi Klavžar, Riste Škrekovski, 2006, original scientific article

Abstract: Polinom kock ▫$c(G,x)$▫ grafa ▫$G$▫ je definiran z ▫$sum_{i ge 0}alpha_i(G)x^i$▫, kjer ▫$alpha_i(G)$▫ označuje število induciranih ▫$i$▫-kock v ▫$G$▫. Naj bo ▫$G$▫ medianski graf. Dokazano je, da je vsaka racionalna ničla polinoma ▫$c(G,x)$▫ oblike ▫$-frac{t+1}{t}$▫ za neko celo število ▫$t>0$▫ in da ima ▫$c(G,x)$▫ vedno realno ničlo na intervalu ▫$[-2,-1)$▫. Nadalje ima ▫$c(G,x)$▫ ▫$p$▫-kratno ničlo natanko tedaj, ko je ▫$G$▫ kartezični produkt ▫$p$▫ dreves istega reda. Grafi acikličnih kubičnih kompleksov so karakterizirani kot grafi za katere velja ▫$c(H,-2)=0$▫ za vsak 2-povezan konveksen podgraf ▫$H$▫.
Keywords: matematika, teorija grafov, polinom kock, koren, medianski graf, kartezični produkt grafov, mathematics, graph theory, cube polynomial, root, median graph, Cartesian product
Published: 10.07.2015; Views: 409; Downloads: 45
URL Link to full text

5.
Strukturne lastnosti resonančnih grafov tubulenov in fulerenov
Niko Tratnik, 2017, doctoral dissertation

Abstract: Doktorska disertacija obravnava predvsem resonančne grafe tubulenov in fulerenov. V prvem poglavju so predstavljeni nekateri že znani rezultati o resonančnih grafih, prav tako pa je podana struktura doktorske disertacije. V naslednjem poglavju so definirani nekateri osnovni pojmi teorije grafov, ki jih potrebujemo v preostalih poglavjih. V tretjem poglavju so predstavljene tri pomembne družine kemijskih struktur, to so benzenoidni sistemi, tubuleni in fulereni. Omenjene družine predstavljajo molekule, ki jih imenujemo benzenoidni ogljikovodiki, ogljikove nanocevke in fulereni. V četrtem poglavju je najprej pokazana povezava med Kekuléjevimi strukturami določene molekule ter popolnimi prirejanji ustreznega kemijskega grafa. V nadaljevanju poglavja je definiran resonančni graf benzenoidnega sistema, tubulena in fulerena. Glavni namen tega koncepta je modeliranje interakcij med posameznimi Kekuléjevimi strukturami molekule. Nato se lotimo raziskovanja osnovnih lastnosti resonančnih grafov. Pokazano je, da je resonančni graf tubulena ali fulerena dvodelni graf, vsaka njegova povezana komponenta pa je bodisi pot bodisi graf z ožino štiri. Prav tako dokažemo, da je 2-jedro vsake povezane komponente resonančnega grafa širokega tubulena ali fulerena, ki ni pot, vedno 2-povezan graf. Nato podamo primer neskončne družine tubulenov, katerih resonančni grafi niso povezani. Na koncu poglavja definiramo resonančni graf za katerikoli graf, ki je vložen na zaprto ploskev. Dokažemo tudi, da so taki resonančni grafi inducirani podgrafi hiperkock. V petem poglavju definiramo Zhang-Zhangov polinom, ki je namenjen štetju posebnih struktur, imenovanih Clarova pokritja. Dokazano je, da je Zhang-Zhangov polinom grafa, vloženega na zaprto ploskev, enak polinomu kock ustreznega resonančnega grafa. Ta rezultat posplošuje podobne rezultate za benzenoidne sisteme, tubulene in fulerene. Na koncu se ukvarjamo s strukturo distributivne mreže resonančnih grafov. Dokazano je, da je vsaka povezana komponenta resonančnega grafa tubulena graf pokritja neke distributivne mreže. Prav tako pokažemo, da je vsaka povezana komponenta resonančnega grafa tubulena medianski graf, njen graf blokov pa je pot. Nazadnje podamo primer fulerena, katerega resonančni graf ni graf pokritja nobene distributivne mreže.
Keywords: benzenoidni sistem, ogljikova nanocevka, tubulen, fuleren, resonančni graf, Z-transformirani graf, Clarovo pokritje, Zhang-Zhangov polinom, polinom kock, distributivna mreža, medianski graf, graf blokov, grafi na ploskvah
Published: 09.01.2018; Views: 506; Downloads: 107
.pdf Full text (1,40 MB)

Search done in 0.13 sec.
Back to top
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica