CURRICULUM VITAE  December 2001
Name: Mr Slobodan K. Simic
Date and place of birth: July 24, 1948,
Belgrade, Yugoslavia
Citizenship: Serbia, Yugoslavia
Marital status: Married, one child
Address:
 (home) Molerova 3, 11 000 Belgrade, Serbia, Yugoslavia
(tel: +381 11 3441 257)
 (bussines: full time) Department of Mathematics, Maritime Faculty Kotor,
University of Montenegro, Dobrota 36, 85 330 Kotor, Montenegro, Yugoslavia
 (bussines: part time) Department of Mathematics, Faculty of Electrical
Engineering, University of Belgrade, Bulevar Revolucije 73, P.O. Box 3554,
11120 Belgrade, Serbia, Yugoslavia (department home page:
matematika@etf.rs)
(email: ESIMICS@etf.rs & FZPKOTOR@CG.YU &
SLOBOS@CG.AC.YU)
Educational background:
 B.Sc. in Electrical Engineering (at University of Belgrade, Faculty of
Electrical Engineering  19671973)
 M.Sc. in Applied Mathematics (at University of Belgrade, Faculty
of Electrical Engineering  19731977)
 Ph.D. in Mathematics (at University of Belgrade, Faculty of Electrical
Engineering  19771979)
Positions held:
 Teaching Lecturer in Mathematics (Univ. of Belgrade)  (19731982);
 Lecturer in Mathematcs (Univ. of Belgrade)  (19821990);
 Assistant Professor in Mathematcs (Univ. of Belgrade)  (19901995);
 Full Professor (Univ. of Belgrade  since 1995) and (Univ. of Montenegro
 since 2000).
Fields of interest: graph theory, combinatorics, discrete
mathematics, combinatorial optimization, operations research etc.
Professional experience:
 Teaching courses: algebra, calculus, discrete mathematics, graph
theory, probability theory, operational research, programming languages etc.
 Research papers: more that 70 scientfic papers published  see the
list below;
 Programming skills: in FORTRAN, ALGOL, PASCAL and C  have been
involved various projects: industrial ones, mathematical software packages
(e.g. GRAPH  for graph theory; TSPSOLVER  for traveling salesman problem,
etc.)
 Monographs: Ëigenspaces of Graphs" (with D. Cvetkovic and
P. Rowlinson) Cambridge University Press, Cambridge 1997.
 Books: five text books
Professional activities:
 member of editorial boards for journals: Publ. Inst. Mat. (Beograd)
and Publications Elektrotehn. Fak. Ser. Mat.
 reviewer of AMS and ZBL
 member of AMS
 referee for various journals
 consultant for the company: Ïnformatika" (11 000 Belgrade,
Jevrejska 36)
Languages:
 Native language: Serbian (or SerboCroatian)
 Foreign languages: English (active knowledge), Russian, French and German
(passive knowledge)
Thesis:
 S. Simic, Graph equations, University of Belgrade, Belgrade 1977.
 S. Simic, Contributions to the investigations of graph operations,
University of Belgrade, Belgrade 1979.
Research papers
 D.M. Cvetkovic, S.K. Simic, On enumeration of certain types
of sequences, Univ. Beograd, Publ. Elektrotehn. Fak. Ser. Mat. Fiz.
No. 412  No. 460 (1973), 159164.
 S.K. Simic, A note on faces and cycles, Univ. Beograd, Publ.
Elektrotehn. Fak. Ser. Mat. Fiz. No. 412  No. 460 (1973), 227230.
 D.M. Cvetkovic, S.K. Simic, Some remarks on the complement
of the line graphs, Publ. Inst. Math. (Beograd), 17(31) (1974), 3744.
 I.B. Lackovic, S.K. Simic, On weighted arithmetic means which
