Publications

Research monograph

  • D. Stevanović, Spectral Radius of Graphs, Academic Press, Amsterdam, 2015. [Link]

BOOK CHAPTERS

  • D. Stevanović, S. Wagner, Laplacian-Energy-Like Invariant: Laplacian Coefficients, Extremal Graphs and Bounds, in: Energies of Graphs—Theory and Applications (I. Gutman, X. Li, eds.), Mathematical Chemistry Monographs, Vol. 17, University of Kragujevac, Kragujevac, 2016, pp. 81–110 [PDF]
  • D. Stevanović, A. Ilić, Spectral properties of distance matrix of graphs, in: Distance in Molecular Graphs—Theory (I. Gutman, B. Furtula, eds.), Mathematical Chemistry Monographs, Vol. 12, University of Kragujevac, Kragujevac, 2012, pp. 139–176 [PDF]
  • D. Stevanović, Applications of graph spectra in quantum physics, in:Selected topics on applications of graph spectra (D. Cvetković, I. Gutman, eds.), Collection of Papers Vol. 14 (22), Mathematical Institute of the Serbian Academy of Sciences and Arts, Belgrade, 2011, pp. 85–112 [PDF]
  • D. Stevanović, On the Randić index and Diameter of Chemical Graphs, in: Recent Results in the Theory of Randić Index (I. Gutman, B. Furtula, eds.), Mathematical Chemistry Monographs, Vol. 6, University of Kragujevac, Kragujevac, 2008, pp. 49–55 [PDF]
  • P. Hansen, M. Aouchiche, G. Caporossi, H. Melot, D. Stevanović, What Forms Do Interesting Conjectures Have in Graph Theory?, in: Graphs and Discovery (S. Fajtlowicz, P.W. Fowler, P. Hansen, M.F. Janowitz, F.S. Roberts, eds.), DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol. 69, American Mathematical Society, 2005, 231–252 [PDF]
  • D. Stevanović, G. Caporossi, On the (1,2)-spectral spread of fullerenes, in: Graphs and Discovery (S. Fajtlowicz, P.W. Fowler, P. Hansen, M.F. Janowitz, F.S. Roberts, eds.), DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol. 69, American Mathematical Society, 2005, 365–370 [PDF]

Accepted

  • M. Ghebleh, A. Kanso, D. Stevanović, On trees with smallest resolvent energies, accepted for publication in MATCH Commun. Math. Comput. Chem. [PDF]
  • J. Sedlar, D. Stevanović, D. Vukičević, Comparing Zagreb indices for almost all graphs, accepted for publication in MATCH Commun. Math. Comput. Chem. [PDF]

2016

  • D. Stevanović, On ±1 eigenvectors of graphs, Ars Math. Contemp. 11 (2016), 415–423 [PDF]
  • M. Ghebleh, A. Kanso, D. Stevanović, On trees having the same Wiener Index as their quadratic line graph, MATCH Commun. Math. Comput. Chem. 76 (2016), 731–744 [PDF]
  • M. Ghebleh, A. Kanso, D. Stevanović, Open quipus with the same Wiener index as their quadratic line graph, Appl. Math. Comput. 281 (2016), 130–136 [PDF]
  • V. Baltić, D. Stevanović, Counting even and odd restricted permutations, Ars Math. Contemp. 10 (2016), 9–18 [PDF]

2015

  • G. Indulal, D. Stevanović, The distance spectrum of cluster and corona of two graphs, AKCE Int. J. Graphs Comb. 12 (2015), 186–192 [PDF]
  • D. Stevanović, Walk counts and the spectral radius of graphs, Bull., Cl. Sci. Math. Nat., Sci. Math. 40 (2015), 33–57 [PDF] [Link]
  • L. Feng, G. Yu, A. Ilić, D. Stevanović, The signless Laplacian spectral radius of bounded degree graphs on surfaces, Appl. Anal. Discrete Math. 9 (2015), 332–346 [PDF]
  • M. Pokorny, P. Hic, D. Stevanović, M. Milošević, On distance integral graphs, Discrete Math. 338 (2015), 1784–1792 [PDF]
  • J. Sedlar, D. Stevanović, A. Vasilyev, On the Inverse Sum Indeg Index, Discrete Appl. Math. 184 (2015), 202–212 [PDF]
  • D. Stevanović, I. Gutman, M.U. Rehman, On Spectral Radius and Energy of Complete Multipartite Graphs, Ars Math. Contemp. 9 (2015), 109–113 [PDF]

