--v/

Opr. ie,o,.

HaYQHO-HaCTaBHOM nehyIIpHpo~Ho-MaTeMaTHqKor f!JaKYJITeTa y Kparyjenny

Ha Ce,nHHUH Hacraaao-aaysnor seha Ilpaponao-vareaarnaxor cpaKYJITeTa Y Kparyjesnyonpzcanoj 23.05.2012. ronarre onpehenn CMO y KOMHCHjy sa oueny H o,n6paHY ,nOKTOpCKezmcepranaje xannanara Tarjaae AJIeKCHll non HaCJIOBOM "Fparponn qHja je HajMaFba

KapaKTepHCTHqHa spenaocr MHHHMaJIHa y HeKHM KJIaCaMa rpadiona''. HaKoH npernezta

nOMeHYTe ,nOKTOpCKenaceprauaje no,nHOCHMOsehy cneneha

H3BEIIITAJ

).l;OKTOpCKa ztacepranaia 'Tpadion« qHja je HajMaFba KapaKTepHCTHqHa Bpe,l(HOCT

MHHHMaJIHa y HeKHM KJIaCaMa rparposa'' xaananara Tarjaae AJIeKCHh aanacaaa je na yKyIIHO101 CTpaHHUH IIITaMnaHOr TeKCTa H nonerseaa je y cneztehe ,l(eJIOBe: Ilpenroaop, Canpxcaj,JIHcTa CJIHKa, JIHCTa raoena (crpaae 2-7); IIorJIaBJbe I (crpaae 8-11): YBO,n; IIorJIaBJbe II(crpaae 12-19): Cnexrap rparpa; IIorJIaBJbe III (crpaae 20-36): 0 rpacpoBHMa qHjaje HajMaFba

KapaKTepHCTHqHa apeztaocr MHHHMaJIHa; Ilornaarse IV (crpaae 37-55): Fparpoaa ca MaJIHM

6pojeM KOHTypa H MHHHMaJIHOM HajMaFDoM KapaKTepHCTHqHOM spennornhy; IIorJIaBJbe V(crpaae 56-72): EKC1peMaJIHH KaKTycH; IIorJIaBJbe VI (crpaae 73-85): Fparposa ca MaJIHM6pojeM KOHTypa H MaKCHMaJIHHM pacnonosr; ).l;o,naTaK A (crpane 86-92): ).l;o,naTHe Ta6eJIe;

).l;o,naTaK E (crpane 93-94): Summary; Jlarepatypa (crpaae 95-98) ca 49 6H6JIHOrpacpcKHx

