Dr Slobodan Simić

 

e-mail: esimic@etf.rs

zvanje: redovni profesor

kabinet: 99

tel: 3218387

 

 

 

Predmeti Oblasti interesovanja
Graph theory, combinatorics, discrete mathematics, combinatorial optimization, operations research etc.

 

 

 

Matematika Članovi Predmeti Ispiti SI Obaveštenja Istorijat Publikacije MAGT2006
 

 

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 35-54, 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 - 1967-1973)
- M.Sc. in Applied Mathematics (at University of Belgrade, Faculty of Electrical Engineering - 1973-1977)
- Ph.D. in Mathematics (at University of Belgrade, Faculty of Electrical Engineering - 1977-1979)

Positions held:
- Teaching Lecturer in Mathematics (Univ. of Belgrade) - (1973-1982);
- Lecturer in Mathematcs (Univ. of Belgrade) - (1982-1990);
- Assistant Professor in Mathematcs (Univ. of Belgrade) - (1990-1995);
- 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; TSP-SOLVER - 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 Serbo-Croatian)
- 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

  1. 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), 159-164.
  2. S.K. Simic, A note on faces and cycles, Univ. Beograd, Publ. Elektrotehn. Fak. Ser. Mat. Fiz. No. 412 - No. 460 (1973), 227-230.
  3. D.M. Cvetkovic, S.K. Simic, Some remarks on the complement of the line graphs, Publ. Inst. Math. (Beograd), 17(31) (1974), 37-44.
  4. I.B. Lackovic, S.K. Simic, On weighted arithmetic means which are invariant with respect to k-th order convexity, Univ. Beograd, Publ. Elektrotehn. Fak. Ser. Mat. Fiz. No. 461 - No. 497 (1974), 159-166.
  5. S.K. Simic, Graph equation Ln(G) = [`G] , Univ. Beograd, Publ. Elektrotehn. Fak. Ser. Mat. Fiz. No. 498 - No. 541 (1975), 41-44.
  6. D.M. Cvetkovic, S.K. Simic, Graph equations for line and total graphs, Discrete Math. 13 (1975), 315-320.
  7. 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), 59-66.
  8. D.M. Cvetkovic, S.K. Simic, Graph equations, Beiträge zur Graphen-theorie und deren Anwendungen, Vorgetragen auf dem Internat. Koll. Oberhof (DDR), 10.-16. April 1977, 40-56.
  9. J. Akiyama, K. Kaneko, S. Simic, Graph equations line and n-th power graphs I, Publ. Inst. Math. (Beograd), 23(37) (1978), 5-8.
  10. D.M. Cvetkovic, S.K. Simic, Graphs which are switching equivalent to their line graphs, Publ. Inst. Math. (Beograd), 23(37)(1978), 39-51.
  11. D.M. Cvetkovic, I. Gutman, S.K. Simic, On self pseudo-inverse graphs, Univ. Beograd, Publ. Elektrotehn. Fak. Ser. Mat. Fiz. No. 602 - No. 633 (1978), 111-117.
  12. S.K. Simic, On the decomposition of the line (total) graphs with respect to some binary operations, Publ. Inst. Math. (Beograd), 24(38) (1978), 163-172.
  13. D.M. Cvetkovic, S.K. Simic, A bibliography on graph equations, J. Graph Theory, Vol. 3 (1979), 311-324.
  14. 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, 147-150.
  15. S.K. Simic, Graphs which are switching equivalent to their complementary line graphs I, Publ. Inst. Math. (Beograd), 27(41) (1980), 229-235.
  16. D.M. Cvetkovic, M. Doob, S.K. Simic, Generalized line graphs, J. Graph Theory, Vol. 5 (1981), No. 4, 385-399.
  17. S.K. Simic, Graphs having planar complementary line (total) graphs, Publ. Inst. Math. (Beograd), 29(43) (1981), 215-219.
  18. 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), 100-104.
  19. S.K. Simic, Graphs which are switching equivalent to their complementary line graphs II, Publ. Inst. Math. (Beograd), 31(45) (1982), 183-194.
  20. S.K. Simic, Graph equations for line graphs and n-th distance graphs, Publ. Inst. Math. (Beograd), 33(47) (1983), 203-216.
  21. Z. Radosavljevic, S. Simic, M. Syslo, J. Topp, A note on generalized line graphs, Publ. Inst. Math. (Beograd), 34(48) (1983), 193-198.
  22. 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, 183-187.
  23. S.K. Simic, V.Lj. Kocic, On the largest eigenvalue of some homeomorphic graphs, Publ. Inst. Math.(Beograd), 40 (54) (1986), 3-9.
  24. V.Lj. Kocic, S.K. Simic, An algoritam for radar signal filtering (in Serbian), Proc. of the XXXI-th Yugoslav Conference of ETAN, Bled, 1-5. Juna 1987., VII, 187-194.
  25. S.K. Simic, V.Lj. Kocic Combinatorial algorithm for data classification (in Serbian), Proc. of the XXXI-th Yugoslav Conference on ETAN, Bled, 1-5. Juna 1987., VIII, 279-286.
  26. S. Simic, Z. Radosavljevic, On some computer-aided investigations in graph theory, Proc. of the Symp. on Optimization, Design of Experiments and Graph Theory, Indian Inst. of Technology, Bombay, Dec. 15-17, 1986, 307-313.
  27. S.K. Simic, Some results on the largest eigenvalue of a graph, Ars Combinatoria, 24A (1987), 211-219.
  28. S.K. Simic, On the largest eigenvalue of unicyclic graphs, Publ. Math. Inst. (Beograd), 42(56) (1987), 13-19.
  29. 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), 21-27.
  30. V.Lj. Kocic, S.K. Simic, An algorithm for radar signal analysis (in Serbian), Proc. of the XXXII-th Yugoslav Conferences of ETAN, Sarajevo, 6-10. Juna 1988., VIII, 393-400.
  31. S.K. Simic, A note on the graph equation C(L(G) = L(C(G)), Publ. Math. Inst. (Beograd), 44(58) (1988), 35-40.
  32. S.K. Simic, On the largest eigenvalue of bicyclic graphs, Publ. Math. Inst. (Beograd), 46(60) (1989), 1-6.
  33. D. Cvetkovic, Z. Radosavljevic, S. Simic, Some experiences in using a programming system in graph theoretical investigations (in Serbian), in: Collected papers from SYM-OP-IS, Kupari 1989, 165-168.
  34. 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, 25-27 Oct. 1989, 25-47.
  35. S.K. Simic, An algoritm to recognize a generalized line graphs and output its root graph, Publ. Math. Inst. (Beograd), 49(63) (1990), 21-26.
  36. 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., 315-320.
  37. D. Cvetkovic, M. Cangalovic, V. Dimitrijevic, L. Kraus, M. Milosavljevic, S. Simic, TSP-SOLVER - A Programming package for the traveling salesman problem, Univ. Beograd, Publ. Elektrotehn. Fak. Ser. Mat. 1(1991), 41-47.
  38. D. Cvetkovic, S. Simic, Best suboptimal solutions in combinatorial optimization problems, Collected papers from SYM-OP-IS, Herceg-Novi 1991, 103-105.
  39. D. Cvetkovic, A. Jovanovic, Z. Radosavljevic, S. Simic, Coplanar graphs, Univ. Beograd, Publ. Elektrotehn. Fak. Ser. Mat. 2(1991), 67-81.
  40. S. Simic, V. Milanovic, Some remarks on the problem of multilateral compensation, Univ. Beograd, Publ. Elektrotehn. Fak. Ser. Mat. 3(1992), 27-33.
  41. 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 25-26 1992, 3.1-3-7.
  42. D. Cvetkovic, P. Rowlinson, S. Simic, A study of eigenspaces of graphs, Linear Algebra and its Applications 182 (1993), 45-66.
  43. Z. Radosavljevic, S. Simic, Zs. Tuza, Complementary pairs of graphs orientable to line digraphs, Journal of Comb. Math. and Comb. Computing, 13(1993), 65-75.
  44. D. Cvetkovic, S. Simic, Non-complete extended p-sum of graphs, graph angles and star partitions, Publ. Math. Inst. (Beograd), 53(67) (1993), 4-16.
  45. 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, 19-41.
  46. S. Simic, G. Stojanovski, On a non-standard network flow problem, Collected papers from SYM-OP-IS (in Serbian), Kotor 1994, 225-227.
  47. V. Baltic, S. Simic, V. Tintor, Some remarks on graph equation G2 = [`G], Univ. Beograd, Publ. Elektrotehn. Fak. Ser. Mat. 5(1994), 43-48.
  48. D. Cvetkovic, S. Simic, On graphs whose second largest eigenvalue does not exceed (5 - 1)/2, Discrete Math., 138 (1995), 213-227.
  49. S. Simic, Z. Radosavljevic, The nonregular, nonbipartite integral graphs with the maximum degree four, Journal of Comb., Inform. & System Sciences, Vol. 20, Nos 1-4 (1995), 9-26.
  50. D. Cvetkovic, P. Rowlinson, S. Simic, On some algorithmic investigations of star partitions of graphs, Discrete Applied Math., 62 (1995), 119-130.
  51. S. Simic, Some notes on graphs whose second largest eigenvalue is less than (5 - 1)/2, Linear and Multilinear Algebra, Vol. 39 (1995), 59-71.
  52. F. Bell, S. Simic, On the index of broken wheels, Linear and Multilinear Algebra, Vol. 39 (1995), 137-152.
  53. S. Simic, Complementary pairs of graphs with second largest eigenvalue not exceeding (5 - 1)/2, Publ. Mat. Inst. (Beograd), 57(71) 1995, 179-188.
  54. 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 14-16, 1995, 53-76.
  55. Z. Radosavljevic, S. Simic, Which bicyclic graphs are reflexive ?, Univ. Beograd, Publ. Elektrotehn. Fak. Ser. Mat. 7(1996), 90-104.
  56. F. Bell, S. Simic, A note on the second largest eigenvalue of star-like trees, Recent Progress in Inequalities (ed. G.V. Milovanovic), Kluwer Academic Publishers, Dordrecht - Boston - London (1998), 433-443.
  57. Cvetkovic, S. Simic, D. Stevanovic, Integral graphs of degree four, Univ. Beograd, Publ. Elektrotehn. Fak. Ser. Mat., 9(1998), 89-102.
  58. D. Cvetkovic, M. Lepovic, P. Rowlinson, S. Simic, A database of star complements of graphs, Univ. Beograd, Publ. Elektrotehn. Fak. Ser. Mat., 9(1998), 103-112.
  59. 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), 95-105.
  60. D. Cvetkovic, P. Rowlinson, S. Simic, Some characterizations of graphs by star complements, Linear algebra and Appl., 301(1999), 81-97.
  61. S. Simic, I. Gutman, V. Baltic, Some graphs with extremal Szeged index, Math. Slovaka, 50(2000), No. 1, 1-15.
  62. F.K. Bell, D. Cvetkovic, P. Rowlinson, S.K. Simic, Some additional results on star partitions, Discussiones Math. - Graph Theory, 19(1999), 119-134.
  63. 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.
  64. D. Cvetkovic, S.K. Simic, Minimal graphs whose second largest eigenvalue is not less than (5-1)/2, Bull. Acad. Serbe Sci. Arts, Cl. Sci. Math. Natur., Sci. Math., 25(2000), 47-70.
  65. 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 CSM-156, Stirling, 2000.
  66. K.T. Balinska, S.K. Simic, The nonregular, bipartite graphs with maximum degree four - Part I: basic properties, Discrete Math., 236 (2001), 13-24.
  67. K.T. Balinska, S.K. Simic, Some remarks on integral graphs with maximim degree four, Novi Sad, J. Math., 31(2001), No. 1, 19-25.
  68. D. Cvetkovic, P. Rowlinson, S.K. Simic, Graphs with least eigenvalue -2: The star complement tecnique, J. Algebraic Combinatorics, 14(2001), 5-16.
  69. G. Caporossi, D. Cvetkovic, P. Hansen, S. Simic, Variable neighbourhood search for extremal graphs 3. On the largest eigenvalue of color-constrained trees, Linear and Multilinear Algebra, 49(2001), No. 2, 143-160.
  70. 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), 5-16..
  71. 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 CSM-160, Stirling, 2001.
  72. D. Cvetkovic, M. Lepovic, P. Rowlinson, S.K. Simic, The maximal exceptional graphs, J. Combinatorial Theory, submitted.
  73. K.T. Balinska, S.K. Simic, K.T. Zwierzynski, Which non-regular bipartite graphs with maximum degree four do not have 1 as eigenvalues?, Discrete Math. submitted.
  74. S.K. Simic, Arbitrarily large graphs whose second largest eigenvalue is less than (5-1)/2, to appear.
  75. 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

  1. D. Cvetkovic, P. Rowlinson, S. Simic, Eigenspaces of Graphs, Cambridge University Press, 1997.
  2. D. Cvetkovic, S. Simic, Combinatorics, Classic and modern (in Serbian), (I edition: Naucna knjiga, Beograd 1984) II edition: Naucna knjiga, Beograd 1990.
  3. D. Cvetkovic, S. Simic, Discrete mathematics (in Serbian), (I edition: Naucna knjiga, Beograd 1991) II edition: Prosveta-Nis, Nis 1996).
  4. D. Cvetkovic, M. Cangalovic, Dj. Dugosija, V. Kovacevic-Vujcic, S. Simic, Combinatorial Optimization, Mathematical theory and algorithms, (in Serbian), Drustvo operacionih istrazivaca Jugoslavije, Beograd 1996.
  5. 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.
  6. Z. Konstantinovic, S. Simic, PASCAL, Standard and PC extensions) (in Serbian), Institut za Nuklearne nauke "Vinca", Beograd 1992.

 

Matematika Članovi Predmeti Ispiti SI Obaveštenja Istorijat Publikacije MAGT2006