2014

  • S. Majstorović, D. Stevanović, Graphs with the largest eigenvalue of modularity matrix equal to zero, Electron. J. Linear Algebra 27 (2014), 611–618 [PDF]
  • D. Stevanović, Remarks on dynamic load balancing of integer loads and integral graphs, Appl. Math. Comput. 226 (2014), 38-43 [PDF]
  • F. Comellas, R. Elsässer, D. Stevanović, Preface to Special Issue on Applications of Graph Spectra in Computer Science, Discrete Appl. Math. 176 (2014), 1–2 [PDF]
  • A. Vasilyev, R. Darda, D. Stevanović, Trees of given order and independence number with minimal first Zagreb index, MATCH Commun. Math. Comput. Chem. 72 (2014), 775–782 [PDF]
  • H. Abdo, D. Dimitrov, T. Reti, D. Stevanović, Estimating the Spectral Radius of a Graph by the Second Zagreb Index, MATCH Commun. Math. Comput. Chem. 72 (2014), 741–751 [PDF]
  • C. da Fonseca, D. Stevanović, Further Properties of the Second Zagreb Index, MATCH Commun. Math. Comput. Chem. 74 (2012), 655–668 [PDF]
  • C. da Fonseca, M. Ghebleh, A. Kanso, D. Stevanović, Counterexamples to a Conjecture on Wiener Index of Common Neighborhood Graphs, MATCH Commun. Math. Comput. Chem. 72 (2014), 333–338 [PDF]
  • N. Milosavljević, D. Stevanović, Detour index of hexagonal chains, MATCH Commun. Math. Comput. Chem. 72 (2014), 137-152 [PDF]
  • A. Vasilyev, D. Stevanović, MathChem: a Python package for calculating topological indices, MATCH Commun. Math. Comput. Chem. 71 (2014), 657-680 [PDF]

2013

  • D. Stevanović, Comment on “Subgraph centrality in complex networks”, Phys. Rev. E 88 (2013), 026801 [PDF]
  • P. Hic, M. Pokorny, D. Stevanović, Remarks on Q-integral complete multipartite graphs, Linear Algebra Appl. 439 (2013), 2029-2037 [PDF]
  • D. Stevanović, M. Milošević, P. Hic, M. Pokorny, Proof of a conjecture on distance energy of complete multipartite graphs, MATCH Commun. Math. Comput. Chem. 70 (2013), 157-162 [PDF]
  • L. Feng, G. Yu, A. Ilić, D. Stevanović, The signless Laplacian spectral radius of graphs on surfaces, Linear Multilinear Algebra 61 (2013), 573-581 [PDF]
  • Ž. Vukićević-Kovijanić, D. Stevanović, Bicyclic graphs with extremal values of PI index, Discrete Appl. Math. 161 (2013), 395-403 [PDF]

2012

  • D. Stevanović, Comparing the Zagreb indices of the NEPS of graphs, Appl. Math. Comput. 219 (2012), 1082-1086 [PDF]
  • G.H. Fath-Tabar, A.R. Ashrafi, D. Stevanović, Spectral Properties of Fullerenes, J. Comput. Theor. Nanos. 9 (2012), 327–329 [PDF]
  • D. Stevanović, M. Petković, M. Bašić, On the Diameter of Integral Circulant Graphs, Ars Combinatoria 106 (2012), 495–500 [PDF]
  • M. Milošević, T. Reti, D. Stevanović, On the Constant Difference of Zagreb Indices, MATCH Commun. Math. Comput. Chem. 68 (2012), 157–168 [PDF]
  • D. Stevanović, M. Milanič, Improved Inequality between Zagreb Indices of Trees, MATCH Commun. Math. Comput. Chem. 68 (2012), 147–156 [PDF]

