PUBLICATIONS IN
2001 AND 2002
SCIENTIFIC MONOGRAPHS
- M.V.Diudea, I.Gutman, L.Jantschi, MOLECULAR TOPOLOGY,
Nova, Huntington, 2001, IX+332.
- 2. S.Guberinić, OPTIMALNO UPRAVLJANJE SAOBRAĆAJEM
- SIGNALISANA RASKRSNICA, Društvo operacionih istraživača
Jugoslavije, 2001, Beograd, XII+366.
- 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.
- G.V.Milovanović, P.S.Stanimirović, SIMBOLIČKA
IMPLEMENTACIJA NELINEARNE OPTIMIZACIJE, Elektronski fakultet u Nišu, Edicija
monografije, Niš, 2002,
X+236.
- M.Petrović, Z.Radosavljević, SPECTRALLY
CONSTRAINED GRAPHS, Faculty of Science, Kragujevac, 2001, X+171.
DOCTORAL AND MASTER THESES
- N.Stojković, PRIMAL-DUAL I SIMPLEKS METODI ZA REŠAVANJE
PROBLEMA LINEARNOG PROGRAMIRANJA, Doktorska disertacija, PMF, Niš,
2002.
- D.Makajić-Nikolić,
PRIMENA OBOJENIH PETRIJEVIH MREŽA U REINZENJERINGU POSLOVNIH PROCESA,
Magistarska teza, FON, Beograd, 2002.
SCIENTIFIC PAPERS
A. Maximal exceptional graphs
- 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.
- D.Cvetković, M.Lepović, P.Rowlinson, S.Simić,
The maximal exceptional graphs, J. COMBINATORIAL THEORY, SER. B, 86(2002),
347-363.
- 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
-
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
-
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.
- P.Fowler, P.Hansen, D.Stevanović,
A Note on the Smallest Eigenvalue of Fullerenes, accepted for publication in MATCH COMMUN. MATH. CHEM.
-
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
- 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.
- A.Graovac, I.Gutman, P.E.John, D.Vidović, I.Vlah,
On statistics of graph energy, Z.NATURFORSCH. 56a(2001), 307-311.
- I.Gutman, Y.Hou, Bipartite unicyclic graphs with
greatest energy, MATCH - COMMUN.MATH.COMPUT.CHEM. 43(2001), 17-28.
- 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.
- I.Gutman, D.Vidović, Quest for molecular graphs
with maximal energy: A computer experiment, J.CHEM.INF.COMPUT.SCI. 41(2001),
1002-1005.
- 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.
- I.Gutman, A.Nikolić, Z.Tomović, A concealed
property of total pi-electron energy, CHEM.PHYS.LETT. 349 (2001) 95-98.
- I.Gutman, T.Soldatović, M.Petković, A new
upper bound and approximation for total pi-electron energy, KRAGUJEVAC J.SCI.
23(2001), 89-98.
- I.Gutman, A.Kaplarević, A.Nikolić, An
auxiliary function in the theory of total pi-electron energy, KRAGUJEVAC J.SCI.
23(2001), 75-88.
- I.Gutman, Z.Tomović, Total pi-electron energy of
phenylenes: bounds and approximate expressions, MONATSH.CHEM. 132(2001),
1023-1029.
- I.Gutman, B.Furtula, D.Vidović, Coulson function
and total pi-electron energy, KRAGUJEVAC J.SCI. 24(2002), 71-82.
- Y.Hou, I.Gutman, Hyperenergetic line graphs, MATCH -
COMMUN.MATH.COMPUT.CHEM. 43(2001), 29-39.
- Y.Hou, I.Gutman, C.W.Woo, Unicyclic graphs with maximal
energy, LINEAR ALGEBRA APPL. 356 (2002) 27-36.
- 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
- I.Gutman, Two theorems on connectivity indices,
J.SERB.CHEM.SOC. 67(2002), 99-102.
- I.Gutman, M.Lepović, Choosing the exponent in the
definition of the connectivity index, J.SERB.CHEM.SOC. 66(2001), 605-611.
- I.Gutman, M.Lepović, D.Vidović, L.H.Clark,
Exponent-dependent properties of the connectivity index, INDIAN J.CHEM.
41A(2002), 457-461.
- I.Gutman, D.Vidović, A.Nedić, Ordering of
alkane isomers by means of connectivity indices, J.SERB.CHEM.SOC. 67 (2002),
87-97.
- Lj. Pavlović, I. Gutman, Graph with extremal
connectivity index, NOVI SAD, J. MATH., 31(2002), No. 2, 53-58.
F. Models in chemistry
- A.A.Dobrynin, R.Entringer, I.Gutman, Wiener index of
trees: theory and applications, ACTA APPL.MATH. 66(2001), 211-249.
- A.A.Dobrynin, I.Gutman, S.Klavzar, P.Zigert, Wiener
index of hexagonal systems, ACTA APPL.MATH. 72(2002), 247-294.
- M.Fischermann, I.Gutman, A.Hoffmann, D.Rautenbach,
D.Vidović, L.Volkmann, Extremal chemical trees, Z.NATURFORSCH. 57a(2002),
49-52.
- B.Furtula, I.Gutman, Z.Tomović, A.Vesel, I.Pesek,
Wiener-type topological indices of phenylenes, INDIAN J.CHEM. 41A(2002),
1767-1772.
- I.Gutman, The Coulson function, KRAGUJEVAC J.SCI.
24(2002), 65-70.
- I.Gutman, Relation between hyper-Wiener and Wiener
index, CHEM.PHYS.LETT. 364(2002), 352-356.
- I.Gutman, S.Klavzar, M.Petkovsek, P.Zigert, On Hosoya
polynomials of benzenoid graphs, MATCH - COMMUN.MATH.COMPUT. CHEM. 43(2001),
49-66.
- I.Gutman, C.Rucker, G.Rucker, On walks in molecular
graphs, J.CHEM.INF.COMPUT.SCI. 41 (2001) 739-745.
- I.Gutman, D.Vidović, Two early branching indices
and the relation between them, THEOR.CHEM.ACC. 108(2002), 98-102.
- I.Gutman, D.Vidović, B.Furtula, Coulson function
and Hosoya index, CHEM.PHYS.LETT. 355(2002) 378-382.
- 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.
- I.Gutman, I.G.Zenkevich, Wiener index and vibrational
energy, Z.NATURFORSCH. 57a(2002), 824-828.
- I.Gutman, J.Zerovnik, Corroborating a modification of
the Wiener index, CROAT.CHEM.ACTA 75(2002), 603-612.
- S.Klavzar, A.Vesel, P.Zigert, I.Gutman, Binary coding
of Kekule structures of catacondensed benzenoid hydrocarbons, COMPUTERS &
CHEM. 25(2001), 569-575.
- S.Klavzar, P.Zigert, I.Gutman, Clar number of
catacondensed benzenoid hydrocarbons, J.MOL.STRUCT.(THEOCHEM) 586(2002),
235-240.
- G.Rucker, C.Rucker, I.Gutman, On kites, comets, and
stars. Sums of eigenvector coefficients in (molecular) graphs, Z.NATURFORSCH.
57a(2002), 143-153.
- D. Stevanović,
Hosoya polynomial of composite graphs, DISCRETE MATH. 235(2001), 237--244
- 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
- D.Cvetković, M.Čangalović, Finding
minimal branchings with a given number of arcs, YUJOR, 12(2002), No. 1, 1-10.
- 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
- 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
- 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.
- 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.
- 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
- 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.
- M.Marković, S.Guberinić, T.Janković,
"Optimization of investments in rali-highway crossings", YUJOR, Vol
11. No 2, 2001
- Lj. Pavlović, More on the search for an
Infiltrator, NAVAL RESEARCH LOGISTICS, 49(2002), 1-14.
- N. Stojković, P. Stanimirović, Two direct
methods in linear programming, EUROP. J. OPER.RES. 131(2) (2001), 417-439.
- N. Stojković,
On the finite termination in the primal-dual algorithm for linear
programing, YUJOR 11 (2001), 31-40.
- 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.
- 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,
- 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
- 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. N.Djuranović-Miličić,
An Algorithm in Nonlinear Programming, Proc. SYM-OP-IS 2001, 323-325, 2001.
- N.Djuranović-Miličić,
On a Second Order Step-Size Algorithm, YUJOR 12, No. 1, 2002, 121-127.
- 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.
- N.Djuranović-Miličić,
Optimization of LC1 Functions, Proc. SYM-OP-IS 2002, pp. IX-1—IX-4 ,
2002.
K. Petri nets
- 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.
- 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
- 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.
- 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.
- 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
- 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
- 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
- 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.
- I.Gutman, I.Sciriha, On the nullity of line graphs of
trees, DISCRETE MATH. 232(2001), 35-45.
- I.Gutman, O.Araujo, J.Rada, Matchings in starlike
trees, APPL.MATH.LETT. 14(2001), 843-848.
- M.Lepović, I.Gutman, Some spectral properties of
starlike trees, BULL.ACAD.SERBE SCI.ARTS (Cl.Math.Natur.) 122(2001),
107-113.
- M.Lepović, I.Gutman, No starlike trees are
cospectral, DISCRETE MATH. 242(2002), 291-295.
- 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
- I.Gutman, The star is the tree with greatest greatest
Laplacian eigenvalue, KRAGUJEVAC J.MATH. 24(2002), 61-65.
- 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.
- I.Gutman, D.Vidović, The largest eigenvalues of
adjacency and Laplacian matrices, and ionization potentials of alkanes, INDIAN
J.CHEM. 41A(2002), 893-896.
- M.Petrović, I.Gutman, The path is the tree with
smallest greatest Laplacian eigenvalue, KRAGUJEVAC J.MATH. 24(2002), 67-70
Q. tent theory
- V. Janković, Needle variation, J. MATH. SCI.,
110(2002), No. 2, 2558-2571.
- V. Janković, Tent theory, J. MATH. SCI.,
110(2002), No. 2, 2572-2582.
- V. Janković, Optimal control problem on bounded
interval, J. MATH. SCI., 110(2002), No. 2, 2583-2589.
- V. Janković, Optimal control problem on the
unbounded interval, J. MATH. SCI., 110(2002), No. 2, 2590-2593.
R. Spectra of graphs
- 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.
- 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.
- 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.
- B.Borovićanin, Line graphs with exactly two
positive eigenvalues, PUBL.INST. MATH. (Beograd), to appear.
- B.Borovićanin, S.Grunewald, I.Gutman, M.Petrović,
Harmonic graphs with small number of cycles, DISCRETE MATH., to appear.
- 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.
- M.Lepović, Some results on graphs with exactly two
main eigenvalues, Univ. Beograd, PUBL. ELEKTROTEHN. FAK., Ser. Mat., 12(2001),
68-84.
- M.Lepović, On formal products and angle matrices
of a graph, DISCRETE MATH. 243 (2002), 151-160.
- M. Petrović, Z. Radosavljević, S. Simić,
A graph and its complement with specified spectral properties, LINEAR
MULTILINEAR ALGEBRA, to appear.
- 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.
- D.Stevanović, On the components of NEPS of
connected bipartite graphs, LINEAR ALGEBRA APPL. 356 (2002), 67--78
- D.Stevanović, Remarks on graphs with majority of
eigenvalues at most -1, LINEAR ALGEBRA APPL., accepted for publication.