jezmaaua; Baorparpnja (crpaae 99-101). IIorJIaBJba III, IV H V cy nonersena na H3BeCTaH6pojozrersaxa. ).l;HcepTaUHja Ca,l(p)l(H3 Ta6eJIe, 29 CJIHKaH 49 JIHTepaTypHHX jenanaua.

Ilpernen canpzcaja ypahene ~HCepTaQHje

,n:OKTOpCKa~HCepTaIJ,Hja ce cacroja H3 mecr nornaarsa. Ilpao nornaan,e je YBO,n;HOr

xapaxrepa. Y JbeMY je npe~CTaBJI,eH xparax HCTopHjaT CneKTpaJIHe reopaie rpadiosa KaO HMOTHBaIJ,Hjasa pan ca eKC'IpeMaJIHHMrpacpOBHMa.

Y ztpyrov nOrJIaBJI,y YBe,L(eHHcy OCHOBHHrrojsrona Be3aHH sa rparpose, nOJIHHOMe H

Ma'IpHIJ,e, ,L(ecl>HHHcaHje nojaa cnexrpa rpadia H aaaenene nexe rserose OC06HHe. Ilpaxasaae cy

H JIeMe xoje cy KOpHIIIneHe y ~OK8.3HMape3YJITaTa OCTaJIHXrrOrJIaBJDa.

Y'rpehea nornaarsy npe,L(CTaBJI,eHHcy pe3YJITaTH y Be3H ca CTPYKTypOM eKCTpeMaJIHOr

rparpa KOjH HMa MHHHMaJIHYHajMaInY KapaKTepHCTHqHY Bpe,n;HOCTY KJIaCHnOBe3aHHX rpaqioaa

cl>HKcHpaHOr pena H BeJIHqHHe. OBa rrrasa je acnapacaaa pa,L(OBHMaqHjH cy aYTOpH Bell,

I..:(BeTKoBHn,Rowlinson H CHMHn [4, 5] a KOjH cy cl>YH,L(aMeHTaJIHHsa OBY TeMaTHKY. Taxohe,npe,L(CTaBJI,eHH cy pe3YJITaTH xoje je A. Sawikowska [37] ,L(06HJIa 6aBenH ce CJIHqHOM

TeMaTHKOM. Ha xpajy nOrJIaBJI,a, rrocefina rraxosa je nocseheaa eKc'IpeMaJIHHM 6HnapTHTHHM

rpaooaaaa rtoxrenyre KJIaCe,6a3HpaHHM aa pe3YJITaTHMa pana [31].Herspra rnaaa ,L(HCepTaIJ,Hjece 6aBH eKc'IpeMaJIHHM rparposmra y KJIaCaMa nOBe3aHHX

rpaeosa ca MaJIHM IJ,HKJIOMaTHqHHM6pojeM. ,n:06HjeHH cy je,L(HHCTBeHHeKc'IpeMaJIHH rpadiona

Meljy YHHIJ,HKJIHqHHMH 6HIJ,HKJIHqHHMrparpoaava, a 3aTHMje H3BpIIIeHo yorrurrerse pe3YJITaTa

na CBe K-IJ,HKJIHqHerparpose sa 1 $ K $ 5 . OBO nornaarse ce OCJIaJbaaa panone [16, 31, 33],npa qeMY cy y HeKHM pe3YJITaTHMaTeXHHKe ,L(OKa3HBaInaH3MeIneHe.

Y neroj rJIaBH, xoja canpsca pe3YJITaTe panosa [2] H [32] npe,n;CTaBJI,eHH cy

eKc'IpeMaJIHH rparpona y KJIaCH xaxryca. Mehy CBHM KaKTYCHMa cl>HKcHpaHor pezta cacl>HKcHpaHHM 6pojeM KOHTypa onacaua je crpyxrypa xaxryca ca MaKCHMaJIHHM HH,n;eKCOM,xaxryca ca MHHHMaJIHOM HajMaInOM conCTBeHOM Bpe,L(HOIIIny H xaxryca ca MaKCHMaJIHHM

pacnoaov. HeKH pe3YJITaTH cy npoIIIHpeHH na xnacy xaxryca cl>HKcHpaHorpezta, TIoK8.3aHOje na

~06HjeHH KaKTycH HMajy 06JIHK cseaosa.Illecra rnasa ,L(OKTOpCKe,n;HcepTaIJ,Hje ce 6aBH rpadiomera KOjH cy eKCTpeMaJIHH y

CMHCJIYMaKCHMaJIHOr pacnona. TIp06JIeM je pemea y KJIaCaMa nOBe3aHHX yHHIJ;HKJIHqmIX H

6HIJ,HKJIHqHHXrparposa, xao H y KJIaCaMa 'IpHIJ,HKJIHqHHX,TeTpaIJ,HKJIwqHHXH rreHTaUHKJIwqHHX

rparposa ,n;OBOJI,HOBeJIHKOrpeaa. Pe3YJITaTH OBe rnase cy 6a3HpaHH na paaoaava [1, 6, 12, 16,31,32,33].

Ha xpajy OBe ,n:OKTOpCKenacepraunie, y noztarxy A, npaxasana cy CBH rrOBe3aHH

rpacl>oBH ca MaIne O~ urecr qBOpOBa, xao H CBH nOBe3aHH 6HIJ,HKJIHqHHrparposa ca IIIeCT

qBOpOBa, InHXOBH HH,n:eKCH,HajMaIne KapaKTepHCTHqHe Bpe,n:HOCTHH pacrroaa, Hexe on OBHX

spezmocra KopHIIIneHe cy y ,n:OKa3HMape3YJITaTa y nperxonaaa rnaaaaa.

3Haqaj H ,lJ;OnpHHOC,lJ;OKTOpCKenacepraunje ca CTaHOBUWTa aIITYeJlHOr

CT31h3 y oapeheno] HaYQHoj OfiJIaCTH

,n:OKTOpCKanacepraunja 'Tpa<pOBH qHja je HajMaH>a xapaxrepacrmna Bpe)),HOCTMHHHMaJIHa

Y HeKHM KJIaCaMa rparposa'' KaH)),H)),aTaTarjane AJIeKCHn npanana jenaoj mrrepecaimroj H

MO))'epHoj MareMaTflqKoj 06JIaCTH CrreKTPaJIHoj reopnja rparposa. OBa 06JIaCT ce BeOMa

HHTeH3HBHOpasaajana nocneznsax rO)),HHa,a H>eHOMPa3BOjy BenHKH HayqHH nonpaaoc )),aJIH

cy H nama HCTaKHYTH MaTeMaTHqapH. KaH)),H)),aT Tarjaaa Anexcah y CBOjOj ))'OKTOPCKoj