2011

  • P. Van Mieghem, D. Stevanović, F. Kuipers, C. Li, R. van de Bovenkamp, D. Lu and H. Wang, Decreasing the spectral radius of a graph by link removals, Phys. Rev. E 84 (2011), 016101 [PDF]
  • I. Gutman, P. Rowlinson, S. Simić, D. Stevanović, E.R. van Dam, Editorial: Dragoš Cvetković, 70, Linear Algebra Appl. 435 (2011), 2321–2333 [PDF]
  • D. Stevanović, Two spectral characterizations of regular, bipartite graphs with five eigenvalues, Linear Algebra Appl. 435 (2011), 2612–2625 [PDF]
  • D. Stevanović, Oriented incidence energy and threshold graphs, Filomat 25 (2011), issue 2, 1–8 [PDF]
  • D. Stevanović, Remarks on Fowler-Manolopoulos predictor of fullerene stability, MATCH Commun. Math. Comput. Chem. 66 (2011), 285–292 [PDF]
  • A. Ilić, D. Stevanović, L. Feng, G. Yu, P. Dankelmann, Degree distance of unicyclic and bicyclic graphs, Discrete Appl. Math. 159 (2011), 779–788 [PDF]

2010

  • D. Stevanović, Resolution of AutoGraphiX conjectures relating the index and matching number of graphs, Linear Algebra Appl. 433 (2010), 1674–1677 [PDF]
  • M. Aouchiche, P. Hansen, D. Stevanović, A sharp upper bound on algebraic connectivity using domination number, Linear Algebra Appl. 432 (2010), 2879–2893 [PDF]
  • D. Stevanović, Counterexamples to conjectures on graphs with greatest edge-Szeged index, MATCH Commun. Math. Comput. Chem. 64 (2010), 603–606 [PDF]
  • D. Stevanović, A. Ilić, Distance spectral radius of trees with fixed maximum degree, Electron. J. Linear Algebra 20 (2010), 168–179 [PDF]
  • D. Stevanović, Approximate energy of dendrimers, MATCH Commun. Math. Comput. Chem. 64 (2010), 65–73 [PDF]
  • P.W. Fowler, D. Stevanović, M. Milošević, Counterexamples to a conjecture of Dias on eigenvalues of chemical graphs, MATCH Commun. Math. Comput. Chem. 63 (2010), 727–736 [PDF]
  • A. Ilić, S. Klavžar, D. Stevanović, Calculating the degree distance of partial Hamming graphs, MATCH Commun. Math. Comput. Chem. 63 (2010), 411–424 [PDF]
  • A. Ilić, A. Ilić, D. Stevanović, On the Wiener index and Laplacian coefficients of graphs with given diameter or radius, MATCH Commun. Math. Comput. Chem. 63 (2010), 91–100 [PDF]
  • A. Ilić, D. Stevanović, The Estrada index of chemical trees, J. Math. Chem. 47 (2010), 305–314 [PDF]

