RESULTS
IN 2006
BOOKS
1. X. Li,= I. Gutman, Mathematical Aspects of Randic-Type Molecular Structure Descriptors, University of Kragujevac & Faculty of Science Kragujevac, Kragujevac, 2= 006, VI+330.
2. I. Gut= man (Ed.), Mathematical Methods in Chemistry, Prijepolje Museum, Prijepolje, 2006, IX+= 208.
3. I. Gut= man, Dvadeset pet godina seminara Matematicke metode u hemiji, PMF Kragujevac, Kragujevac, 2006, V+157.
4. D. Cve= tković, S. Simić, Kombinatorika i grafovi - Pregled i prilozi, CET - Raču= narski
fakultet, Beograd, 2006.
5. D. Cve= tković, Zanimljiva matematika - Šah, Akademska misao, Beograd, 2006.
6. D. Cve= tković, Grafovi kao inspiracija, Autobiografske beleške i drugi tekstovi povod= om četiri decenije naučno-istraživačkog rada u matematici u redakciji V.Kovačević-Vujčić, Akademska misao, Beograd, 2006.
7. S. Krčevinac, M. Čangalovic, V. Kovačević-Vujčić= , M. Martić,
M. Vujošević, Operaciona istraživanja 1, Fakultet organizacionih nauka,
Beograd, = 2006.
BOOK CHAPTERS
1. M. Dražić, V. Kovačević-Vujčić, M. Čangalović, N. Mladenović, GLOB-
A new VNS= -based software for global optimization, in: L. Liberty,
N. Macula= n (Eds), Global Optimization: From Theory to Implementation,
Nonconvex Optimization and its Application Series, Vol. 84, Springer,
Berlin, 2= 006, 135-154.
DOCTORAL THESES
1. M. Rašajski, Mult=
icycle
reflexive graphs (Serbian), University of Belgrade, Belgrade, 2006.
JOURNAL
PAPERS
Graph
spectra
1. D. Car= doso, D. Cvetković, Graphs with least eigenvalue -2 attaining a convex quadratic upper bound for the stability number, Bull. Acad. Serbe Sci. Arts, Cl. Sci. Math. Natur., S= ci. Math., 133 (2006), No. 31, 42-55.
2. I. Gut= man, B. Zhou, Laplacian energy of a graph, Linear Algebra and Its Applications 414 (2006) 29-37.
3. S. Kla= vzar, I. Gutman, A theorem on Wiener-type invariants for isometric subgraphs of hypercubes, Applied Mathematics Letters 19 (2006) 1129-1133
4. I. Gut= man, S. Zhang, Graph connectivity and Wiener index, Bull. Acad. Serbe Sci. Arts (Cl. Math. Natur.) 133 (2= 006) 1-5.
5. I. Gut= man, O. Miljković, B. Zhou, M. Petrović, Inequalities between distance-ba= sed graph polynomials, Bull.Acad. Serbe Sci. Arts (Cl. Math. Natur.) 133 (2006) 57-68.
6. I. Gut= man, M. Mateljević, Note on the Coulson integral formula, Journal of Mathemati= cal Chemistry 39 (2006) 259-266.
7. I. Sci= riha, I. Gutman, Minimal configuration trees, Linear and Multilinear Algebra 54 (200= 6) 141-145.
8. I. Gut= man, Uniqueness of the matching polynomial, MATCH Communications in Mathematical= and in Computer Chemistry 55 (2006) 351-358.
9. B. Liu= , I. Gutman, Upper bounds for Zagreb indices of connected graphs, MATCH Communications in Mathematical and in Computer Chemistry 55 (2006) 439-446.=
10. B. Zh= ou, D. Stevanović, A Note on Zagreb Indices, MATCH Commun. Math. Comput. Chem. 56 (2006), No. = 2, 571-578
11. V. Br= ankov, P. Hansen, D. Stevanović, Automated upper bounds on the largest Laplacian eigenva= lue, Linear Algebra Appl. 414 (2006), 407-424.
12. V. Br= ankov, D. Cvetković, S. Simić, D. Stevanović, Simultaneous editing and multilabelling = of graphs in system newGRAPH, Univ. Beograd, Publ. Elektrotehn. Fak. Ser. Mat., 17(2006), 112-121.
13. F. Be= lardo, E.M. Li Marzi, S.K. Simić, Some results on the index of unicyclic grap= hs,
Linear Al= gebra and Appl., 416(2006), 1048-1059.
14. M.C. = Marino, I. Sciriha, S.K. Simić, D.V. Tošić, More on singular line graph= s of
trees, Pu= bl. Mat. Inst. (Beograd), Publ. Math. Inst. (Beograd), 79(93) (2006), 1-12.
15. K.T. = Balińska, S.K. Simić, K.T. Zwierzyński, There are exactly $65$ $4$-regular integral graphs of order less than twenty, CSC Report No. 525, Technical Un= iv. Poznań (2006), 1-20.
16. F. Be= lardo, E.M. Li Marzi, S.K. Simić, Some notes on graphs whose index is close t= o $2$, Linear Algebra and Appl., xxx(2006), xxx-xxx.
17. K.T. = Balińska, S.K. Simić, K.T. Zwierzyński, On generating 4-regular integral graphs, Studia z Automatyki i Informatyki, 31(2006), xxx-xxx.
18. F. Be= lardo, E.M. Li Marzi, S.K. Simić, Path-like graphs ordered by the index, International Journal of Algebra, Vol. 1, No. 3 (2007), 113-28.
19. S.K. = Simić, Z. Stanić, The polynomial reconstruction of unicyclic graphs is unique, Linear and Multilinear Algebra, Vol. 55, No. 1 (2007), 35-43.
20. M. Pe= trović, B. Borovićanin, Z. Radosavljević, The integral 3-harmonic graphs, Linear Algebra Appl. 416 (2006), 298-312.
21. M. Pe= trović, B. Borovićanin, The spectral radius of tricyclic graphs with n vertices and k pendant vertices, Ars Combinatoria, 2006, to appear.
22. B. Bo= rovićanin, M. Petrović, On the index of cactuses with n vertices, Publ. Inst. Math. (Beograd), 2006, to appear.
23. A. To= rgašev, M. Petrović, On the Laplacian spectrum of an infinite graphs, Matemati= českie zametki, 2006, to appear.
24. M. Le= pović, On integral graphs which belong to the class $\overline {\alpha K_{a,a} \cup \beta K_{b,b}}$, J. Appl. Math. and Computing Vol. 20 (2006), No. 1 - 2, 61 - 74.
25. M. Le= pović, On integral graphs which belong to the class $\overline {\alpha K_{a,a,...,a,b,b,...,b}}$, Univ. Beograd, Publ., Elektrotehn. Fak., Ser. Mat. 17 (2006), 52 - 59.
Mathematical
models in chemistry
1. I. Gut= man, S. Klavžar, Chemical graph theory of fibonacenes, MATCH Communications in Mathematical and in Computer Chemistry 55 (2006) 39-54.
2. I. Gut= man, Partitioning of pi-electrons in rings of polycyclic conjugated molecules containing heteroatoms, MATCH Communications in Mathematical and in Compute= r Chemistry 56 (2006) 345-356.
3. I. Gutman, B. Borovićanin, Zhang-Zhang polynomial of multiple linear hexagonal chains, Zeitschrift fur Naturforschung 61a (2006) 73-77.
4. I. Gutman, B. Furtula, Equivalence= of two models for partitioning of pi-electrons in rings of benzenoid hydrocarb= ons, Zeitschrift fur Naturforschung 61a (2006) 281-285.
5. I. Gutman, S. Radenković, N. Trinajstić, A. Vodopivec, On the relationship between pi-electron ener= gy and topological resonance energy, Zeitschrift fur Naturforschung 61a (2006) 345-348.
7. I. Gutman, S. Radenković, Ext= ending and modifying the Hall rule, Chemical Physics Letters 423 (2006) 382-385.
8. J. Sedlar, I. Anđelić, I. Gutman, D. Vukićević, A. Graovac, Vindicating the Pauling-bond-or= der concept, Chemical Physics Letters 427 (2006) 418-420.
9. I. Gutman, B. Furtula, A Kekule structure basis for phenylenes, Journal of Molecular Structure (Theochem) 7= 70 (2006) 67-71.
10. I. Gu= tman, B. Furtula, A. T. Balaban, Algorithm for simultaneous calculation of Kekule and Clar structure counts, and Clar number of benzenoid molecules, Polycyclic Aromatic Compounds 26 (2006) 17-35.
11. S. Go= jak, S. Radenković, R. Kovačević, S. Stanković, J. Đur= 3;ević, I. Gutman, A difference between the pi-electron properties of catafusenes a= nd perifusenes, Polycyclic Aromatic Compounds 26 (2006) 197-206.
12. I. Gu= tman, S. Gojak, N. Radulović, B. Furtula, Benzenoid molecules with uniform distribution of pi-electrons within rings, Monatshefte fur Chemie 137 (2006) 277-284.
13. I. Gu= tman, S. Gojak, B. Furtula, S. Radenković, A. Vodopivec, Relating total pi-elec= tron energy and resonance energy of benzenoid molecules with Kekule- and Clar-structure-based parameters, Monatshefte fur Chemie 137 (2006) 1127-113= 8.
14. I. Gu= tman, A. Vodopivec, S. Radenković, B. Furtula, On pi-electron excess of rings of benzenoid molecules, Indian Journal of Chemistry 45A (2006) 347-351.=
15. I. Gu= tman, N. Turković, B. Furtula, On distribution of pi-electrons in rhombus-shaped benzenoid hydrocarbons, Indian Journal of Chemistry 45A (2006) 1601-1604.
16. B. Fu= rtula, I. Gutman, Assessing the distribution of pi-electrons into rings of phenylenes, Indian Journal of Chemistry 45A (2006) 1977-1980.
17. I. Gu= tman, B. Arsić, M. Denić, I. Stojanović, Benzenoid isomers with great= est and smallest Kekule structure counts, Journal of the Serbian Chemical Socie= ty 71 (2006) 785-791.
18. I. Gu= tman, S. Radenković, A simple formula for calculating resonance energy of benze= noid hydrocarbons, Bulletin of the Chemists and Technologists of Macedonia 25 (2= 006) 17-21.
19. S. Ra= denković, I. Gutman, On Hosoya bond order of alternant nonbenzenoid molecules, Kraguj= evac Journal of Science 28 (2006) 39-46.
20. H. B.= Walikar, H. S. Ramane, L. Sindagi, S. S. Shirakol, I. Gutman, Hosoya polynomial of t= horn trees, rods, rings, and stars, Kragujevac Journal of Science 28 (2006) 47-5= 6.
21. J. &#= 272;urđević, B. Furtula, I. Gutman, S. Radenković, Dependence of Hess-Schaad resona= nce energy on Kekule structures, Kragujevac Journal of Science 28 (2006) 57-64.=
22. Lj. P= avlović, M. Stojanović, Comment on "Solutions to Two Unsolved Questions on= the Best Upper Bound for the Randic Index R_{-1} of Trees", MATCH- Communications in Mathemati= cal and in Computer Chemistry, 56 (2006) No. 2, 409-414.
Combinatorial
optimization
1. J. Kra= tica, Z. Stanimirović, Solving the uncapacitated multiple allocation p-hub center problem by genet= ic algorithm, Asia-Pacific Journal of Operational Research, 23 (December 2006)= No. 4
PROCEEDING
PAPERS
Spectra
of graphs
1. M. Ra&= #353;ajski, Z. Radosavljević, B. Mihailović, Construction of a class of maxim= al reflexive theta-graphs using Smith graphs. Proc. XXXIII Symp. on Operational Res. SYM-OP-IS 2006, Banja Koviljača, Okt. 3-6, 2006, 217-220.<= /p>
2. M. Ra&= #353;ajski, On a class of tricyclic treelike reflexive graphs, Proc. XXXIII Symp. on Operational Res. SYMOPIS 2006, Banja Koviljača, Oct. 3-6, 2006. 225-22= 8.
Combinatorial
optimization
1. T. Dav= idović, S. Janković, Investigation of Reliability of a Two-Unit Standby System with Repair and with Economical Preventive Maintenance Using Simulation, Pr= oc. 4th Int. Conf. Simulation in industry and services Brussels, 8 December 200= 6
2. J. Kra= tica, V. Kovačević-Vujčić, M. Čangalović, Computing metric dimension of hypercubes by genetic algorithms, in: D. Radojevic (Ed), Proc. XXXIII Symp. on Operational Res., = SYM-OP-IS 2006, Banja Koviljača, Okt. 3-6, 2006, 221-224
3. P. Sta= nimirović, N. Stojković, V. Kovačević-Vujčić, Some implementatio= n
details o= f modified Mehrotra's primal-dual algorithm, in N. Krejić, Z.
Luža= nin (Eds), Proc. XVI Conference on Applied Mathematics, Novi Sad, 2006, 81-88.<= /p>
Papers
to appear
1. M. Aou= chiche, F.K. Bell, D. Cvetković, P. Hansen, P. Rowlinson, S. Simić, D. Stevano= vić, Variable neighborhood search for extremal graphs, 16. Some conjectures rela= ted to the largest eigenvalue of a graph, European Journal for Operational Research,
2. Z. Sta= nić, S.K. Simić, On graphs with unicyclic star complement for $1$ as the se= cond largest eigenvalue, Proc. Conference Contemporary Geometry and Related Topi= cs,
3. D. Ste= vanović, Research Problems from the Aveiro Workshop on Graph Spectra, Linear Algebra Appl. ,
4. D. Ste= vanović, N.M.M. de Abreu, M.A.A. de Freitas, R. Del-Vecchio, Walks and Regular Integ= ral Graphs, Linear Algebra Appl.,
5. M. Lep= ović, On conjugate adjacency matrices of a graph, Discrete Mathematics,
6. Lj. Pa= vlović, T. Divnić, A quadratic programming approach to the Randic index,&= nbsp; European Journal of Operational Research, 176 (2007) No. 1, 435-444.=
7. N. = 72;uranović-Miličić, On an Algorithm in C1,1 Optimization, FILOMAT, 21 (2007) No 1, 17-24.
8. N. Mladenović, M. Dražić, V. Kovačević-Vujči= 3;, M. Čangalović, General variable neighborhood search for the continuous optimization, European Journal for Operational Research, 2007, <= /span>
Papers
byassociated collaborators (K.Vušković)
1. M. Con= forti, G. Cornuejols, K. Vušković, Balanced matrices, Discrete Mathematics = 306 (2006) 2411-2437.
2. M. Con= forti, G. Cornuejols, X.Liu, K. Vušković, G. Zambelli, Odd hole recognition= in graphs of bounded clique size, SIAM Journal on Discrete Mathematics, 20 (20= 06) No. 1, 42-48.
3. M.V.G.= da Silva, K. Vušković, Triangulated neighborhoods in even-hole-free graphs,= Discrete Mathematics, to appear