
<oai_dc:dc xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/">
  <dc:contributor>Stevanović, Dragan, 1974-</dc:contributor>
  <dc:contributor>Simić, Slobodan, 1948-</dc:contributor>
  <dc:contributor>Gutman, Ivan, 1948-</dc:contributor>
  <dc:contributor>Urošević, Dragan</dc:contributor>
  <dc:contributor>Stanimirović, Predrag, 1959-</dc:contributor>
  <dc:date>2010</dc:date>
  <dc:language>srp</dc:language>
  <dc:format>PDF/A (165 str.)</dc:format>
  <dc:format>3198893 bytes</dc:format>
  <dc:title xml:lang="srp">Ekstremalni problemi i algoritmi za grafovske invarijante bazirane na sopstvenim vrednostima i rastojanjima : doktorska disertacija </dc:title>
  <dc:identifier>https://phaidrani.ni.ac.rs/o:706</dc:identifier>
  <dc:identifier>cobiss:1024105705</dc:identifier>
  <dc:identifier>thesis:175</dc:identifier>
  <dc:creator>Ilić, Aleksandar</dc:creator>
  <dc:rights>http://creativecommons.org/licenses/by-sa/2.0/at/legalcode</dc:rights>
  <dc:description xml:lang="srp">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</dc:description>
  <dc:description xml:lang="srp">Univerzitet u Nišu, Prirodno-matematički fakultet, 2010.Bibliografija: str. 155-165.</dc:description>
  <dc:type>info:eu-repo/semantics/bachelorThesis</dc:type>
</oai_dc:dc>