| Title: | Energija grafa |
|---|
| Authors: | ID Zemljič, Katja (Author)
ID Žigert Pleteršek, Petra (Mentor) More about this mentor... 
ID Bren, Urban (Mentor) More about this mentor... |
|---|
| Files: |  MAG_Zemljic_Katja_2019.pdf (1,27 MB)
MD5: D2BF2C96910CBAC34ECFED618FE7ED49
PID: 20.500.12556/dkum/8ed3454a-5351-45b8-baa0-1b205a3539d1
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Master's thesis/paper |
|---|
| Typology: | 2.09 - Master's Thesis |
|---|
| Organization: | FNM - Faculty of Natural Sciences and Mathematics
|
|---|
| Abstract: | Magistrsko delo zajema področje kemijske teorije grafov. Energija grafa je ena izmed invariant grafa, ki je povezana s fizikalno-kemijskimi lastnostmi obravnavanih molekul. Energijo grafa definiramo kot vsoto absolutnih vrednosti vseh lastnih vrednosti matrike sosednosti poljubnega grafa. V magistrskem delu si bomo ogledali kako izračunamo energijo poljubnega grafa, njegove spodnje in zgornje meje ter metode dokazovanja za primerjavo energij različnih družin grafov med seboj. Definirali bomo tudi molekulske grafa, ki so za nas pomembni, saj tako povežemo kemijske molekule z njimi pripadajočimi molekulskimi grafi, za katere lahko izračunamo energijo grafa z matematičnim pristopom.
V prvem delu je navedenih nekaj pomembnih definicij in izrekov iz področja teorije grafov in linearne algebre, ki jih potrebujemo v nadaljevanju. V drugem delu definiramo energijo grafa in spekter grafa. V tretjem delu sta opisani Hücklova molekularna orbitalna teorija in Coulsonova integralna formula. V četrtem delu navedemo sedem metod dokazovanja za izračun energije grafa, v petem delu pa navedemo spodnje in zgornje meje za nekatere družine grafov. V zadnjem delu je navedena kemijska teorija grafov in definicije molekulskih grafov. |
|---|
| Keywords: | Energija grafa, molekulski graf, matrika sosednosti, karakteristični polinom grafa, spekter grafa, Hücklova molekularna orbitalna teorija, Coulsonova integralna formula, metode dokazovanja. |
|---|
| Place of publishing: | Maribor |
|---|
| Publisher: | [K. Zemljič] |
|---|
| Year of publishing: | 2019 |
|---|
| PID: | 20.500.12556/DKUM-74176 |
|---|
| UDC: | 519.17:512.6(043.2) |
|---|
| COBISS.SI-ID: | 24752648 |
|---|
| NUK URN: | URN:SI:UM:DK:N3CKPQ4L |
|---|
| Publication date in DKUM: | 18.09.2019 |
|---|
| Views: | 1579 |
|---|
| Downloads: | 165 |
|---|
| Metadata: |    |
|---|
| Categories: | FNM
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