2009

  • D. Stevanović, N.M.M. de Abreu, M.A.A. de Freitas, C. Vinagre, R. Del Vecchio, On the oriented incidence energy and decomposable graphs, Filomat 23 (2009), 239–245 [PDF]
  • A. Ilić, D. Stevanović, Constructions of hamiltonian graphs with bounded degree and diameter $O(\log n)$, Appl. Math. Letters 22 (2009), 1715–1720 [PDF]
  • D. Stevanović, A. Ilić, C. Onisor, M.V. Diudea, LEL—a newly designed molecular descriptor, Acta Chim. Slov. 56 (2009), 410–417 [PDF]
  • D. Stevanović, S. Stevanović, On relation between spectra of graphs and their digraph decompositions, Publ. Inst. Math (Belgrade) 85 (99) (2009), 47–54 [PDF]
  • D. Stevanović, A. Ilić, On the Laplacian coefficients of unicyclic graphs, Linear Algebra Appl. 430 (2009), 2290–2300 [PDF]
  • P. Hansen, D. Stevanović, M. Aouchiche, Variable Neighborhood Search for Extremal Graphs. 17.Further Conjectures and Results about the Index, Discussiones Mathematicae–Graph Theory 29 (2009), 15–38 [PDF]
  • D. Stevanović, M. Milošević, A spectral proof of the uniqueness of strongly regular graph with parameters (81,20,1,6), European J. Comb. 30 (2009), 957–968 [PDF]
  • M. Bašić, M. Petković, D. Stevanović, Perfect state transfer in integral circulant graphs, Appl. Math. Letters 22 (2009), 1117–1121 [PDF]
  • D. Stevanović, G. Indulal, The distance spectrum and energy of the compositions of regular graphs, Appl. Math. Letters 22 (2009), 1136–1140 [PDF]
  • D. Stevanović, Large sets of long distance equienergetic graphs, Ars Math. Contemp. 2 (2009), 35–40 [PDF]
  • A. Ilić, D. Stevanović, On comparing Zagreb indices, MATCH Commun. Math. Comput. Chem. 62 (2009), 681–687 [PDF]
  • D. Stevanović, Large sets of noncospectral graphs with equal Laplacian energy, MATCH Commun. Math. Comput. Chem. 61 (2009), 463–470 [PDF]
  • I. Stanković, M. Milošević, D. Stevanović, Small and not so small equienergetic graphs, MATCH Commun. Math. Comput. Chem. 61 (2009), 443–450 [PDF]
  • D. Stevanović, Laplacian-like energy of trees, MATCH Commun. Math. Comput. Chem. 61 (2009), 407–417 [PDF]
  • D. Stevanović, I. Stanković, M. Milošević, More on the Relation between Energy and Laplacian Energy of Graphs, MATCH Commun. Math. Comput. Chem. 61 (2009), 395–401 [PDF]

2008

  • M. Aouchiche, F.K. Bell, D. Cvetković,  P. Hansen,  P. Rowlinson, S. Simić, D. Stevanović, Variable Neighborhood Search for Extremal Graphs, 16.     Some Conjectures Related to the Largest Eigenvalue of a Graph, European J. Oper. Res. 191 (2008), 661–676 [PDF]
  • AIM Minimum Rank–Special Graphs Work Group (18 authors including D. Stevanović), Zero forcing sets and the minimum rank of graphs, Linear Algebra Appl. 428 (2008), 1628–1648 [PDF]
  • D. Stevanović, Maximizing Wiener index of graphs with fixed maximum degree, MATCH Commun. Math. Comput. Chem. 60 (2008), 71–83 [PDF]
  • D. Stevanović, M. Aouchiche, P. Hansen, On the spectral radius of graphs with a given domination number, Linear Algebra Appl. 428 (2008), 1854–1864 [PDF]
  • P. Hansen, D. Stevanović, On Bags and Bugs, Discrete Appl. Math. 156 (2008), 986–997, extended abstract appears as Electronic Notes in Discrete Mathematics 19 (2005), 111–116 [PDF]
  • D. Stevanović, P. Hansen, The minimum spectral radius of graphs with a given clique number, Electron. J. Linear Algebra 17 (2008), 110–117 [PDF]

2007

  • D. Stevanović, N.M.M. de Abreu, M.A.A. de Freitas, R. Del-Vecchio,Walks and Regular Integral Graphs, Linear Algebra Appl. 423 (2007), 119–135 [PDF]
  • D. Stevanović, Research Problems from the Aveiro Workshop on Graph Spectra, Linear Algebra Appl. 423 (2007), 172–181 [PDF]

2006

  • V. Brankov, P. Hansen, D. Stevanović, Automated conjectures on upper bounds for the largest Laplacian eigenvalue of graphs, Linear Algebra Appl. 414 (2006), 407–424 [PDF]
  • B. Zhou, D. Stevanović, A Note on Zagreb Indices, MATCH Commun. Math. Comput. Chem. 56 (2006), 571–578 [PDF]
  • V. Brankov, D. Cvetković, S. Simić, D. Stevanović, Simultaneous editing and multilabelling of graphs in system newGRAPH, Univ. Beograd. Publ. Elektr. Fak, Ser. Mat. 17 (2006), 112–121 [PDF]
  • D. Stevanović, V. Brankov, Some trees characterized by eigenvalues and angles, Publ. Inst. Math. (Belgrade) 79(93) (2006), 19–27 [PDF]

