| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document

Title:Szeged indeks povezav, pi indeks in wienerjev indeks povezav benzenoidnih sistemov
Authors:Štunf, Doroteja (Author)
Žigert Pleteršek, Petra (Mentor) More about this mentor... New window
Files:.pdf MAG_Stunf_Doroteja_2017.pdf (1,09 MB)
MD5: 35AEE769A55B950FD424478E8F6E048B
 
Language:Slovenian
Work type:Master's thesis/paper (mb22)
Typology:2.09 - Master's Thesis
Organization:FNM - Faculty of Natural Sciences and Mathematics
Abstract:Magistrska naloga obravnava benzenoidne sisteme. Predstavljena je uporaba teorije grafov v kemiji in s tem uporabna povezava med kemijo in matematiko. V uvodnih poglavjih so zato predstavljeni osnovni pojmi teorije grafov in kemijski pojmi, ki so potrebni za razumevanje nadaljnje snovi. Benzenoidni sistemi so zanimivi za raziskovanje, saj predstavljajo skupino kemijskih spojin imenovano benzenoidni ogljikovodiki. V nadaljevanju naloge so podane osnovne lastnosti in definicije benzenoidnih sistemov. V uvodu osrednjega dela so navedene definicije Wienerjevega, Szeged in PI indeksa za poljubne in nato še za utežene grafe. Sledi vpeljava vseh treh indeksov povezav s predstavitvijo algoritmov za njihov izračun v linearni časovni zahtevnosti, ki je v nalogi tudi dokazana. Za lažje razumevanje so dodani primeri izračuna na izbranem primeru benzenoidnega sistema.
Keywords:benzenoidni sistem, topološki indeks, Wienerjev indeks povezav, Szeged indeks povezav, PI indeks, uteženi graf, elementarni razrez, kvocientno drevo, linearna časovna zahtevnost
Year of publishing:2017
Publisher:[D. Štunf]
Source:Maribor
UDC:519.17:54(043.2)
COBISS_ID:23571976 New window
NUK URN:URN:SI:UM:DK:VHDRIASO
Views:725
Downloads:52
Metadata:XML RDF-CHPDL DC-XML DC-RDF
Categories:FNM
:
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:AddThis
AddThis uses cookies that require your consent. Edit consent...

Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Licences

License:CC BY-NC-ND 4.0, Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International
Link:http://creativecommons.org/licenses/by-nc-nd/4.0/
Description:The most restrictive Creative Commons license. This only allows people to download and share the work for no commercial gain and for no other purposes.
Licensing start date:06.12.2017

Secondary language

Language:English
Title:Edge-Szeged index, pi indeks and edge-wiener indeks of benzenoid systems
Abstract:The master's thesis deals with benzenoid systems. The use of the graph theory in chemistry and thus the useful connection between chemistry and mathematics is presented. Therefore, the introductory chapters outline the basic concepts of graph theory and the chemical concepts needed to understand further matter. Benzenoid systems are interesting for research because they represent a group of chemical compounds called benzenoid hydrocarbons. The basic properties and definitions of benzenoid systems are introduced in the following chapters of the thesis. The introduction of the central part of the thesis contains the definitions of Wiener's, Szeged and PI index for arbitrary and later for weighted graphs as well. Then follows the introduction of all three link indexes with the presentation of algorithms for their calculation in linear time, which is also proven in the thesis. To clarify and facilitate understanding examples of calculation for the chosen case of the benzenoid system are added at the end of the thesis.
Keywords:benzenoid system, topological index, edge Wiener index, edge Szeged index, PI index, weighted graph, elementary cut, quotient tree, linear time


Comments

Leave comment

You have to log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica