PUBLICATIONS IN 2001 AND 2002

 

SCIENTIFIC MONOGRAPHS

  1. M.V.Diudea, I.Gutman, L.Jantschi, MOLECULAR TOPOLOGY, Nova, Huntington, 2001, IX+332.
  2. 2. S.Guberinić, OPTIMALNO UPRAVLJANJE SAOBRAĆAJEM - SIGNALISANA RASKRSNICA, Društvo operacionih istraživača Jugoslavije, 2001, Beograd, XII+366.
  3. I.Gutman, The energy of a graph: Old and new results, in: A.Betten, A.Kohnert, R.Laue, A.Wassermann (eds.), ALGEBRAIC COMBINATORICS AND APPLICATIONS, Springer-Verlag, Berlin, 2001, 196-211.
  4. G.V.Milovanović, P.S.Stanimirović, SIMBOLIČKA IMPLEMENTACIJA NELINEARNE OPTIMIZACIJE, Elektronski fakultet u Nišu, Edicija monografije, Niš, 2002, X+236.
  5. M.Petrović, Z.Radosavljević, SPECTRALLY CONSTRAINED GRAPHS, Faculty of Science, Kragujevac, 2001, X+171.

 

DOCTORAL AND MASTER THESES

  1. N.Stojković, PRIMAL-DUAL I SIMPLEKS METODI ZA REŠAVANJE PROBLEMA LINEARNOG PROGRAMIRANJA, Doktorska disertacija, PMF, Niš, 2002.
  2. D.Makajić-Nikolić,  PRIMENA OBOJENIH PETRIJEVIH MREŽA U REINZENJERINGU POSLOVNIH PROCESA, Magistarska teza, FON, Beograd, 2002.

 

