| Title: | Hosoyev polinom in njegove različice na benzenoidnih verigah : na študijskem programu 2. stopnje Matematika |
|---|
| Authors: | ID Hrastnik, Nik (Author)
ID Tratnik, Niko (Mentor) More about this mentor...  |
|---|
| Files: |  MAG_Hrastnik_Nik_2026.pdf (1,41 MB)
MD5: D97FEE9E7C4359B631524BCBB006D5D1
|
|---|
| 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 obravnava Hosoyev polinom, njegove različice ter z njimi povezane topološke indekse v teoriji grafov in matematični kemiji. Poseben poudarek je namenjen obravnavi teh grafovskih invariant na benzenoidnih verigah.
V prvem poglavju predstavimo osnovne pojme teorije grafov, ki so potrebni za razumevanje nadaljnje obravnave. V drugem poglavju definiramo Hosoyev polinom, Schultzev in Gutmanov polinom, delne Hosoyeve polinome ter pripadajoče topološke indekse, hkrati pa predstavimo benzenoidne grafe in benzenoidne verige. V tretjem poglavju izpeljemo rekurzivne zveze za Hosoyev polinom in dva delna Hosoyeva polinoma linearnih ben\-ze\-no\-id\-nih verig ter nato določimo njihove eksplicitne oblike. V četrtem poglavju zapišemo vse pomožne rezultate, ki so potrebni za dokaz glavnega rezultata te naloge, ki ga predstavimo v petem poglavju. Ta nam poda formulo, s katero lahko Schultzev in Gutmanov polinom izrazimo s pomočjo Hosoyevega polinoma. Na koncu zapišemo še nekaj posledic predstavljenih rezultatov in vključimo nekaj zgledov. |
|---|
| Keywords: | teorija grafov, Hosoyev polinom, topološki indeksi, benzenoidne verige |
|---|
| Place of publishing: | Maribor |
|---|
| Place of performance: | Maribor |
|---|
| Publisher: | [N. Hrastnik] |
|---|
| Year of publishing: | 2026 |
|---|
| Number of pages: | 62 str. |
|---|
| PID: | 20.500.12556/DKUM-99658 |
|---|
| UDC: | 519.17(043.2) |
|---|
| COBISS.SI-ID: | 292097539 |
|---|
| Publication date in DKUM: | 23.09.2026 |
|---|
| Views: | 24 |
|---|
| Downloads: | 3 |
|---|
| 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. |