,lJ;HCepTaI.(HjH)),06Hna je saasajae naysrre pe3YJITaTe KOjH ziorrpanoce passojy OBe 06nacTH.

TH pesynrara ce ozmoce aa npofinesr xapasrepasauaje eKCTPeManHHX rpadrosa, O)),HOCHO

rpaqiosa ca MHHHMaJIHOM HajMaH>OM KapaKTepHCTHqHOM Bpe))'HOIDny, MaKCHMaJIHHM

HH)),eKCOM H MaKCHManHHM pacnoaox Y o))'peijeHHM KJIaCaMa rpaqiosa. ITo MHIDJbeH>Y

KOMHcHje, nacepraua]a ca CTaHOBHIDTapassoja cneKTPanHe reopaje rparposa y Cp6HjH HMa

rrocefian 3Haqaj xao jenao nacaao neno xoje ca))'p)l(H cBe06YXBaTHY aHanH3Y rparposa qHja je

HajMaH>a xapaxrepacraaaa Bpe,lJ;HOCTMHHHMaJIHa y o))'peljeHHM KJIaCaMa rparposa xao H

zrpyrax eKcTPeMaJIHHX rparposa. OBa npotinexaraxa je BeOMa axryenaa, IDTO noxasyjeBenHKH 6poj panosa ))'06HjeHHX H 06jaBJbeHHX y Hajn03HaTHjHM HayqHHM qaCOnRCRMa

nocnenrsax rO)),HHa.

Ouena ,LJ;aje ypaheaa ,LJ;OKTOpCKa,LJ;HCepTaUHja pe3YJlTaT oparuaanuorHaYQHOr pana KaH,LJ;H,LJ;aTay onroaapajyho] HaYQHoj 06J1aCTU

HMajynH yaazr Y aKryeJIHO crarse y 06JIaCTR cnexrpanae reopaje rparposa KOMHcHja

aaxrsysyje )),a je )),OKTOpCKannceprauaja KaH)),H)),aTaTarjane Anexcah OpHrHHaJIHO aaysno

)),eJIOqHjH peaynrara HHCY6HnH npenaer HHje)),Hor )),0 cana 06jaBJbeHOr HC'I'pa)l(HBaH>a.OBOce nocefiao O.n;HOCH na pe3YJITaTe y Be3H rparpoaaaa ca MRHRManHOM HajMaIboMKapaKTepHCTWIHOM Bpe))'HOIDny R rpacpOBRMa ca MaKCHMaJIHHM pacnoaov y o))'peljeHHM

KJIaCaMa rparposa. ,n:06HjeHH pe3YJITaTH KaH)),H)),aTa06jaBJbeHH cy y TpR naysna pazta y

rr03HaTOM MeijYHapO))'HOM qaCOrrRcy.

Ilpernen OCTBapeHHX pesynrara pana KaH,lJ;U,lJ;aTay onpeheno] HaYQHojOfiJlaCTH

Kanzrazrar Tarjaaa AJIeKCRn ce 6aBR HayqHRM panox y 06nacTH cnexrpanne TeopHje

rpadioaa Ben HeKonHKO rO)),HHa, 0 qeMY CBe)),OqHseha 6poj 06jaBJbeHHX naysnax panosa

HaBe)),eHRX npanory. Y rrocneztrse TpH rO)),HHe, KaH)),H)),aT aKTHBHO asyaaaa HajMaIbY

concrseay Bpe)),HOCTH pacnon rparposa H na OBY TeMY HMa HeKonHKO panosa 06jaBJbeHHX Y

MeljYHapo,n;HHM lJaCOrrHCHMa. Kaananar ce 'raxohe 6aBH rrpHMeHaMa crrexrpanne reopaje

rpaeoaa, rrOCe6HO Y xeMHjH H paqYHapCTBY. 0 TOMe CBe,n;OlJHH CTy,n;HjCKH60paBaK aa

,lJ,errapTMaHYaa KOMrrjYTepCKe HaYKe na YHHBep3HTeTY y JOpKy Y BeJIHKoj fipHTaHHjH. HsOBHX 06JIaCHI xanannar raxohe HMa o6jaBJbeHe aaysne pazrose Y rrpeCTIDKHHMMeljYHapO,llHHM lJaCOrrHCHMa.

Ouena 0 ncnyrseaocra OOUMa U KBaJIUTeTa y O,lJ;HOCYnanpajaarseny TeMY

KOMHcHja cvarpa ,lla rrpHJIO)KeH TeKCT ,llHCepTaQHje Y rrOTrrYHOCTHacnyaana nocraarseae