are invariant with respect to kth order convexity, Univ. Beograd, Publ.
Elektrotehn. Fak. Ser. Mat. Fiz. No. 461  No. 497 (1974), 159166.
 S.K. Simic, Graph equation L^{n}(G) = [`G] , Univ.
Beograd, Publ. Elektrotehn. Fak. Ser. Mat. Fiz. No. 498  No. 541 (1975),
4144.
 D.M. Cvetkovic, S.K. Simic, Graph equations for line and
total graphs, Discrete Math. 13 (1975), 315320.
 D.M. Cvetkovic, I.B. Lackovic, S.K. Simic, Graph
equations, graph inequalities and a fixed point theorm, Publ. Inst. Math.
(Beograd) 20(34) (1976), 5966.
 D.M. Cvetkovic, S.K. Simic,
Graph equations, Beiträge zur Graphentheorie und deren Anwendungen,
Vorgetragen auf dem Internat. Koll. Oberhof (DDR), 10.16. April 1977, 4056.
 J. Akiyama, K. Kaneko, S. Simic, Graph equations line and nth
power graphs I, Publ. Inst. Math. (Beograd), 23(37) (1978), 58.
 D.M. Cvetkovic, S.K. Simic, Graphs which are switching
equivalent to their line graphs, Publ. Inst. Math. (Beograd), 23(37)(1978),
3951.
 D.M. Cvetkovic, I. Gutman, S.K. Simic, On self pseudoinverse
graphs, Univ. Beograd, Publ. Elektrotehn. Fak. Ser. Mat. Fiz. No. 602 
No. 633 (1978), 111117.
 S.K. Simic, On the decomposition of the line (total) graphs with
respect to some binary operations, Publ. Inst. Math. (Beograd), 24(38)
(1978), 163172.
 D.M. Cvetkovic, S.K. Simic, A bibliography on graph equations,
J. Graph Theory, Vol. 3 (1979), 311324.
 D.M. Cvetkovic, M. Doob, S.K. Simic, Some results on
generalized line graphs, C. R. Math. Rep. Acad. Sci. Canada  Vol. II
(1980) No. 3, 147150.
 S.K. Simic, Graphs which are switching equivalent to their
complementary line graphs I, Publ. Inst. Math. (Beograd), 27(41) (1980),
229235.
 D.M. Cvetkovic, M. Doob, S.K. Simic, Generalized line graphs,
J. Graph Theory, Vol. 5 (1981), No. 4, 385399.
 S.K. Simic, Graphs having planar complementary line (total)
graphs, Publ. Inst. Math. (Beograd), 29(43) (1981), 215219.
 D.M. Cvetkovic, L.L. Kraus, S.K. Simic, Discussing graph
theory with a computer, Implementation of the algorithms I, Univ. Beograd
Publ. Elektrotehn. Fak. Ser. Mat. Fiz. No. 716  No. 734 (1981), 100104.
 S.K. Simic, Graphs which are switching equivalent to their
complementary line graphs II, Publ. Inst. Math. (Beograd), 31(45) (1982),
183194.
 S.K. Simic, Graph equations for line graphs and nth distance
graphs, Publ. Inst. Math. (Beograd), 33(47) (1983), 203216.
 Z. Radosavljevic, S. Simic, M. Syslo, J. Topp, A note on
generalized line graphs, Publ. Inst. Math. (Beograd), 34(48) (1983),
193198.
 Z. Radosavljevic, S. Simic, There are just thirteen connected
nonregular nonbipartite integral graphs having maximum vertex degree four
(shortend report), Proc. of sixth Yugoslav Seminar on Graph Theory,
Dubrovnik 1985, 183187.
 S.K. Simic, V.Lj. Kocic, On the largest eigenvalue of some
homeomorphic graphs, Publ. Inst. Math.(Beograd), 40 (54) (1986), 39.
 V.Lj. Kocic, S.K. Simic, An algoritam for radar signal
filtering (in Serbian), Proc. of the XXXIth Yugoslav Conference of ETAN,
Bled, 15. Juna 1987., VII, 187194.
 S.K. Simic, V.Lj. Kocic Combinatorial algorithm for data
classification (in Serbian), Proc. of the XXXIth Yugoslav Conference on
ETAN, Bled, 15. Juna 1987., VIII, 279286.
 S. Simic, Z. Radosavljevic, On some computeraided
investigations in graph theory, Proc. of the Symp. on Optimization,
Design of Experiments and Graph Theory, Indian Inst. of Technology,
Bombay, Dec. 1517, 1986, 307313.
 S.K. Simic, Some results on the largest eigenvalue of a graph,
Ars Combinatoria, 24A (1987), 211219.
 S.K. Simic, On the largest eigenvalue of unicyclic graphs, Publ.
Math. Inst. (Beograd), 42(56) (1987), 1319.
 Z. Radosavljevic, S. Simic, Computer aided search for all
graphs such that both graph and its complement have its spectrum bounded
from below by 2, Ars Combinatoria, 24A (1987), 2127.
 V.Lj. Kocic, S.K. Simic, An algorithm for radar signal
analysis (in Serbian), Proc. of the XXXIIth Yugoslav Conferences of ETAN,
Sarajevo, 610. Juna 1988., VIII, 393400.
 S.K. Simic, A note on the graph equation C(L(G) = L(C(G)), Publ.
Math. Inst. (Beograd), 44(58) (1988), 3540.
 S.K. Simic, On the largest eigenvalue of bicyclic graphs, Publ.
Math. Inst. (Beograd), 46(60) (1989), 16.
 D. Cvetkovic, Z. Radosavljevic, S. Simic, Some experiences
in using a programming system in graph theoretical investigations (in
Serbian), in: Collected papers from SYMOPIS, Kupari 1989,
165168.
 D. Cvetkovic, P. Hotomski, L. Kraus, I. Pevac, Z.
Radosavljevic, S. Simic, Ten years of the development and usage of
the expert system "Graph", in: Achievements and Applications of Artificial
Intelligence, held in Dubrovnik, 2527 Oct. 1989, 2547.
 S.K. Simic, An algoritm to recognize a generalized line graphs and
output its root graph, Publ. Math. Inst. (Beograd), 49(63) (1990), 2126.
 S.K. Simic, A note on reconstructing the characteristic polynomial
of a graph, Combinatorics, Graphs, Complexity (ed. M. Fiedler and J.
Nesetril), Proc. of the Fourth Czechoslovak Symposium on
Combinatorics), Prachatice  June 1990, Soc. of Czechoslovak
Math. Phys., 315320.
 D. Cvetkovic, M. Cangalovic, V. Dimitrijevic, L. Kraus,
M. Milosavljevic, S. Simic, TSPSOLVER  A Programming package for
the traveling salesman problem, Univ. Beograd, Publ. Elektrotehn. Fak. Ser.
Mat. 1(1991), 4147.
 D. Cvetkovic, S. Simic, Best suboptimal solutions in
combinatorial optimization problems, Collected papers from SYMOPIS,
HercegNovi 1991, 103105.
 D. Cvetkovic, A. Jovanovic, Z. Radosavljevic, S.
Simic,
Coplanar graphs, Univ. Beograd, Publ. Elektrotehn. Fak. Ser. Mat. 2(1991),
6781.
 S. Simic, V. Milanovic, Some remarks on the problem of
multilateral compensation, Univ. Beograd, Publ. Elektrotehn. Fak. Ser. Mat.
3(1992), 2733.
 S. Simic, A mathematical approach to solving the problem of
multilateral compensation (algorithms and heuristics), (Serbian),
In: Collected papers on seminar "Multilateral compensation in the system
of payments", held in Belgrade, March 2526 1992, 3.137.
 D. Cvetkovic, P. Rowlinson, S. Simic, A study of eigenspaces
of graphs, Linear Algebra and its Applications 182 (1993), 4566.
 Z. Radosavljevic, S. Simic, Zs. Tuza, Complementary pairs of
graphs orientable to line digraphs, Journal of Comb. Math. and Comb.
Computing, 13(1993), 6575.
 D. Cvetkovic, S. Simic, Noncomplete extended psum of
graphs, graph angles and star partitions, Publ. Math. Inst. (Beograd),
53(67) (1993), 416.
 D. Cvetkovic, S. Simic, Graph theoretic results obtained by
the support of the expert system "GRAPH", Bull. Acad. Serbe Sci. Arts, Cl.
Sci. Math. Natur., Sci. Math., 107(1994), No. 19, 1941.
 S. Simic, G. Stojanovski, On a nonstandard network flow problem,
Collected papers from SYMOPIS (in Serbian), Kotor 1994, 225227.
 V. Baltic, S. Simic, V. Tintor, Some remarks on graph equation
G^{2} = [`G], Univ. Beograd, Publ. Elektrotehn. Fak. Ser. Mat.
5(1994), 4348.
 D. Cvetkovic, S. Simic, On
