Personal data: Slobodan K. Simić Curriculum Vitae Date and place of birth: July 24, 1948, Belgrade, Serbia Addresses: Mathematical institute SANU, Knez Mihailova 36, 11000 Belgrade, Serbia (email: sksimic@mi.sanu.ac.rs) Education: PhD: 1979, Applied Mathematics (from Faculty of Electrical Engineering, University MSc: 1977: Applied Mathematics (from Faculty of Electrical Engineering, University ) BSc: 1973: Electrical engineering (from Faculty of Electrical Engineering, University ) Professional experiences: Full research professor: (2007-present) Mathematical institute SANU, Belgrade, Serbia; Full professor (1996-2007) Faculty of Electrical Engineering, University ; (2001-present) Maritime Faculty, University of Montenegro, Montenegro Associate professor: (1991-1996) Faculty of Electrical Engineering, University Assistant professor: (1982-1991) Faculty of Electrical Engineering, University Teaching assistant: (1973-1982) Faculty of Electrical Engineering, University Teaching experience: Calculus, Linear Algebra, Discrete mathematics, Graph Theory, Spectral Graph Theory, Combinatorics, Combinatorial Optimization, Operational Research, Programming Languages, etc. Fields of interest: Graph Theory (Spectral Graph Theory), Discrete Mathematics, Combinatorics, Combinatorial Optimization PhD. students: Zoran Stanić (Belgrade, Serbia), Francesco Belardo (Messina, Italy) and Milica Andjelić (Aveiro, Portugal) 1
Monographs and books: 1. D. Cvetković, P. Rowlinson, S. Simić, An Introduction to the Theory of Graph Spectra, Cambridge University Press, 2009. 2. D. Cvetković, P. Rowlinson, S. Simić, Spectral Generalizations of Line Graphs - On graphs with least eigenvalue 2, Cambridge University Press, 2004. 3. D. Cvetković, P. Rowlinson, S. Simić, Eigenspaces of Graphs, Cambridge University Press, 1997 (second digitalized edition 2008). Also more than ten textbooks (in Serbian) for students of Electrical Engineering. Research papers: About 140 references. Selected references (top ten): 1. D.M. Cvetković, S.K. Simić, Graph equations for line and total graphs, Discrete Math. 13 (1975), 315-320. 2. D.M. Cvetković, M. Doob, S.K. Simić, Generalized line graphs, J. Graph Theory, Vol. 5 (1981), No. 4, 385-399. 3. S.K. Simić, Some results on the largest eigenvalue of a graph, Ars Combinatoria, 24A (1987), 211-219. 4. D. Cvetković, P. Rowlinson, S. Simić, A study of eigenspaces of graphs, Linear Algebra and its Applications 182 (1993), 45-66. 5. F.K. Bell, S.K. Simić, On the index of broken wheels, Linear and Multilinear Algebra, Vol. 39 (1995), 137-152. 6. D. Cvetković, P. Rowlinson, S. Simić, On some algorithmic investigations of star partitions of graphs, Discrete Applied Math., 62 (1995), 119-130. 7. D. Cvetković, S. Simić, On graphs whose second largest eigenvalue does not exceed ( 5 1)/2, Discrete Math., 138 (1995), 213-227. 8. S. Simić, Some notes on graphs whose second largest eigenvalue is less than ( 5 1)/2, Linear and Multilinear Algebra, Vol. 39 (1995), 59-71. 2
9. D. Cvetković, P. Rowlinson, S.K. Simić, Graphs with least eigenvalue 2: The star complement tecnique, J. Algebraic Combinatorics, 14(2001), 5-16. 10. D. Cvetković, M. Lepović, P. Rowlinson, S.K. Simić, The maximal exceptional graphs, J. Combinatorial Theory, Ser. B 86(2002), 347-363. 11. D. Cvetković, P. Rowlinson, S.K. Simić, Graphs with least eigenvalue 2; A new proof of 31 forbidden subgraphs theorem, Designs, Codes and Cryptography 34(2005), 229-240. 12. M. Aouchiche, F.K. Bell, D. Cvetković, P. Hansen, P. Rowlinson, S.K. Simić, D. Stevanović, Variable neighborhood search for extremal graphs, 16. Some conjectures related to the largest eigenvalue of a graph, Europ. J. Operational Research, 191(3)(2008), 661-676. 13. F.K. Bell, D. Cvetković, P. Rowlinson, S.K. Simić, Graphs for which the least eigenvalue is minimal, I, Linear Algebra and Appl., 429(2008), 234-241. 14. F.K. Bell, D. Cvetković, P. Rowlinson, S.K. Simić, Graphs for which the least eigenvalue is minimal, II, Linear Algebra and Appl., 429(2008), 2168-2179. 15. D.M. Cardoso, D. Cvetković, P. Rowlinson, S.K. Simić, A sharp lower bound for the least eigenvalue of the signless Laplacian of a nonbipartite graph, Linear Algebra and Appl., 429 (2008), 2770-2780. 16. S.K. Simić, E.M. Li Marzi, F. Belardo, On the index of caterpillars, Discrete Math., 308(2-3)(2008), 324-330. 17. D. Cvetković, S.K. Simić, Towards a spectral theory of graphs based on the signless Laplacian, I, Publ. Math. Inst. (Beograd), 85(99)(2009), 19-33. 18. F. Belardo, E.M. Li Marzi, S.K. Simić, Trees with minimal index and diameter at most four, Discrete Math. 310(2010), 1708-1714. 19. D. Cvetković, T. Davidović, A. Ilić, S.K. Simić, Graphs for small multiprocessor interconnected networks, Applied Math. Computation, 217(2010), 2468-2480. 3
20. D. Cvetković, S.K. Simić, Towards a spectral theory of graphs based on the signless Laplacian, II, Linear Algebra and Appl., 432(2010), 156-166. 21. D. Cvetković, S.K. Simić, Towards a spectral theory of graphs based on the signless Laplacian, III, Appl. Anal. Discrete Math., 4(2010), 156-166. 22. D. Cvetković, S.K. Simić, Z. Stanić, Spectral determination of graphs whose components are paths and cycles, Computers and Math. with Appl., 59(2010), 3849-3857. 23. S.K. Simić, F. Belardo, E.M. Li Marzi, D.V. Tošić, Connected graphs of fixed order and size with maximal index: Some spectral bounds, Linear Algebra and Appl., (432)9(2010), 2361-2372. 24. M. Andjelić, C.M. da Fonseca, S.K. Simić, D.V. Tošić, On bounds for the index of double nested graphs, Linear Algebra Appl., 435(2011), 24752490. 25. J.-F. Wang, S.K. Simić, Q.X. Huang, F. Belardo, E.M. Li Marzi, Laplacian spectral characterization of disjoint union of paths and cycles, Linear Multilinear Algebra, 59(5)(2011), 531-539. Citations: Monographs and research papers are cited more than 2000 times. Referee and reviewer: - Linear Algebra and Its Applications, Linear and Multilinear Algebra, Discrete Mathematics, Discrete Applied Mathematics, Computers and Mathematics with Applications, Journal of Algebraic Combinatorics, etc. - Zentralblatt für Mathematik and American Mathematical Reviews Editorial activities in: Applicable Analysis and Discrete Mathematics and Publications de l Institut Mathématique (in editorial board); Linear Algebra and Its Applications (as a guest editor). Miscellaneous: - Conferences and delivered lectures: Great Britain, Italy, Poland, Slovakia, Portugal, Germany, Malta, Slovenia etc.); 4
- Awarded by Serbian Academy of Sciences and Arts for achievements in mathematics. - Software packages: GRAPH, newgraph, TSP-Solver etc. 5