QHJbeBe, na npeztcraarsa caCBHM HOBe pe3YJITaTe BHCOKor KBaJIHTeTa H orsapa HOBe reve sa

ztarse asysanaa,e Y cnexrpanoj reopaja rparpoaa. 3aBpmeHa ,n;HcepTaQHja npencraan,a

aaasajaa aayxna ztonpaaoc Y 06JIaCTH crrexrpamre reopaje rparposa H acnyrsasa uajsame

KpHTepHjYMe npennahene sa ycneunry .llOKTOPCKY,llHCepTau;ujy.

HaY1fHU pe3YJITaTU ,lJ;OKTOpCKe ,lJ;UCepTa~uje

• xapasrepasauaja rparpona lJHja je HajMaIha KapaKTepHCTHlJHa Bpe,n;HOCTMHHHMaJIHa y

KJIaCH rrOBe3aHHX 6HnapTHTHHX rparposa cpHKCHpaHor pezta H BeJIHqHHe (cexunja 3.2,reopexe 4 H 5, npesra pe3YJITaTHMa pana [31]);

• xapaxrepasaunja rpaqiona lJHja je HajMaIha KapaKTepHCTHlJHa Bpe,llHOCT MHHHMaJIHa y

KJIaCHrrOBe3aHHX6HU;HKJIHlJHHXrparposa (cexnaja 4.2, npexra pe3YJITaTHMa pana [33]);• xapaxrepaaauaja rparposa qHja je H~MaIha KapaKTepHCTHlJHa Bpe,n:HOCTMUHRMaJIHa y

KJIaCH nOBe3aHHX rparposa ca MaJIHM QHKJIOMaTHlJHHM6pojeM (cexnnja 4.3, npexra

pe3YJITaTHMapazta [31]);• xapaxrepaaauaja rpaqioaa qHja je HajMalba KapaKTepHCTHqHa spenaocr MHHHMaJIHa Y

KJIaCH IPHKcHpaHor pena ca <pHKcHpaHHM 6pojeM KOHTypa (cexunja 5.1, npeMa

pe3YJITaTHMa pazta [32]);• xapaxrepasauaja rparposa lJHja je HajMafba KapaKTepHCTHlJHa apeznrocr MHHHMaJIHa y

KJIaCHxaxryca tPHKcHpaHor pezta (cexuaja 5.2, npexa pe3YJITaTHMa pazta [32]);• xapaxrepasanaja rparposa lJHjH pacnon MaKCHMaJIaHY KJIaCHxaxryca <pHKcHpaHor pezra

ca cpHKcHpaHHM 6pojeM KOHTYpa (cexuaja 5.1, npexta pe3YJITaTHMa pana [2]);• xapaxrepasanaja rparposa qHjH pacnoa MaKCHMaJIaHy KJIaCaMa nOBe3aHHX rparpona ca

MaJIHM 6pojeM KOHTypa (rnasa 6, npesra pe3YJITaTHMa pana [1]).

Ilpassen.naocr H KOPHCHOCT pe3YJIT3T3 y 'reopnja u npaKCH

Haxo je nanac cnexrpama reopaja rparposa Y nrapoxoj yrrorpefia Y pa3HHM 06JIaCTHMa HaYKe,

jom YBeK HHje rr03HaTO MHoro pe3YJITaTa Y Be3H ca MHHHMaJIHOMHajMaIhoM KapaKTepHCTHqHOM

apezmomhy a HapOqHTO y Be3H ca pacnoaou rparposa. Pan na OBHM revaxra 3aTO HMa BeJIHKOrCMHCJIa y mHpOKOM ,n:Hjana30HY HayqHHX 06JIaCTH. Ca npyre crpane, aKTyeJIHOCT TeMe

naceprauaje je, no MHmJbeIhY KOMHcHje, na HajBHmeM HHBOY, rrpe csera 360r ofipazte 'resreMHHHMaJIHe HajMaFhe concrseae Bpe,n:HOCTHH MaKCHMaJIHOr pacnoaa rparpa, xoje cy CBeaKTyeJIHHje y crrexrpamroj .reopaja rparpona nOCJIe,n:IhHXronaaa.

Ha-tUH npeserrrnpau,a pe3YJITaTa HaYIJHoj jaanocru

Pe3YJITaTH ,n:oKOjHX je KaH)J.H,n:aTzronrao, y caMOM TeKCTYll:HCepTaQHje cy npe)J.CTaBJbeHHjacno,CHCTeMaTHqHO H KOHQH3HO.KOMHcHja csrarpa zta je )J.HcepTaQHjy Moryne KOPHCTHTHH xao