graphs whose second largest eigenvalue does not exceed (Ö5  1)/2, Discrete
Math., 138 (1995), 213227.
 S. Simic, Z. Radosavljevic, The nonregular, nonbipartite
integral graphs with the maximum degree four, Journal of Comb., Inform.
& System Sciences, Vol. 20, Nos 14 (1995), 926.
 D. Cvetkovic, P. Rowlinson, S. Simic, On some algorithmic
investigations of star partitions of graphs, Discrete Applied Math.,
62 (1995), 119130.
 S. Simic, Some notes on graphs
whose second largest eigenvalue is less than (Ö5  1)/2, Linear and
Multilinear Algebra, Vol. 39 (1995), 5971.
 F. Bell, S. Simic, On the index of broken wheels, Linear
and Multilinear Algebra, Vol. 39 (1995), 137152.
 S. Simic, Complementary pairs
of graphs with second largest eigenvalue not exceeding (Ö5  1)/2, Publ. Mat.
Inst. (Beograd), 57(71) 1995, 179188.
 D. Cvetkovic, S. Simic, The second largest eigenvalue of a
graph  A survey, FILOMAT (Nis), 9(1995), Proc. Conf. on Algebra,
Logic & Discrete Math. Nis, April 1416, 1995, 5376.
 Z. Radosavljevic, S. Simic, Which bicyclic graphs