2005

  • D. Stevanović, Energy and NEPS of graphs, Linear Multilinear Algebra 53 (2005), 67–74 [PDF]
  • D. Stevanović, I. Stanković, Remarks on hyperenergetic circulant graphs, Linear Algebra Appl. 400 (2005), 345–348 [PDF]
  • S. Grunewald, D. Stevanović, Semiharmonic bicyclic graphs, Appl. Math. Letters 18 (2005), 1228–1238 [PDF]
  • D. Stevanović, All graphs in which each pair of distinct vertices has exactly two common neighbours, Math. Bohemica 130 (2005), 101–105 [PDF]

2004

  • D. Cvetković, D. Stevanović, Spectral moments of fullerene graphs, MATCH Commun. Math. Comput. Chem. 50 (2004), 63–72 [PDF]
  • J. Koolen, V. Moulton, D. Stevanović, The structure of spherical graphs, European J. Comb. 25 (2004), 299–310 [PDF]
  • D. Stevanović, The largest eigenvalue of nonregular graphs, J. Combin. Theory, Ser. B 91 (2004), 143–146 [PDF]
  • D. Stevanović, Distance regularity of compositions of graphs, Appl. Math. Letters 17 (2004), 337–343 [PDF]
  • D. Stevanović, Bipartite density of cubic graphs: case of equality, Discrete Math. 283 (2004), 279–281 [PDF]
  • V. Brankov, D. Stevanović, I. Gutman, Equienergetic chemical trees, J. Serb. Chem. Soc. 69 (2004), 549–554 [PDF]
  • I. Gutman, D. Stevanović, S. Radenković, S. Milosavljević, N. Cmiljanović, Dependence of Total pi-Electron Energy on Large Number of Non-Bonding Molecular Orbitals, J. Serb. Chem. Soc. 69 (2004), 777–782 [PDF]
  • A. Dress, S. Grunewald, D. Stevanović, Semiharmonic graphs with fixed cyclomatic number, Appl. Math. Letters 17 (2004), 623–629 [PDF]
  • A. Dress, D. Stevanović, A Note on a Theorem of Horst Sachs, Ann. Combinatorics 8 (2004), 487–497 [PDF]
  • D. Stevanović, Note on a question of Karimi, Lewinter and Stauffer, Graph Theory Notes of New York 46 (2004), 43–44 [PDF]
  • D. Stevanović, Maximal planar biregular graphs, Graph Theory Notes of New York 46 (2004), 45–48 [PDF]
  • D. Stevanović, A Note on a Conjecture due to Gutman, Graph Theory Notes of New York 46  (2004), 25–26 [PDF]

2003

  • P. Fowler, P. Hansen, D. Stevanović, A Note on the Smallest Eigenvalue of Fullerenes, MATCH Commun. Math. Chem. 48 (2003), 37–48 [PDF]
  • D. Stevanović, Bounding the largest eigenvalue of trees in terms of the largest vertex degree, Linear Algebra Appl. 360 (2003), 35–42 [PDF]
  • D. Stevanović, Remarks on graphs with majority of eigenvalues at most -1,Linear Algebra Appl. 367 (2003), 337–340 [PDF]
  • A. Dress, D. Stevanović, Hoffman-type identities, Appl. Math. Letters 16 (2003), 297–302 [PDF]
  • D. Cvetković, D. Stevanović, Graphs with the smallest eigenvalue at least -\sqrt 3, Publ. Inst. Math. (Belgrade) 73 (87) (2003), 39–51 [PDF]
  • S. Simić, D. Stevanović, Two new and shorter proofs in graph theory, Univ. Beograd. Publ. Elektr. Fak, Ser. Mat. 14 (2003), 94–98 [PDF]
  • D. Stevanović, 4-Regular integral graphs avoiding +/-3 in the spectrum, Univ. Beograd. Publ. Elektr. Fak, Ser. Mat. 14 (2003), 99–110 [PDF]
  • D. Stevanović, V. Brankov, An Invitation to newGRAPH, Rendiconti del Seminario Matematico di Messina, Serie II, Tomo XXV, Volume 9 (2003), 211–216 [PDF]

