ALL libraries (COBIB.SI union bibliographic/catalogue database)
13.
Some distance and degree graph invariants and fullerene structures : doctoral thesis
Andova, Vesna
Osredotočimo se na del teorije grafov, ki se uporablja v kemiji. Eden izmed problemov tega področja je z uporabo metod teorije grafov napovedati lastnosti kemijskih spojin glede na strukturo ...molekule. Molekulski deskriptorji oz. topološki indeksi predstavljajo enega izmed načinov napovedovanja nekaterih lastnosti. V delu pozornost posvetimo Zagrebškim indeksom, varianti Randićevega indeksa, imenovani ▫$R'$▫ indeks, ter Gutmanovemu indeksu. Za enostaven graf ▫$G$▫ z ▫$n$▫ točkami in ▫$m$▫ povezavami velja neenakost ▫$M_1(G)/n \le M_2(G)/m$▫, kjer sta ▫$M_1(G)$▫ in ▫$M_2(G)$▫ prvi in drugi zagrebški indeks grafa $G$, znana kot neenakost zagrebških indeksov. Karakterizirali smo intervale stopenj vozlišč, ki zadoščajo tej neenakosti, ter dobili neskončno družino povezanih grafov, za katero neenakost ne velja. Nadalje predstavimo algoritem, ki odloči ali dana množica stopenj vozlišč izpolnjuje neenakost, in analiziramo neenakost za Zagrebški indeks s spremenljivko. V drugem delu določimo grafe z ekstremalnimi vrednostmi Gutmanovega in ▫$R'$▫ indeksa. To so grafi brez trikotnikov z ▫$n$▫ vozlišči in minimalnim ▫$R'$▫ indeksom. Fuleren je molekula sestavljena iz ogljikovih atomov, ki tvorijo petkotnike in šestkotnike. Fulerenske molekule imajo v sodobni znanosti izjemen pomen zaradi širokega spektra lastnosti, odvisnega od števila atomov in oblike molekule. Fulerenski grafi so 3-povezani 3-regularni ravninski grafi, ki imajo le lica velikosti 5 in 6. V doktorskem delu določimo nove spodnje in zgornje meje premera fulerenskih grafov, s pomočjo nove meje o nedvodelnosti grafa izboljšamo neodvisnostno število, vrednost najmanjše lastne vrednosti in vrednost nasičenostnega števila fulerenskih grafov. Prav tako določimo premer posebnega razreda grafov s popolno ikozaedersko simetrijo in navedemo domnevo o premeru splošnih fulerenskih grafov.
Type of material - dissertation
; adult, serious
Publication and manufacture - Ljubljana : [V. Andova], 2013
It was not necessary to add the material to the shelf.
Bibliographic material was successfully added on shelf.
Adding bibliographical material on shelf was not successful.
Material is already on the shelf.
Permalink
URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year
Impact factor
Edition
Category
Classification
JCR
SNIP
JCR
SNIP
JCR
SNIP
JCR
SNIP
Select the library membership card:
DRS,
in which the journal is indexed
Database name
Field
Year
Links to authors' personal bibliographies
Links to information on researchers in the SICRIS system
Subject headings in COBISS General List of Subject Headings
Select pickup location
The material from the parent unit is free. If the material is delivered to the pickup location from another unit, the library may charge you for this service.