SCIENTIFIC PAPERS

    A. Maximal exceptional graphs

  1. D.Cvetković, Graphs with least eigenvalue -2: A historical survey and recent developments in maximal exceptional graphs, LINEAR ALGEBRA AND APPL., 356(2002), 189-210.
  2. D.Cvetković, M.Lepović, P.Rowlinson, S.Simić, The maximal exceptional graphs, J. COMBINATORIAL THEORY, SER. B, 86(2002), 347-363.
  3. D.Cvetković, P.Rowlinson, S.Simić, Graphs with least eigenvalue -2: The star complement technique, J. ALGEBRAIC COMBINATORICS, 14(2001), 5-16.

     

    B. Cliques in graphs
  4. D. Stevanović, On the number of maximal independent sets of vertices in star-like ladders, FIBONACCI QUART. 39(2001), no.3, 211--213

     

    C. Fullerene graphs
  5. D.Cvetković, P.W.Fowler, P.Rowlinson, D.Stevanović, Constructing fullerene graphs from their eigenvalues and angles, LINEAR ALGEBRA AND APPL., 356(2002), 37-56.
  6. P.Fowler, P.Hansen, D.Stevanović,   A Note on the Smallest Eigenvalue of Fullerenes, accepted for publication in MATCH COMMUN. MATH. CHEM.
  7. I.Gutman, G.G.Cash, Relations between the permanental and characteristic polynomials of fullerenes and benzenoid hydrocarbons, MATCH - COMMUN.MATH.COMPUT.CHEM. 45(2002), 55-70.

     

    D. Energy of a graph
  8. H.Fripertinger, I.Gutman, A.Kerber, A.Kohnert, D.Vidović, The energy of a graph and its size dependence. An improved Monte Carlo approach, Z.NATURFORSCH. 56a(2001), 342-346.
  9. A.Graovac, I.Gutman, P.E.John, D.Vidović, I.Vlah, On statistics of graph energy, Z.NATURFORSCH. 56a(2001), 307-311.
  10. I.Gutman, Y.Hou, Bipartite unicyclic graphs with greatest energy, MATCH - COMMUN.MATH.COMPUT.CHEM. 43(2001), 17-28.
  11. I.Gutman, T.Soldatović, (n,m)-Type approximations for total pi-electron energy of  benzenoid hydrocarbons, MATCH - COMMUN. MATH.COMPUT.CHEM. 44(2001), 169-182.
  12. I.Gutman, D.Vidović, Quest for molecular graphs with maximal energy: A computer experiment, J.CHEM.INF.COMPUT.SCI. 41(2001), 1002-1005.
  13. I.Gutman, T.Soldatović, A.Graovac, S.Vuković, Approximating the total pi-electron energy by means of spectral moments, CHEM.PHYS.LETT. 334(2001), 168-172.
  14. I.Gutman, A.Nikolić, Z.Tomović, A concealed property of total pi-electron energy, CHEM.PHYS.LETT. 349 (2001) 95-98.
  15. I.Gutman, T.Soldatović, M.Petković, A new upper bound and approximation for total pi-electron energy, KRAGUJEVAC J.SCI. 23(2001), 89-98.
  16. I.Gutman, A.Kaplarević, A.Nikolić, An auxiliary function in the theory of total pi-electron energy, KRAGUJEVAC J.SCI. 23(2001), 75-88.
  17. I.Gutman, Z.Tomović, Total pi-electron energy of phenylenes: bounds and approximate expressions, MONATSH.CHEM. 132(2001), 1023-1029.
  18. I.Gutman, B.Furtula, D.Vidović, Coulson function and total pi-electron energy, KRAGUJEVAC J.SCI. 24(2002), 71-82.
  19. Y.Hou, I.Gutman, Hyperenergetic line graphs, MATCH -    COMMUN.MATH.COMPUT.CHEM. 43(2001), 29-39.
  20. Y.Hou, I.Gutman, C.W.Woo, Unicyclic graphs with maximal energy, LINEAR ALGEBRA APPL. 356 (2002) 27-36.
  21. H.B.Walikar, I.Gutman, P.R.Hampiholi, H.S.Ramane, Non-hyperenergetic graphs, GRAPH THEORY NOTES NEW YORK 51(2001), 14-16.

     

    E. Connectivity index
  22. I.Gutman, Two theorems on connectivity indices, J.SERB.CHEM.SOC. 67(2002), 99-102.
  23. I.Gutman, M.Lepović, Choosing the exponent in the definition of the connectivity index, J.SERB.CHEM.SOC. 66(2001), 605-611.
  24. I.Gutman, M.Lepović, D.Vidović, L.H.Clark, Exponent-dependent properties of the connectivity index, INDIAN J.CHEM. 41A(2002), 457-461.
  25. I.Gutman, D.Vidović, A.Nedić, Ordering of alkane isomers by means of connectivity indices, J.SERB.CHEM.SOC. 67 (2002), 87-97.
  26. Lj. Pavlović, I. Gutman, Graph with extremal connectivity index, NOVI SAD, J. MATH., 31(2002), No. 2, 53-58.

     

    F. Models in chemistry
  27. A.A.Dobrynin, R.Entringer, I.Gutman, Wiener index of trees: theory and applications, ACTA APPL.MATH. 66(2001), 211-249.
  28. A.A.Dobrynin, I.Gutman, S.Klavzar, P.Zigert, Wiener index of hexagonal systems, ACTA APPL.MATH. 72(2002), 247-294.
  29. M.Fischermann, I.Gutman, A.Hoffmann, D.Rautenbach, D.Vidović, L.Volkmann, Extremal chemical trees, Z.NATURFORSCH. 57a(2002), 49-52.
  30. B.Furtula, I.Gutman, Z.Tomović, A.Vesel, I.Pesek, Wiener-type topological indices of phenylenes, INDIAN J.CHEM. 41A(2002), 1767-1772.
  31. I.Gutman, The Coulson function, KRAGUJEVAC J.SCI. 24(2002), 65-70.
  32. I.Gutman, Relation between hyper-Wiener and Wiener index, CHEM.PHYS.LETT. 364(2002), 352-356.
  33. I.Gutman, S.Klavzar, M.Petkovsek, P.Zigert, On Hosoya polynomials of benzenoid graphs, MATCH - COMMUN.MATH.COMPUT. CHEM. 43(2001), 49-66.
  34. I.Gutman, C.Rucker, G.Rucker, On walks in molecular graphs, J.CHEM.INF.COMPUT.SCI. 41 (2001) 739-745.
  35. I.Gutman, D.Vidović, Two early branching indices and the relation between them, THEOR.CHEM.ACC. 108(2002), 98-102.
  36. I.Gutman, D.Vidović, B.Furtula, Coulson function and Hosoya index, CHEM.PHYS.LETT. 355(2002) 378-382.
  37. I.Gutman, D.Vidović, H.Hosoya, The relation between the eigenvalue sum and the topological index Z revisited, BULL.CHEM.SOC.JAPAN 75(2002), 1723-1727.
  38. I.Gutman, I.G.Zenkevich, Wiener index and vibrational energy, Z.NATURFORSCH. 57a(2002), 824-828.
  39. I.Gutman, J.Zerovnik, Corroborating a modification of the Wiener index, CROAT.CHEM.ACTA 75(2002), 603-612.
  40. S.Klavzar, A.Vesel, P.Zigert, I.Gutman, Binary coding of Kekule structures of catacondensed benzenoid hydrocarbons, COMPUTERS & CHEM. 25(2001), 569-575.
  41. S.Klavzar, P.Zigert, I.Gutman, Clar number of catacondensed benzenoid hydrocarbons, J.MOL.STRUCT.(THEOCHEM) 586(2002), 235-240.
  42. G.Rucker, C.Rucker, I.Gutman, On kites, comets, and stars. Sums of eigenvector coefficients in (molecular) graphs, Z.NATURFORSCH. 57a(2002), 143-153.
  43. D. Stevanović,  Hosoya polynomial of composite graphs, DISCRETE MATH. 235(2001), 237--244
  44. Y.Wang, X.Li, I.Gutman, More examples and counterexamples for a conjecture of Merrifield and Simmons, PUBL.INST.MATH.(Beograd) 69(2001), 41-50.

     

    G. Travelling Salesman Problem
  45. D.Cvetković, M.Čangalović, Finding minimal branchings with a given number of arcs, YUJOR, 12(2002), No. 1, 1-10.
  46. D.Cvetković, M.Čangalović, V.Kovačević-Vujčić, Optimization and highly informative graph invariants, Posebna izdanja, Matematički institut, Beograd, accepted for publication, pdf-file
  47. V. Kovačević-Vujčić, M. Čangalović, J. Kratica, A predictor-corrector algorithm for a semidefinite relaxation of the traveling salesman problem, Zbornik radova XXIX Jugoslovenskog simpozijuma o operacionim istrazivanjima, Tara 09-12. oktobar, 2002., IX-13-IX-16.

     

    H. Interior point methods

     

  48. M.D.Ašić, V.V.Kovačević-Vujčić, Ill-conditionedness and Interior-Point Methods, PUBL. ELEKTROTEHN. FAK. SER. MAT., 11(2000), 53-58.
  49. P.Stanimirović, N.Stojković, V.Kovačević-Vujčić, Stabilization of Mehrotra's Primal-Dual Algorithm and its Implementation, u S. Minić, S. Borović, M. Petrović (ed.), Zbornik radova XXVIII Jugoslovenskog simpozijuma o operacionim istrazivanjima SYM-OP-IS 2001, 343-346.
  50. N. Stojković, P. Stanimirović, Initial point in primal-dual interior point method, FACTA UNIVERSITATIS, Ser. Mech. 3, No 11 (2001), 219-222.

     

    I. Primal-dual and simplex methods

     

  51. S.Guberinić, M.Segović, G.Šenborn, B.Lazić, "Uticaj dopustivog konfliktnog potencijala na performanse signalisane raskrsnice", SYM-OP-IS 2001, Beograd 2-5 oktobra 2001.
  52. M.Marković, S.Guberinić, T.Janković, "Optimization of investments in rali-highway crossings", YUJOR, Vol 11. No 2, 2001
  53. Lj. Pavlović, More on the search for an Infiltrator, NAVAL RESEARCH LOGISTICS, 49(2002), 1-14.
  54. N. Stojković, P. Stanimirović, Two direct methods in linear programming, EUROP. J. OPER.RES. 131(2) (2001), 417-439.
  55. N. Stojković,  On the finite termination in the primal-dual algorithm for linear programing, YUJOR 11 (2001), 31-40.
  56. M.Vujošević, M.Stanojević, A Fuzzy Set Based Approach to Multicriteria Linear Programming, COMPUTER INTEGRATED TECHNOLOGIES IN MINERAL INDUSTRY, International scientific meeting, (S. Vujić, R. Cvijić and M. Đermanović, Eds), Prijedor. Conference Proceedings published by RGF Beograd, November 2001, 83-87.
  57. M. Vujosević, M. Stanojević,  Multiobjective Travelling Salesman Problem and a Fuzzy Set Approach to Solving it, APPLICATION OF MATHEMATICS IN ENGINEERING AND ECONOMICS, Sozopol, Bulgaria, June 10-16, 2001. Edited by D. Ivanchev and M. D. Todorov, Heron Press Science Series, Sofia, 2002, pp.111-118,
  58. M. Vujošević, M. Stanojević, Dvokriterijumski problem Štajnerovog stabla na grafu, SYM-OP-IS, Tara, 9-12. oktobar 2002. pp. XXI-1--XXI-4, (Editori: J. Todorović,  M. Vujošević, B. Vasić), izdavač: IIPP Beograd,

     

    J. Nonlinear programming

     

  59. N.Djuranović-Miličić,  Developments in Trust Region Methods, invited lecture delivered at the NINTH INTERNATIONAL COLLOQUIUM ON NUMERICAL ANALYSIS AND COMPUTER SCIENCES WITH APPLICATIONS, Plovdiv, Bulgaria, August 12-17, 2000,  Int. J. Differential Equations, Vol. 3, No. 2, 147-167, 2001.
  60. 60. N.Djuranović-Miličić,  An Algorithm in Nonlinear Programming, Proc. SYM-OP-IS 2001, 323-325, 2001.
  61. N.Djuranović-Miličić,  On a Second Order Step-Size Algorithm, YUJOR 12, No. 1, 2002, 121-127.
  62. N.Djuranović-Miličić, On a modified curvilinear path step-size algorithm, Proceedings of HERCMA 2001 Conference, September 20-22, 2001, Athens, Greece, ed. E.A. Lipitakis, Vol. 2. pp. 441-443, LEA Publishers, Athens, Greece, 2002.
  63. N.Djuranović-Miličić,  Optimization of LC1 Functions, Proc. SYM-OP-IS 2002, pp. IX-1—IX-4 ,  2002.

     

    K. Petri nets

     

  64. D.Makajić-Nikolić, M.Vujošević, B.Vasić, Primena obojenih petrijevih mreza u modeliranju sistema odrzavanja autobusa, SYM-OP-IS'01, Beograd 2-5. oktobar 2001. 449-452.
  65. D.Makajić-Nikolić, M.Vujošević "Primena obojenih Petrijevih mreža u reinženjeringu poslovnih procesa", TEHNIKA 4-5/2002, sekcija Menadžment, 5-12
  66. B.Panić, B.Lončar, D.Makajić-Nikolić "Primena Petrijevih mreža u modeliranju procesa izdavanja časopisa YUJOR", SYM-OP-IS’02, Tara 9-12 okt. 2002., V-1—V-5.
  67. M.Strak, M.Vujošević, D.Makajić-Nikolić, Zaključivanje o stanju autobusa pomoću fazi Petrijevih mreža, SYM-OP-IS'01, Beograd 2-5. oktobar 2001. 461-464.
  68. M.Vujošević, D.Makajić-Nikolić, Primena Petrijevih mreža u analizi rizika, PREVING 2001, Konferencija sa medjunarodnim učešćem na temu “Upravljanje rizikom i osiguranje u industriji, transportu i skladištenju”, Beograd, 13-14. decembar 2001, 43-48.

     

    M. Radar codes

     

  69. N.Mladenović, J.Petrović, V.Kovačević-Vujčić, M. Čangalović, Solving spread spectrum radar polyphase code design problem by Tabu Search and Variable Neighborhood Search, EUROP. J. OPER. RES. 152(1), January 2004.

     

    N. Global optimization

     

  70. V.Kovačević-Vujčić, Contributions of S.B. Prešić to the field of applied mathematics, u: A. Krapez (ed.), A TRIBUTE TO S. B. PREŠIĆ, Papers Celebrating his 65th Birthday, Matematički institut, 2001, 57-68.

     

    O. Spectra of trees

     

  71. D.Cvetković, S.Simić, G.Caporossi, P.Hansen, Variable neighborhood search for extremal graphs, 3. On the largest eigenvalue of color-constrained trees, LINEAR  MULTILINEAR ALGEBRA, 49(2001), No. 2, 143-160.
  72. I.Gutman, I.Sciriha, On the nullity of line graphs of trees, DISCRETE MATH. 232(2001), 35-45.
  73. I.Gutman, O.Araujo, J.Rada, Matchings in starlike trees, APPL.MATH.LETT. 14(2001), 843-848.
  74. M.Lepović, I.Gutman, Some spectral properties of starlike trees, BULL.ACAD.SERBE SCI.ARTS (Cl.Math.Natur.) 122(2001), 107-113.
  75. M.Lepović, I.Gutman, No starlike trees are cospectral, DISCRETE MATH. 242(2002), 291-295.
  76. D.Stevanović, Bounding the largest eigenvalue of trees in terms of the largest vertex degree, LINEAR ALGEBRA APPL, 360(2003),  35-42.

     

    P. Laplacian eigenvalues

     

  77. I.Gutman, The star is the tree with greatest greatest Laplacian eigenvalue, KRAGUJEVAC J.MATH. 24(2002), 61-65.
  78. I.Gutman, D.Vidović, D.Stevanović, Chemical applications of the Laplacian spectrum.VI.On the largest Laplacian eigenvalue of alkanes, J.SERB.CHEM.SOC. 67(2002), 407-413.
  79. I.Gutman, D.Vidović, The largest eigenvalues of adjacency and Laplacian matrices, and ionization potentials of alkanes, INDIAN J.CHEM. 41A(2002), 893-896.
  80. M.Petrović, I.Gutman, The path is the tree with smallest greatest Laplacian eigenvalue, KRAGUJEVAC J.MATH. 24(2002), 67-70

     

    Q. tent theory

     

  81. V. Janković, Needle variation, J. MATH. SCI., 110(2002), No. 2, 2558-2571.
  82. V. Janković, Tent theory, J. MATH. SCI., 110(2002), No. 2, 2572-2582.
  83. V. Janković, Optimal control problem on bounded interval, J. MATH. SCI., 110(2002), No. 2, 2583-2589.
  84. V. Janković, Optimal control problem on the unbounded interval, J. MATH. SCI., 110(2002), No. 2, 2590-2593.

     

    R. Spectra of graphs

     

  85. K.T. Balinska, S.K. Simić, The nonregular, bipartite, integral graphs with maximum degree four - Part I: basic properties, DISCRETE MATH., 236 (2001), 13-24.
  86. K.T. Balinska, S.K. Simić, Some remarks on integral graphs with maximim degree four, NOVI SAD, J. MATH., 31(2001), No. 1, 19-25.
  87. K.T. Balinska, S.K. Simić, K.T. Zwierzynski, Which nonregular bipartite integral graphs with maximum degree four do not have ${\pm 1}$ as eigenvalues?, DISCRETE MATH., to appear.
  88. B.Borovićanin, Line graphs with exactly two positive eigenvalues, PUBL.INST. MATH. (Beograd), to appear.
  89. B.Borovićanin, S.Grunewald, I.Gutman, M.Petrović, Harmonic graphs with small number of cycles, DISCRETE MATH., to appear.
  90. B.Borovićanin, I.Gutman, M.Petrović, Tetracyclic harmonic graphs, BULL. ACAD. SERBE SCI. ARTS, CL. SCI. MATH. NAT., SCI. MATH., 123 (2002), No.27, 19-31.
  91. M.Lepović, Some results on graphs with exactly two main eigenvalues, Univ. Beograd, PUBL. ELEKTROTEHN. FAK., Ser. Mat., 12(2001), 68-84.
  92. M.Lepović, On formal products and angle matrices of a graph, DISCRETE MATH. 243 (2002), 151-160.
  93. M. Petrović, Z. Radosavljević, S. Simić, A graph and its complement with specified spectral properties, LINEAR MULTILINEAR ALGEBRA, to appear.
  94. S.K. Simić, Arbitrarily large graphs whose second largest eigenvalue is less than $(\sqrt{5}-1)/2$, RENDICONTI SEM. MAT. MESSINA, Ser. II, 8(2001), 1-25.
  95. D.Stevanović, On the components of NEPS of connected bipartite graphs, LINEAR ALGEBRA APPL. 356 (2002), 67--78
  96. D.Stevanović, Remarks on graphs with majority of eigenvalues at most -1, LINEAR ALGEBRA APPL., accepted for publication.