are reflexive ?, Univ. Beograd, Publ. Elektrotehn. Fak. Ser. Mat.
7(1996), 90104.
 F. Bell, S. Simic, A note on the second largest eigenvalue
of starlike trees, Recent Progress in Inequalities (ed. G.V. Milovanovic), Kluwer Academic Publishers, Dordrecht  Boston 
London (1998), 433443.
 Cvetkovic, S. Simic, D. Stevanovic, Integral graphs of
degree four, Univ. Beograd, Publ. Elektrotehn. Fak. Ser. Mat., 9(1998),
89102.
 D. Cvetkovic, M. Lepovic, P. Rowlinson, S.
Simic,
A database of star complements of graphs, Univ. Beograd, Publ.
Elektrotehn. Fak. Ser. Mat., 9(1998), 103112.
 K.T. Balinska, D. Cvetkovic, M. Lepovic, S.K.
Simic,
There are exactly 150 connected integral graphs up to 10 vertices,
Univ. Beograd, Publ. Elektrotehn. Fak. Ser. Mat., 10(1999), 95105.
 D. Cvetkovic, P. Rowlinson, S. Simic, Some characterizations
of graphs by star complements, Linear algebra and Appl., 301(1999),
8197.
 S. Simic, I. Gutman, V. Baltic, Some graphs with
extremal Szeged index, Math. Slovaka, 50(2000), No. 1, 115.
 F.K. Bell, D. Cvetkovic, P. Rowlinson, S.K.
Simic, Some
additional results on star partitions, Discussiones Math.  Graph Theory,
19(1999), 119134.
 K.T. Balinska, M. Kupczyk, S.K. Simic, K.T.