mTHBO noronno aa 06YKY acrpazcnaaxa KOjH YJIa3e y 06JIaCT cnexrpanne TeopHje rparpoaa.Taxohe, xanztaztar je neo pe3YJITaTa ,n:OKTOpCKenaceprauaje Ben npezrcraaao aa HayqHHM

cevaaapaaa I1HcTHTYTa sa MaTeMaTHKY H HHtP0pMaTHKY ITPHpo,n:Ho-MaTeMaTHqKOr tPaKYJITeTa

Y Kparyjesuy, na ceMHHapHMa MaTeMaTHqKOr HHcTHTYTa Cpncxe aKa,n:eMHje HaYKa H

YMeTHocTH, xao H na 12. Konrpecy MaTeMaTHqapa Cp6Hje. Mehynaponaoj naysaoj jasnocra jezreo pe3YJITaTa Ben npeztcraarsen Kp03 'IpH ny6JIHKaQHje Y peHOMHpaHOM CBeTCKOMqaCOIIHCY, a

OCTaJIHpe3YJITaTH lie 6HTH rrpe3eHTOBaHH Kp03 HeKOJIHKO6y,n:yliHX ny6JIHKaQHja.

3AKJbYQAK H npE~JIOr

Ha OCHOBYnanpezr H3HeTOr MO)l(e ce 3aKJbyqHTH zta je xannanar Tarjaaa AJIeKCHn y

CBOJOJ L(OKTOPCKOj L(HCepTaQHjH )J.o6HJIa snanajae aaysae pe3YJITaTe nOL( MeHTOpCTBOMnpotpecopa MHpOCJIaBa Ilerposaha. TH pe3YJITaTH ce OL(HOCena rrp06JIeM xapaxrepasauaieeKC'IpeMaJIHHX rpadiosa, OL(HOCHOrparposa ca MHHHMaJIHOM HajMaIhoM KapaKTepHCTJ1qHOM

spemronrhy, MaKCHMaJIHHM HHL(eKCOM H MaKCHMaJIHHM pacnonoxr y oztpehenm« KJIaCaMa

rparposa. OBa np06JIeMaTHKa je BeOMa aKTyeJIHa, IlITO noxasyje BeJIHKH6poj paaosa L(06HjeHHxH o6jaBJbeHHX y Hajno3HaTHjHM HayqHHM qaCOrrHCHMa nOCJIeL(IhHXronana. ,lJ;06HjeHH nayxan

pe3YJITaTH KaHL(HL(aTa06jaBJbeHH cy y TpH uaysna pana y n03HaTOM MeIjYHapo,n:HOM qaCOnHCY

Linear Algebra and Its Applications, a npnnpearseaa cy aa mrasrny H ,n:BaHOBa aaysna pazta xojace ozmoce rra rparpose ca MaKCHMaJIHHM pacnonox. KaH)J.H)J.aTje aaase L(O cazta 06jaBHo 11aaysaax paztosa H3 cnexrpanae .reopaje rparpoaa H IheHHX npaveaa, OL( KOjHX 8 y rr03HaTHM

MeIjYHapOL(HHM qaCOnHCHMa (Linear Algebra and Its Applications, Discrete Applied Mathematics,

MATCH, Pattern Recognition, Quantum Information Processing). 360r rora KOMHcHja npennaxe

HaCTaBHo-HayqHOM sehy ITPHP0)J,HO-MaTeManiqKOr <jlaKYJITeTa y Kparyjesuy zta pan noztHaCJIOBOM "Fparpoan qHjaje HajMafha KapaKTepHCTHqHa Bpe)J,HOCT MHHHMaJIHa y HeKHM KJIaCaMa

rparpona'' KaH)J,H)J,aTa Tarjaae AJIeKCHn rrpHXBaTH KaO )J,OKTOPCKY)J,HCepTaU;Hjy H O)J,pe)J,H)J,aTyM

O)J,6paHe.

KparyjeBau;,06.06.2012.

KOMHcHja

~~.lvtg-1. .z:w Mapocnas Ilerposnh - pe)J,oBHI1 nporpecop

,D,p)f(aBHOr YHHBep3HTeTa y HOBOM Ilasapy

Y)f(a HayqHa 06JIacT: Anrefipa H JIOrl1Ka

/' .. \ j~. L)i. ,l,U....( c,

2. .D:p CJI06o)J,aH CHMHll - HayqHH caBeTHHK

Marevara-ncor I1HcTI1Tyra y BeorpanyY)Ka naysaa 06JIacT: ,ll.HcKpeTHa MaTeMaTHKa

J'{~ ~UL~3. .D:p Hsan f'YTMaH - peAOBHI1 nporpecop

