Title
Ekstremalni problemi i algoritmi za grafovske invarijante bazirane na sopstvenim vrednostima i rastojanjima : doktorska disertacija
Creator
Ilić, Aleksandar
Copyright date
2010
Object Links
Select license
Autorstvo-Deliti pod istim uslovima 3.0 Srbija (CC BY-SA 3.0)
License description
Dozvoljavate umnožavanje, distribuciju i javno saopštavanje dela, i prerade, ako se navede ime autora na način odredjen od strane autora ili davaoca licence i ako se prerada distribuira pod istom ili sličnom licencom. Ova licenca dozvoljava komercijalnu upotrebu dela i prerada. Slična je softverskim licencama, odnosno licencama otvorenog koda. Osnovni opis Licence: http://creativecommons.org/licenses/by-sa/3.0/rs/deed.sr_LATN Sadržaj ugovora u celini: http://creativecommons.org/licenses/by-sa/3.0/rs/legalcode.sr-Latn
Language
Serbian
Cobiss-ID
Theses Type
Doktorska disertacija
Other responsibilities
mentor
Stevanović, Dragan, 1974-
član komisije
Simić, Slobodan, 1948-
član komisije
Gutman, Ivan, 1948-
član komisije
Urošević, Dragan
član komisije
Stanimirović, Predrag, 1959-
Academic Expertise
Prirodno-matematičke nauke
University
Univerzitet u Nišu
Faculty
Prirodno-matematički fakultet
Group
Odsek za matematiku i informatiku
Publisher
Niš : [A. Ilić]
Format
PDF/A (165 str.)
description
Univerzitet u Nišu, Prirodno-matematički fakultet, 2010.
Bibliografija: str. 155-165.
Abstract (sr)
U ovoj disertaciji grafovi se izučavaju koristeći invarijante bazirane na sopstvenim vrednostima matrice susedstva, Laplasove matrice i matrice rastojanja. Spektri grafova imaju značajne primene kod pretraživanja Interneta, u multiprocesorskim i socijalnim mrežama, u ekonomiji itd. Topološki indeksi su veoma zastupljeni u matematičkoj hemiji, i u radu se prikazuju neke modifikacije grafovske energije i Wienerovog indeksa.
U disertaciji se analiziraju Laplasovi koeficijenti i modifikovana Laplasova energija, spektralni radijus matrice rastojanja, energija integralnih cirkulantnih grafova, ekstremalne osobine Estradinog indeksa, stepen-rastojanje invarijanta kod parcijalnih Hemingovih grafova, uvodi se novi jako diskriminativni topološki indeks i prikazuju algoritmi za konstrukciju hamiltonovih grafova sa ograničenjima. Disertacija predstavlja značajan doprinos u izučavanju grafovskih invarijanti koje su bazirane na sopstvenim vrednostima i rastojanjima, sa primenama u kompjuterskim naukama i hemiji
Authors Key words
Teorija grafova
Subject
51
Type
Elektronska teza
“Data exchange” service offers individual users metadata transfer in several different formats. Citation formats are offered for transfers in texts as for the transfer into internet pages. Citation formats include permanent links that guarantee access to cited sources. For use are commonly structured metadata schemes : Dublin Core xml and ETUB-MS xml, local adaptation of international ETD-MS scheme intended for use in academic documents.