hayqho-hactabhom nehy iiphpo~ho-matemathqkor … · --v/ opr. ie,o,. hayqho-hactabhom nehy...
TRANSCRIPT
--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.