Zwierzynski,
On generating all integral graphs on 11 vertices, The Technical
University of Poznan, Computer Science Center Report No. 469, Poznan, 1999/2000.
 D. Cvetkovic, S.K. Simic,
Minimal graphs whose second largest eigenvalue is not less than (Ö51)/2,
Bull. Acad. Serbe Sci. Arts, Cl. Sci. Math. Natur., Sci. Math., 25(2000),
4770.
 D. Cvetkovic, P. Rowlinson, S.K. Simic, Constructions of the
maximal exceptional graphs with largest degree 28, Department of
Computing Sciene and Mathematics, University of Stirling, Scotland,
Technical Report CSM156, Stirling, 2000.
 K.T. Balinska, S.K. Simic, The nonregular, bipartite
graphs with maximum degree four  Part I: basic properties,
Discrete Math., 236 (2001), 1324.
 K.T. Balinska, S.K. Simic, Some remarks on integral graphs
with maximim degree four, Novi Sad, J. Math., 31(2001), No. 1, 1925.
 D. Cvetkovic, P. Rowlinson, S.K. Simic, Graphs with
least eigenvalue 2: The star complement tecnique, J. Algebraic
Combinatorics, 14(2001), 516.
 G. Caporossi, D. Cvetkovic, P. Hansen, S.
Simic, Variable
neighbourhood search for extremal graphs 3. On the largest
eigenvalue of colorconstrained trees, Linear and Multilinear Algebra,
49(2001), No. 2, 143160.
 D. Cvetkovic, P. Rowlinson, S.K. Simic, The maximal
exceptional graphs with maximal degree less than 28, Bull. Acad.
Serbe Sci. Arts, Cl. Math. Natur, Sci. Math., 14(2001), 516..
 D. Cvetkovic, M. Lepovic, P. Rowlinson, S.K.
Simic,
Computer investigations of the maximal exceptional graphs, Department of
Computing Sciene and Mathematics, University of Stirling, Scotland,
Technical Report CSM160, Stirling, 2001.
 D. Cvetkovic, M. Lepovic, P. Rowlinson, S.K.
Simic,
The maximal exceptional graphs, J. Combinatorial Theory, submitted.
 K.T. Balinska, S.K. Simic,
K.T. Zwierzynski, Which nonregular bipartite graphs with maximum degree four
do not have ±1 as eigenvalues?, Discrete Math. submitted.
 S.K. Simic, Arbitrarily large
graphs whose second largest eigenvalue is less than (Ö51)/2, to appear.
 D. Cvetkovic, S. Simic, Graph theoretical results
obtained by the support of the expert system GRAPH  An extended
survey , in preparation.
Monographs and (some) books
 D. Cvetkovic, P. Rowlinson, S. Simic, Eigenspaces of
Graphs, Cambridge University Press, 1997.
 D. Cvetkovic, S. Simic, Combinatorics, Classic and modern
(in Serbian), (I edition: Naucna knjiga, Beograd 1984) II edition:
Naucna knjiga, Beograd 1990.
 D. Cvetkovic, S. Simic, Discrete mathematics
(in Serbian), (I edition: Naucna knjiga, Beograd 1991)
II edition: ProsvetaNis, Nis 1996).
 D. Cvetkovic, M. Cangalovic, Dj. Dugosija,
V. KovacevicVujcic, S. Simic, Combinatorial
Optimization, Mathematical theory and algorithms, (in Serbian),
Drustvo operacionih istrazivaca Jugoslavije, Beograd
1996.
 D.M. Cvetkovic, V.Lj. Kocic, Ivan B. Lackovic,
M.J. Merkle, Z.S. Radosavljevic, S.K. Simic, P.M. Vasic,
Mathematics I, Algebra (in Serbian) (I edition: Elektrotehnicki
fakultet, Beograd 1991) VII edition: Akademska misao, Beograd 2000.
 Z. Konstantinovic, S. Simic, PASCAL, Standard and
PC extensions) (in Serbian), Institut za Nuklearne nauke "Vinca",
Beograd 1992.