2002

  • 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), No.6, 407–413 [PDF]
  • D. Cvetković, P. Rowlinson, P. Fowler, D. Stevanović, Constructing fullerene graphs from their eigenvalues and angles, Linear Algebra Appl. 356 (2002), 37–56 [PDF]
  • D. Stevanović, On the components of NEPS of connected bipartite graphs, Linear Algebra Appl. 356 (2002), 67–78 [PDF]
  • K. Balinska, D. Cvetković, Z. Radosavljević, S. Simić, D. Stevanović, A survey on integral graphs, Univ. Beograd. Publ. Elektr. Fak, Ser. Mat. 13 (2002), 42–65 [PDF]
  • P. Hansen, H. Melot, D. Stevanović, Integral Complete Split Graphs, Univ. Beograd. Publ. Elektr. Fak, Ser. Mat. 13 (2002), 89–95 [PDF]

2001

  • D. Stevanović, Hosoya polynomial of composite graphs, Discrete Math. 235 (2001), 237–244 [PDF]
  • D. Stevanović, On the number of maximal independent sets of vertices in star-like ladders, Fibonacci Quarterly 39 (2001), 211–213 [PDF]
  • D. Stevanović, Antipodal graphs of small diameter, Filomat 15 (2001) 79–83 [PDF]

2000

  • D. Stevanović, When can the components of NEPS be almost cospectral?, Linear Algebra Appl. 311 (2000), 35–44 [PDF]
  • D. Cvetković, K. Ivanov, D. Stevanović, A catalogue of bicyclic graphs on 8 vertices, Univ. Beograd. Publ. Elektr. Fak, Ser. Mat. 11 (2000), 79–92 [PDF]

1999

  • D. Stevanović, When is NEPS of graphs connected?, Linear Algebra Appl. 301 (1999), 137–144 [PDF]
  • D. Stevanović, I. Gutman, Hosoya polynomials for trees with up to 10 vertices, Zbornik radova Prirodno-matematičkog fakulteta u Kragujevcu 21 (1999), 111–119 [PDF]
  • D. Stevanović, Nonexistence of some 4-regular integral graphs, Univ. Beograd. Publ. Elektr. Fak, Ser. Mat. 10 (1999), 81–86 [PDF]
  • D. Stevanović, An algorithm for constructing graphs with given eigenvalues and angles, Filomat 13 (1999), 1–13 [PDF]

1998

  • D. Stevanović, Graphs with palindromic independence polynomial, Graph Theory Notes of New York 34 (1998), 31–36 [PDF]
  • D. Cvetković, S. Simić, D. Stevanović, 4-Regular integral graphs, Univ. Beograd. Publ. Elektr. Fak, Ser. Mat. 9 (1998), 89–102 [PDF]

1997

  • D. Stevanović, Some new recursive algorithms and heuristics for the maximum clique problem, XXIV Yugoslav Symposium on Operations Research, Bečići, 1997, 191–194 [PDF]
  • D. Stevanović, Clique polynomials of threshold graphs, Univ. Beograd. Publ. Elektr. Fak, Ser. Mat. 8 (1997), 84–87 [PDF]

SOFTWARE

  • D. Stevanović, V. Brankov, D. Cvetković, S. Simić, newGRAPH, a system for visualization and interactive modification of graphs and automatic recalculation of graph invariants, 2006. Available for download here.

TEXTBOOKS

  • D. Stevanović, S. Simić, V. Baltić, M. Ćirić, Discrete Mathematics—Basics of Combinatorics and Graph Theory (in Serbian, undergraduate textbook), Mathematical Society of Serbia, Belgrade, 2008
  • N.M.M. de Abreu, R.R. Del-Vecchio, C.T.M. Vinagre, D. Stevanović, Introduction to Spectral Graph Theory with Applications (in Portuguese), Notes in Applied Mathematics, Volume 27, Brazilian Society for Applied and Computational Mathematics, Sao Carlos, 2007
  • D. Stevanović, V. Baltić, M. Milošević, Discrete Mathematics—Basics of Combinatorics and Graph Theory  (in Serbian, problembook with full solutions), Mathematical Society of Serbia, Belgrade, 2004
Advertisements