ITPl1poAHo-MaTeMaTHqKOr <l!aKYJ1TeTa y Kparyjesuyyxca nay-ma 06JIacT: Cl:>11311qKaxeMHja

U~nc-I>r \. I "4l\.~

4. ,D,p Ml1pKO JIerrOBl1n~HpeAHI1 nporpecopITPI1P0)J,Ho-MaTeMaTHqKOr <jlaKYJITeTa y KparyjesuyY)Ka naysna ofinacr: Anrefipa H normca

@~'cu!C"l 7iD~ttat4Uf-5. ,D,p EojM'Ha EopoBHn~Hl1H - )J,OlJ,eHT

ITPHP0)J,Ho-MaTeMaTHqKOr <jlaKYJITeTa y KparyjeauyY)Ka naysna 06J1acT: Arrrefipa H JIOrHKa

ITpHJIOr 1: Cnncax o6jaBJbeHHX HayqHHX panosa KaH)J,H)J,aTaTarjane AJIeKCl1n

ITpHJIOr 2: Crnrcax rnrreparype

CUlIcaK ofijaursennx HaYQHIIX panona Tarjane AJIeKCll1i

1. T Aleksic, 1. Gutman, M. Petrovic, Estrada index of iterated line graphs, Bulletin de 'Acadernie Serbedes Sciences et des Arts (Classe des Sciences Mathematiques et Naturelles) 134 (2007) 33-41, ISSN0561-7332, M51

2. B. Zhou, 1.Gutman, T Aleksic, A note on Laplacian energy of graphs, MATCH Communications inMathematical and in Computer Chemistry 60 (2008) 441-446, ISSN 0340-6253, M21

3. T. Aleksic, Upper Bounds for Laplacian Energy of Graphs, MA TCH Communications in Mathematicaland in Computer Chemistry 60 (2008) 435-439, ISSN 0340-6253, M21

4. Petrovic M., Borovicanin B., Aleksic T, Bicyclic graphs for which the least eigenvalue is minimum,Linear Algebra Appl. 430 (2009), 1328-1335 ,ISSN 0024-3795, M22

5. Lj.Pavlovic, M. Lazic, T. Aleksic, More on "Conected (n,m)-graphs with minimum and maximumzeroth-order general Randic index", Discrete Applied Mathematics, 2009, Vol. 157, Issue 13, pp. 2938-2944, ISSN 0166-218X, M22

6. P. Ren, T Aleksic, R. Wilson, E. Hancock: Hypergraphs, Charasteristic Polynomials and the IharaZeta Function, CAIP 2009, volume 5702 of Lecture Notes in Computer Science, page 369-376. Springer,(2009), ISSN 0302-9743, M53

7. Peng Ren, Edwin Hancock, Richard Wilson, Tatjana Aleksic, Ihara Coefficients: A Flexible Tool forHigher Order Learning accepted for conference S+SSPR 2010, Cesme, Izmir, Turkey, August 18-21,2010, M33

8. Peng Ren, Tatjana Aleksic, Richard C. Wilson, Edwin R. Hancock, A Polynomial Characterization ofHypergraphs Using the Ihara Zeta Function, Pattern Recognition Journal, (2010), DOl:10.1016/j.patcog.2010.06.011, ISSN 0031-3203, M21

9. P. Ren, T Aleksic, D. Emms, R. Wilson, E. Hancock, Quantum walks, Ihara zetafunctions and cospectrality in regular graphs, Quantum Information Processing 2011 10 (3): 405-417,ISSN 1570-0755, M22

10. M. Petrovic, T Aleksic, V. Simic, On the least eigenvalue of cacti, Linear Algebra Appl. 435(2011),2357-2364, ISSN 0024-3795, M22

11. M. Petrovic, T Aleksic, S. Simic, Further results on the least eigenvalue of connected graphs, LinearAlgebra Appl. 435 (2011), 2303-2313, ISSN 0024-3795, M22

[1] T. Aleksic and M. Petrovic, "Bicyclic graphs whose spread is maximal,"iipuupesuseno sa wiUaMuy, 2012.

[2] T. Aleksic and M. Petrovic, "Cacti whose spread is maximal," iipuiipe-sceeno sa uuuauu», 2012.

[3] F. K. Bell, "On the maximal index of connected graphs," Linear Algebraand its Applications, vol. 144, pp. 135-151, 1990.

[4] F. K. Bell, D. Cvetkovic, P. Rowlinson, and S. K. Simic, "Graphs for whichthe least eigenvalue is minimal, I," Linear Algebra and its Applications,vol. 429, pp. 234-241, 2008.

[5] F. K. Bell, D. Cvetkovic, P. Rowlinson, and S. K. Simic, "Graphs for whichthe least eigenvalue is minimal, II," Linear Algebra and its Applications,vol. 429, pp. 2168-2179, 2008.

[6J B. Borovicanin and M. Petrovic, "On the index of cactuses with n verti-ces," Publications de l'Institut Mathematique, vol. 79, no. 93, pp. 13-18,2006.

[7] R. Brualdi and E. S. Solheid, "On the spectral radius of connectedgraphs," Publications de l'Institui Mathematioue, vol. 39, no. 53, pp. 45-54, 1986.

[8] L. Collatz and U. Sinogowitz, "Spektren endlicher grafen," Abhandlungenaus dem Mathematischen Seminar der Uniuersitdt Hamburg, vol. 21, pp.63-77, 1957.

[9] G. Constantine, "Lower bounds on the spectra of symmetric matrices withnonnegative entries," Linear Algebra and its Applications, vol. 65, no. 1,pp. 171-178, 1985.

[10] D. Cvetkovic, M. Doob, 1. Gutman, and A. Torgasev, Recent Results inthe Theory of Graph Spectra. Amsterdam: Elsevier, 1988.

[11] D. Cvetkovic, M. Doob, and H. Sachs, Spectra of Graphs: Theory andApplications, 3rd ed. Heidelberg, Leipzig: Johann Ambrosius Barth,1995.

JU1TEPATYPA

[12] D. Cvetkovic and P. Rawlinson, "On connected graphs with maximalindex," Publications de l'Institut Mathematique, vol. 44, no. 58, pp. 29-34, 1988.

[13J D. Cvetkovic, P. Rowlinson, and S. K. Simic, Eigenspaces of Graphs.Cambridge: Cambridge University Press, 1997.

[14] D. Cvetkovic, P. Rowlinson, and S. K. Simic, Spectral Generalizations ofLine Graphs, On graphs with least eigenvalue -2. Cambridge: CambridgeUniversity Press, 2004.

[15] D. Cvetkovic, P. Rowlinson, and S. K. Simic, An Introduction to the The-ory of Graph Spectra. Cambridge: Cambridge University Press, 2010.

[16] Y.-Z. Fan, Y. Wang, and Y. B. Gao, "Minimizing the least eigenvalues ofunicyclic graphs with application to spectral spread," Linear Algebra andits Applications, vol. 429, pp. 577-588, 2008.

[17J Y.-Z. Fan, F.-F. Zhang, and Y. Wang, "The least eigenvalue of the com-plements of trees," Linear Algebra and its Applications, vol. 435, pp. 2150-2155, 2011.

[18] D. A. Gregory, D. Hershkowith, and S. J. Kirkland, "The spread of thespectrum of a graph," Linear Algebra and its Applications, vol. 332, pp.23-35, 200l.

[19] C.-X. Hea, J.-Y. Shaob, and J.-L. Heb, "On the laplacian spectral radiiof bicyclic graphs," Discrete Mathematics, vol. 308, pp. 5981-5995, 2008.

[20] A. J. Hoffman and J. H. Smith, "On the spectral radii of topologicallyequivalent graphs," in Recent Advances in Graph Theory, M. Fiedler, Ed.New York: Academia Praha, 1975, pp. 273-281.

[21] B. Horoldagva and S.-G. Lee, "Comparing zagreb indices for connectedgraphs," Discrete Applied Mathematics, vol. 158, pp. 1073-1078,2010.

[22J Z. Huang, H. Deng, and S. K. Simic, "On the spectral radius of cactuseswith perfect matchings," Applicable Analysis and Discrete Mathematics,vol. 5, pp. 14-21, 2011.

B. Huoa, X. Li, and Y. Shi, "Complete solution to a conjecture on themaximal energy of unicyclic graphs," European Journal of Combinatorics,vol. 32, pp. 662-673, 2011.

[23J

[24] S. Li and M. Zhangb, "Sharp bounds on the zeroth-order general randleindices of conjugated bicyclic graphs," Mathematical and (lompuier Mo-delling, vol. 53, pp. 1990-2004, 2011.

JIHTEPATYPA

[25] X. Li and J. Zhang, "On bicyclic graphs with maximal energy," LinearAlgebra and its Applications, vol. 427, pp. 87-98, 2007.

[26] B. Liu and L. M.-Huo, "On the spread of the spectrum of a graph,"Discrete Mathematics, vol. 309, pp. 2727-2732, 2009.

[27] H. Liu and M. Lu, "A unified approach to extremal cacti for different in-dices," Match) Communications in Mathematical and in Computer Che-mistry, vol. 58, pp. 183-194, 2007.

[28] L. Lovasz and J. Pelikan, "On the eigenvalues of trees," Periodica Mathe-matica Hungarica, vol. 3, pp. 175-182, 1973.

[29] L. Pavlovic, M. Lazic, and T. Aleksic, "More on "Connected (n, m)-graphs with minimum and maximum zeroth-order general randic index","Discrete Applied Mathematics, vol. 157, pp. 2938-2944, 2009.

[30] M. Petrovic, "On graphs whose spectral spread does not exceed 4," Pu-blications de l'Institut Matliematique, vol. 34, no. 48, pp. 169-174, 1983.

[31] M. Petrovic, T. Aleksic, and S. K. Simic, "Further results on the leasteigenvalue of connected graphs," Linear Algebra and its Applications, vol.435, pp. 2303-2313, 2011.

[32] M. Petrovic, T. Aleksic, and V. Simic, "On the least eigenvalue of cacti,"Linear Algebra and its Applications, vol. 435, pp. 2357-2364, 2011.

[33] M. Petrovic, B. Borovicanin, and T. Aleksic, "Bicyclic graphs for whichthe least eigenvalue is minimal," Linear Algebra and its Applications, vol.430, pp. 1328-1335, 2009.

[34] S. Poljak, "Minimum spectral radius of a weighted graph," Linear Algebraand its Applications, vol. 171, pp. 53-63, 1992.

[35] D. L. Powers, "Bounds on graph eigenvalue," Linear Algebra and its Ap-plications, vol. 117, pp. 1-6, 1989.

[36] P. Rawlinson, "On the maximal index of graphs with a prescribed numberof edges," Linear Algebra and its Applications, vol. 110, pp. 43-53, 1983.

[37] A. Sawikowska, "Graphs with minimum eigenvalue for the number of ver-tices and edges," Ph.D. dissertation, University in Poznan, Poland, 2009.

[38] A. Schwenk, "Computing the characteristic polynomial of a graph," inGraphs and Combinatorics, ser. Lecture Notes in Mathematics, R. Bariand F. Harary, Eds., vol. 406. New York: Springer Berlin/Heidelberg,1974, pp. 153-172.

JU1TEPATYPA

[39J S. K. Simic, "On the largest eigenvalue of unicyclic graphs," Publicationsde l'Institut Mathematique. vol. 42, no. 56, pp. 13-19, 1987.

[40J S. K. Simic, "On the largest eigenvalue of bicyclic graphs," Publicationsde l'Institut Mtiihemaiique, vol. 46, no. 60, pp. 101-106, 1989.

[41J A. Torgasev, "On infinite graphs with three and four nonzero eigenvalues,"Bulletin de l'Academie Serbe des Sciences et des Arts, Classe des SciencesMathemaiiques et Naiurelles, Sciences maihematiques, vol. 76, no. 11, pp.39-48, 1981.

[42J A. 'Iorgasev, "On infinite graphs with five nonzero eigenvalues," Bulle-tin de l'Academie Serbe des Sciences et des Arts, Classe des SciencesMathematiques et Naturelles, Sciences mathematiques, vol. 79, no. 12,pp. 31-38, 1982.

[43J Y. Wang and Y.-Z. Fan, "The least eigenvalue of a graph with cut verti-ces," Linear Algebra and its Applications, vol. 433, pp. 19-27, 2010.

[44] B. Wu, E. Xiao, and Y. Hong, "The spectral radius of trees on k pendantvertices," Linear Algebra and its Applications, vol. 395, pp. 343-349, 2005.

[45J J. Wu, H. Deng, and Q. Jiang, "On the spectral radius of cacti with k-pendant vertices," Linear and Multilinear Algebra, vol. 58, pp. 391-398,2010.

[46J M. Xu, Y. Hong, J. Shu, and M. Zhai, "The minimum spectral radiusof graphs with a given independence number," Linear Algebra and itsApplications, vol. 431, pp. 937-945, 2009.

[47] X.-Y. Yuan, J.-Y. Shao, and Y. Liu, "The minimal spectral radius ofgraphs of order n with diameter n - 4," Linear Algebra and its Applica-tions, vol. 428, pp. 2840-2851, 2008.

[48] M. Zhai, Y. Wu, and J. Shu, "Maximizing the spectral radius of bicyclicgraphs with fixed girth," Linear Algebra and its Applications, vol. 431,pp. 716-723, 2009.

[49J Q. Zhao and S. Li, "Sharp bounds for the zagreb indices of bicyclic graphswith k-pendant vertices," Discrete Applied Mathematics, vol. 158, pp.1953-1962, 2010.