## Cvetkovic, Dragos M.

Compute Distance To:
 Author ID: cvetkovic.dragos-m Published as: Cvetković, Dragoš; Cvetković, D.; Cvetkovic, Dragos M.; Cvetković, Dragoš M.; Cvetkovic, D. M.; Cvetkovic, Dragos; Cvetković, D. M.; Cvetkovic, D.; Cvetković, Dragos; Cvetković, Dragos M.; Cvetkovic, Dragoš M.; Cvetkovic, Dragoś; Čvetković, Dragoš more...less Homepage: http://matematika.etf.bg.ac.rs/ljudi/d_cvetkovic.htm External Links: MGP · Wikidata · GND
 Documents Indexed: 195 Publications since 1967, including 12 Books 6 Contributions as Editor Reviewing Activity: 315 Reviews Co-Authors: 80 Co-Authors with 142 Joint Publications 1,907 Co-Co-Authors
all top 5

### Co-Authors

 58 single-authored 51 Simić, Slobodan K. 35 Rowlinson, Peter 14 Gutman, Ivan M. 9 Doob, Michael 9 Stevanović, Dragan 8 Čangalović, Mirjana M. 8 Davidović, Tatjana 8 Kovačević-Vujčić, Vera V. 8 Lepović, Mirko 6 Radosavljevic, Zoran S. 5 Bussemaker, Frans C. 5 Dimitrijević, Vladimir 5 Milosavljević, Milan M. 4 Bell, Francis K. 4 Pevac, Irena 4 Seidel, Johan Jacob 4 Stanić, Zoran 3 Cardoso, Domingos Moreira 3 Haemers, Willem H. 3 Hansen, Pierre 3 Jovanović, Irena M. 3 Kraus, Laslo L. 3 Petrić, Milenko V. 2 Balińska, Krystyna T. 2 Caporossi, Gilles 2 Cobeljic, S. 2 Kratica, Jozef J. 2 Mihailović, Bojana 2 Pisanski, Tomaž 2 Rašajski, Marija 2 Sachs, Horst 2 Yoon, Myunggon 1 Aouchiche, Mustapha 1 Arsić, Branko 1 Barbedo, Inês 1 Barioli, Francesco 1 Barrett, Wayne W. 1 Batagelj, Vladimir 1 Batanović, Vladan 1 Bonham, Charles D. 1 Brankov, Vladimir 1 Branković, Ljiljana 1 Brualdi, Richard Anthony 1 Butler, Steven Kay 1 Čangalović, Mirajana 1 Cioabă, Sebastian M. 1 de Abreu, Nair Maria Maia 1 Dražić, Zorica 1 Fallat, Shaun M. 1 Fowler, Patrick W. 1 Godsil, Christopher David 1 Guberinić, Slobodan 1 Hogben, Leslie 1 Ilić, Aleksandar 1 Ivanov, Krum 1 Jovanović, Antonije D. 1 Kojić, Jelena 1 Lackovic, Ivan B. 1 Lazarevic, Ilija B. 1 Lučić, Radomir P. 1 Mikkelson, Rana 1 Mitrović-Minić, Snežana 1 Narayan, Sivaram K. 1 Nikiforov, Vladimir S. 1 Packham, I. 1 Parmee, I. C. 1 Petrovic, Radivoj 1 Pryporova, Olga 1 Rama, Paula 1 Sciriha, Irene 1 Škarić, Milan 1 So, Wasin 1 Todorčević, Vesna P. 1 Torgašev, Aleksandar 1 Tošić, Ratko 1 van der Holst, Hein 1 van Lint, Jacobus Hendricus 1 Vander Meulen, Kevin N. 1 Wangsness Wehe, Amy 1 Yoon, Moon-Gil
all top 5

### Serials

 26 Publications de l’Institut Mathématique. Nouvelle Série 19 Linear Algebra and its Applications 19 Publikacije Elektrotehničkog Fakulteta. Serija: Matematika 15 Bulletin. Classe des Sciences Mathématiques et Naturelles. Sciences Mathématiques 15 Publications de la Faculté d’Électrotechnique de l’Université à Belgrade. Série Mathématiques et Physique 8 YUJOR. Yugoslav Journal of Operations Research 4 Discrete Mathematics 4 Linear and Multilinear Algebra 3 Ars Combinatoria 3 Applicable Analysis and Discrete Mathematics 2 Journal of Combinatorial Theory. Series B 2 Journal of Graph Theory 2 Publikacije Elektrotehnickog Fakulteta. Univerzitat u Beogradu. Serija Matematika i Fizika 2 European Journal of Operational Research 2 Filomat 2 Discussiones Mathematicae. Graph Theory 2 MATCH - Communications in Mathematical and in Computer Chemistry 2 Matematichki Vesnik. New Series 2 Encyclopedia of Mathematics and Its Applications 2 Zbornik Radova (Beograd) 1 Artificial Intelligence 1 Computers & Mathematics with Applications 1 Discrete Applied Mathematics 1 Applied Mathematics and Computation 1 Časopis Pro Pěstování Matematiky 1 Rostocker Mathematisches Kolloquium 1 Studia Scientiarum Mathematicarum Hungarica 1 Zbornik Radova. Prirodno-Matematichkog Fakulteta. Serija za Matematiku 1 Comptes Rendus Mathématiques de l’Académie des Sciences 1 Graphs and Combinatorics 1 International Journal of Foundations of Computer Science 1 Designs, Codes and Cryptography 1 Glasnik Matematički. Serija III 1 Scientia. Series A: Mathematical Sciences 1 Advances in Engineering Software 1 Journal of Algebraic Combinatorics 1 Rendiconti del Seminario Matematico di Messina. Serie II 1 Novi Sad Journal of Mathematics 1 Portugaliae Mathematica. Nova Série 1 Annals of Discrete Mathematics 1 London Mathematical Society Lecture Note Series 1 London Mathematical Society Student Texts 1 Matematička Biblioteka 1 Nederlandse Akademie van Wetenschappen. Proceedings. Series A. Indagationes Mathematicae 1 Asian Journal of Control 1 Transactions on Combinatorics 1 Discrete Mathematics and its Applications
all top 5

### Fields

 175 Combinatorics (05-XX) 33 Computer science (68-XX) 19 Operations research, mathematical programming (90-XX) 7 General and overarching topics; collections (00-XX) 7 Linear and multilinear algebra; matrix theory (15-XX) 5 History and biography (01-XX) 2 Mathematical logic and foundations (03-XX) 2 Number theory (11-XX) 2 Quantum theory (81-XX) 2 Biology and other natural sciences (92-XX) 2 Systems theory; control (93-XX) 2 Information and communication theory, circuits (94-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Nonassociative rings and algebras (17-XX) 1 Statistics (62-XX) 1 Numerical analysis (65-XX)

### Citations contained in zbMATH Open

140 Publications have been cited 4,055 times in 2,387 Documents Cited by Year
Spectra of graphs. Theory and application. Zbl 0458.05042
Cvetkovic, Dragos M.; Doob, Michael; Sachs, Horst
1980
Spectra of graphs. Theory and applications. 3rd rev. a. enl. ed. Zbl 0824.05046
Cvetković, Dragoš M.; Doob, Michael; Sachs, Horst
1995
An introduction to the theory of graph spectra. Zbl 1211.05002
Cvetković, Dragoš; Rowlinson, Peter; Simić, Slobodan
2010
Signless Laplacians of finite graphs. Zbl 1113.05061
Čvetković, Dragoš; Rowlinson, Peter; Simić, Slobodan K.
2007
Eigenspaces of graphs. Zbl 0878.05057
Cvetković, Dragoš; Rowlinson, P.; Simić, Slobodan
1997
Zero forcing sets and the minimum rank of graphs. Zbl 1135.05035
Barioli, Francesco; Barrett, Wayne; Butler, Steve; Ciobă, Sebastian M.; Cvetković, Dragos; Fallat, Shaun M.; Godsil, Chris; Haemers, Willem; Hogben, Leslie; Mikkelson, Rana; Narayan, Sivaram; Pryporova, Olga; Sciriha, Irene; So, Wasin; Stevanović, Dragan; van der Holst, Hein; Vander Meulen, Kevin; Wehe, Amy Wangsness
2008
Towards a spectral theory of graphs based on the signless Laplacian. I. Zbl 1224.05293
Cvetković, Dragoš; Simić, Slobodan K.
2009
Recent results in the theory of graph spectra. Zbl 0634.05054
Cvetković, Dragos M.; Doob, Michael; Gutman, Ivan; Torgašev, Aleksandar
1988
Towards a spectral theory of graphs based on the signless Laplacian. II. Zbl 1218.05089
Cvetković, Dragoš; Simić, Slobodan K.
2010
The largest eigenvalue of a graph: A survey. Zbl 0744.05031
Cvetković, D.; Rowlinson, P.
1990
Eigenvalue bounds for the signless Laplacian. Zbl 1164.05038
Cvetković, Dragoš; Rowlinson, Peter; Simić, Slobodan K.
2007
Towards a spectral theory of graphs based on the signless Laplacian, III. Zbl 1265.05360
Cvetković, Dragoš; Simić, Slobodan K.
2010
A table of connected graphs on six vertices. Zbl 0533.05052
Cvetković, Dragoš; Petrić, Milenko
1984
A survey on integral graphs. Zbl 1051.05057
Balińska, K.; Cvetković, D.; Radosavljević, Z.; Simić, S.; Stevanović, D.
2002
The algebraic multiplicity of the number zero in the spectrum of a bipartite graph. Zbl 0263.05125
Cvetkovic, Dragos M.; Gutman, Ivan M.
1972
A sharp lower bound for the least eigenvalue of the signless Laplacian of a non-bipartite graph. Zbl 1148.05046
Cardoso, Domingos M.; Cvetković, Dragoš; Rowlinson, Peter; Simić, Slobodan K.
2008
Spectral generalizations of line graphs. On graphs with least eigenvalue $$-2$$. Zbl 1061.05057
Cvetković, Dragoš; Rowlinson, Peter; Simić, Slobodan
2004
Graphs and their spectra. Zbl 0238.05102
Cvetkovic, Dragos M.
1971
Graphs for which the least eigenvalue is minimal. II. Zbl 1144.05313
Bell, Francis K.; Cvetković, Dragoš; Rowlinson, Peter; Simić, Slobodan K.
2008
Spectra of unicyclic graphs. Zbl 0623.05038
Cvetković, Dragoš; Rowlinson, Peter
1987
There are exactly 13 connected, cubic, integral graphs. Zbl 0357.05064
Bussemaker, F. C.; Cvetkovic, D. M.
1977
Graphs for which the least eigenvalue is minimal. I. Zbl 1149.05030
Bell, Francis K.; Cvetković, Dragoš; Rowlinson, Peter; Simić, Slobodan K.
2008
On spectral characterization and embeddings of graphs. Zbl 0417.05025
Doob, Michael; Cvetkovic, Dragos
1979
On graphs whose spectral radius does not exceed $$(2+\sqrt{5})^{1/2}$$. Zbl 0504.05040
Cvetkovic, Dragos; Doob, Michael; Gutman, Ivan
1982
Generalized line graphs. Zbl 0475.05061
Cvetkovic, Dragos; Doob, Michael; Simic, Slobodan
1981
Developments in the theory of graph spectra. Zbl 0615.05039
Cvetković, Dragoš; Doob, Michael
1985
Signless Laplacians and line graphs. Zbl 1119.05066
Cvetković, D.
2005
Graph spectra in computer science. Zbl 1207.68230
Cvetković, Dragoš; Simić, Slobodan
2011
Computer investigation of cubic graphs. Zbl 0322.05144
Bussemaker, F. C.; Cobeljic, S.; Cvetkovic, D. M.; Seidel, J. J.
1976
Variable neighborhood search for extremal graphs. 16. Some conjectures related to the largest eigenvalue of a graph. Zbl 1160.90494
Aouchiche, M.; Bell, F. K.; Cvetković, D.; Hansen, P.; Rowlinson, P.; Simić, S. K.; Stevanović, D.
2008
Graphs related to exceptional root systems. Zbl 0338.05116
Bussemaker, F. C.; Cvetkovic, D. M.; Seidel, J. J.
1976
A combinatorial approach to matrix theory and its applications. Zbl 1155.15003
Brualdi, Richard A.; Cvetković, Dragoš
2009
On graphs whose second largest eigenvalue does not exceed 1. Zbl 0522.05044
Cvetkovic, Dragos
1982
On connected graphs with maximal index. Zbl 0661.05041
Cvetković, D.; Rowlinson, P.
1988
Variable neighborhood search for extremal graphs. III: On the largest eigenvalue of color-constrained trees. Zbl 1003.05058
Cvetković, D.; Simić, S.; Caporossi, G.; Hansen, P.
2001
Graphs with least eigenvalue $$-2$$: The star complement technique. Zbl 0982.05065
Cvetković, D.; Rowlinson, P.; Simić, S. K.
2001
Chromatic number and the spectrum of a graph. Zbl 0271.05111
Cvetković, Dragoš M.
1972
New theorems for signless Laplacian eigenvalues. Zbl 1199.05212
Cvetković, D.
2008
The main part of the spectrum, divisors and switching of graphs. Zbl 0423.05028
Cvetkovic, Dragos M.
1978
On graphs whose second largest eigenvalue does not exceed $$(\sqrt {5}-1)/2$$. Zbl 0842.05059
Cvetković, Dragoš; Simić, Slobodan
1995
Some possible directions in further investigations of graph spectra. Zbl 0471.05043
Cvetkovic, D. M.
1981
Some characterizations of graphs by star complements. Zbl 0945.05042
Cvetković, Dragoš; Rowlinson, Peter; Simić, Slobodan K.
1999
The generating function for variations with restrictions and paths of the graph and self-complementary graphs. Zbl 0204.24501
Cvetković, D. M.
1970
On self pseudo-inverse graphs. Zbl 0437.05047
Cvetkovic, Dragos M.; Gutman, Ivan; Simic, Slobodan K.
1978
Man-machine theorem proving in graph theory. Zbl 0646.68107
Cvetković, Dragoš; Pevac, Irena
1988
On spectral structure of graphs having the maximal eigenvalue not greater than two. Zbl 0307.05132
Cvetković, D. M.; Gutman, I.
1975
Controllable graphs with least eigenvalue at least $$-2$$. Zbl 1265.05359
Cvetković, Dragoš; Rowlinson, Peter; Stanić, Zoran; Yoon, Myung-Gon
2011
Graphs with least eigenvalue $$-2$$ attaining a convex quadratic upper bound for the stability number. Zbl 1265.05353
Cardoso, D. M.; Cvetković, D.
2006
Graphs with least eigenvalue $$-2$$: ten years on. Zbl 1326.05079
Cvetković, Dragoš; Rowlinson, Peter; Simić, Slobodan
2015
Semidefinite programming methods for the symmetric travelling salesman problem. Zbl 0948.90114
Cvetković, Dragoš; Čangalović, Mirjana; Kovačević-Vujčić, Vera
1999
Finding tricyclic graphs with a maximal number of matchings - another example of computer aided research in graph theory. Zbl 0561.05043
Gutman, Ivan; Cvetković, Dragoš
1984
A study of eigenspaces of graphs. Zbl 0778.05057
Cvetković, Dragoš; Rowlinson, Peter; Simić, Slobodan
1993
Spectra of graphs formed by some unary operations. Zbl 0337.05140
Cvetkovic, Dragos
1975
There are exactly 150 connected integral graphs up to 10 vertices. Zbl 1008.05099
Balińska, Krystyna; Cvetković, Dragoš; Lepović, Mirko; Simić, Slobodan
1999
Spectral determination of graphs whose components are paths and cycles. Zbl 1198.05110
Cvetković, Dragoš; Simić, Slobodan K.; Stanić, Zoran
2010
The maximal exceptional graphs with maximal degree less than 28. Zbl 0997.05060
Cvetković, D.; Rowlinson, P.; Simić, S. K.
2001
Graphs related to exceptional root systems. Zbl 0392.05055
Bussemaker, F. C.; Cvetkovic, D. M.; Seidel, J. J.
1978
Applications of graph spectra. Zbl 1166.05002
2009
Cubic integral graphs. Zbl 0315.05125
Cvetkovic, Dragos M.
1975
The reconstruction problem for characteristic polynomials of graphs. Zbl 0318.05111
Gutman, I.; Cvetkovic, D. M.
1975
The second largest eigenvalue of a graph (a survey). Zbl 0851.05078
Cvetković, Dragoš; Simić, Slobodan
1995
Cubic graphs on $$\leq 14$$ vertices. Zbl 0369.05045
Bussemaker, F. C.; Cobeljic, S.; Cvetkovic, D. M.; Seidel, J. J.
1977
Discussing graph theory with a computer. II: Theorems suggested by the computer. Zbl 0522.05068
Cvetkovic, Dragos M.
1983
Cospectral graphs with least eigenvalue at least $$-2$$. Zbl 1265.05358
Cvetković, Dragoš; Lepović, Mirko
2005
4-regular integral graphs. Zbl 1008.05098
Cvetković, D.; Simić, S. K.; Stevanović, D.
1998
Graph spectral techniques in computer sciences. Zbl 1289.05266
Arsić, Branko; Cvetković, Dragoš; Simić, Slobodan K.; Škarić, Milan
2012
Spectrum of the total graph of a graph. Zbl 0274.05118
Cvetković, Dragoš M.
1973
Controllable graphs. Zbl 1299.93030
Cvetković, D.; Rowlinson, P.; Stanić, Z.; Yoon, M.-G.
2011
The maximal exceptional graphs. Zbl 1028.05063
Cvetković, D.; Lepović, M.; Rowlinson, P.; Simić, S. K.
2002
The eigenspace of the eigenvalue $$-2$$ in generalized line graphs and a problem in security of statistical databases. Zbl 1105.05041
Branković, Ljiljana; Cvetković, Dragoš
2003
Selected topics on applications of graph spectra. Zbl 1206.05004
2011
A note on construction of graphs by means of their spectra. Zbl 0478.05015
Cvetkovic, Dragos M.
1980
Graph equations for line graphs and total graphs. Zbl 0315.05126
Cvetkovic, Dragos M.; Simic, Slobodan K.
1975
Seeking counterexamples to the reconstruction conjecture for the characteristic polynomial of graphs and a positive results. Zbl 1256.05112
Cvetković, D.; Lepović, M.
1998
A database of star complements of graphs. Zbl 1008.05095
Cvetković, D.; Lepović, M.; Rowlinson, P.; Simić, S.
1998
Some additions to the theory of star partitions of graphs. Zbl 0958.05090
Bell, Francis K.; Cvetković, Dragoš; Rowlinson, Peter; Simić, Slobodan K.
1999
On the reconstruction of the characteristic polynomial of a graph. Zbl 0942.05046
Cvetković, Dragoš
2000
Graphs with least eigenvalue $$-2$$: a new proof of the 31 forbidden subgraphs theorem. Zbl 1063.05090
Cvetković, Dragoš; Rowlinson, Peter; Simić, Slobodan K.
2005
Discussing graph theory with a computer. III: Man-machine theorem proving. Zbl 0568.05053
Cvetković, Dragoš; Pevac, Irena
1983
Constructing fullerene graphs from their eigenvalues and angles. Zbl 1017.05070
Cvetković, Dragoš; Fowler, Patrick; Rowlinson, Peter; Stevanović, Dragan
2002
Star complements and exceptional graphs. Zbl 1124.05060
Cvetković, D.; Rowlinson, P.; Simić, S. K.
2007
On some interconnections between combinatorial optimization and extremal graph theory. Zbl 1274.05239
Cvetković, Dragoš; Hansen, Pierre; Kovačević-Vujčić, Vera
2004
Graphs with least eigenvalue $$-2$$; the eigenspace of the eigenvalue $$-2$$. Zbl 1124.05061
Cvetković, Dragoš
2004
Controllability of multi-agent dynamical systems with a broadcasting control signal. Zbl 1300.93043
Yoon, Myung-Gon; Rowlinson, Peter; Cvetković, Dragoš; Stanić, Zoran
2014
Application of some graph invariants to the analysis of multiprocessor interconnection networks. Zbl 1183.90070
Cvetković, Dragoš; Davidović, Tatjana
2008
Spectral moments of fullerene graphs. Zbl 1054.05067
Cvetković, Dragoš; Stevanović, Dragan
2004
A bibliography of graph equations. Zbl 0423.05038
Cvetkovic, Dragos M.; Simic, Slobodan K.
1979
Discussing graph theory with a computer. VI: Theorems proved with the aid of the computer. Zbl 0662.05058
Cvetković, D.
1988
Constructing trees with given eigenvalues and angles. Zbl 0679.05053
Cvetković, Dragoš
1988
Spectrum of the graph of $$n$$-tuples. Zbl 0212.29601
Cvetković, D.
1970
Graph theoretical results obtained by the support of the expert system “Graph” – an extended survey. Zbl 1108.05061
Cvetković, Dragoš; Simić, Slobodan
2005
Applications of graph spectra: an introduction to the literature. Zbl 1265.05002
Cvetković, Dragoš
2009
Spectral graph theory. Zbl 1059.05071
Cvetković, Dragoš; Rowlinson, Peter
2004
The determinant concept defined by means of graph theory. Zbl 0355.15010
Cvetkovic, Dragos M.
1975
A new spectral method for determining the number of spanning trees. Zbl 0493.05033
Cvetkovic, D. M.; Gutman, I.
1981
Some comments on the eigenspaces of graphs. Zbl 0761.05069
Cvetković, Dragoš M.
1991
Graphs with least eigenvalue at least $$-\sqrt3$$. Zbl 1265.05361
Cvetković, Dragoš; Stevanović, Dragan
2003
Further properties of graph angles. Zbl 0726.05049
Cvetković, Dragoš; Rowlinson, Peter
1988
Multiprocessor interconnection networks with small tightness. Zbl 1186.68332
Cvetković, Dragoš; Davidović, Tatjana
2009
An elementary proof of Lloyd’s theorem. Zbl 0349.94023
Cvetkovic, D. M.; van Lint, J. H.
1977
Graphs with least eigenvalue $$-2$$: ten years on. Zbl 1326.05079
Cvetković, Dragoš; Rowlinson, Peter; Simić, Slobodan
2015
Controllability of multi-agent dynamical systems with a broadcasting control signal. Zbl 1300.93043
Yoon, Myung-Gon; Rowlinson, Peter; Cvetković, Dragoš; Stanić, Zoran
2014
A recursive construction of the regular exceptional graphs with least eigenvalue $$-2$$. Zbl 1297.05142
Barbedo, Inês; Cardoso, Domingos M.; Cvetković, Dragoš; Rama, Paula; Simić, Slobodan K.
2014
Graph spectral techniques in computer sciences. Zbl 1289.05266
Arsić, Branko; Cvetković, Dragoš; Simić, Slobodan K.; Škarić, Milan
2012
Complexity indices for the traveling salesman problem and data mining. Zbl 1291.90199
Cvetković, Dragoš
2012
Graph spectra in computer science. Zbl 1207.68230
Cvetković, Dragoš; Simić, Slobodan
2011
Controllable graphs with least eigenvalue at least $$-2$$. Zbl 1265.05359
Cvetković, Dragoš; Rowlinson, Peter; Stanić, Zoran; Yoon, Myung-Gon
2011
Controllable graphs. Zbl 1299.93030
Cvetković, D.; Rowlinson, P.; Stanić, Z.; Yoon, M.-G.
2011
Selected topics on applications of graph spectra. Zbl 1206.05004
2011
Applications of graph spectra: an introduction to the literature. Zbl 1289.05276
Cvetković, Dragoš
2011
An introduction to the theory of graph spectra. Zbl 1211.05002
Cvetković, Dragoš; Rowlinson, Peter; Simić, Slobodan
2010
Towards a spectral theory of graphs based on the signless Laplacian. II. Zbl 1218.05089
Cvetković, Dragoš; Simić, Slobodan K.
2010
Towards a spectral theory of graphs based on the signless Laplacian, III. Zbl 1265.05360
Cvetković, Dragoš; Simić, Slobodan K.
2010
Spectral determination of graphs whose components are paths and cycles. Zbl 1198.05110
Cvetković, Dragoš; Simić, Slobodan K.; Stanić, Zoran
2010
Graphs for small multiprocessor interconnection networks. Zbl 1200.05236
Cvetković, Dragoš; Davidović, Tatjana; Ilić, Aleksandar; Simić, Slobodan K.
2010
Towards a spectral theory of graphs based on the signless Laplacian. I. Zbl 1224.05293
Cvetković, Dragoš; Simić, Slobodan K.
2009
A combinatorial approach to matrix theory and its applications. Zbl 1155.15003
Brualdi, Richard A.; Cvetković, Dragoš
2009
Applications of graph spectra. Zbl 1166.05002
2009
Applications of graph spectra: an introduction to the literature. Zbl 1265.05002
Cvetković, Dragoš
2009
Multiprocessor interconnection networks with small tightness. Zbl 1186.68332
Cvetković, Dragoš; Davidović, Tatjana
2009
Multiprocessor interconnection networks. Zbl 1265.05003
Cvetković, Dragoš; Davidović, Tatjana
2009
Zero forcing sets and the minimum rank of graphs. Zbl 1135.05035
Barioli, Francesco; Barrett, Wayne; Butler, Steve; Ciobă, Sebastian M.; Cvetković, Dragos; Fallat, Shaun M.; Godsil, Chris; Haemers, Willem; Hogben, Leslie; Mikkelson, Rana; Narayan, Sivaram; Pryporova, Olga; Sciriha, Irene; So, Wasin; Stevanović, Dragan; van der Holst, Hein; Vander Meulen, Kevin; Wehe, Amy Wangsness
2008
A sharp lower bound for the least eigenvalue of the signless Laplacian of a non-bipartite graph. Zbl 1148.05046
Cardoso, Domingos M.; Cvetković, Dragoš; Rowlinson, Peter; Simić, Slobodan K.
2008
Graphs for which the least eigenvalue is minimal. II. Zbl 1144.05313
Bell, Francis K.; Cvetković, Dragoš; Rowlinson, Peter; Simić, Slobodan K.
2008
Graphs for which the least eigenvalue is minimal. I. Zbl 1149.05030
Bell, Francis K.; Cvetković, Dragoš; Rowlinson, Peter; Simić, Slobodan K.
2008
Variable neighborhood search for extremal graphs. 16. Some conjectures related to the largest eigenvalue of a graph. Zbl 1160.90494
Aouchiche, M.; Bell, F. K.; Cvetković, D.; Hansen, P.; Rowlinson, P.; Simić, S. K.; Stevanović, D.
2008
New theorems for signless Laplacian eigenvalues. Zbl 1199.05212
Cvetković, D.
2008
Application of some graph invariants to the analysis of multiprocessor interconnection networks. Zbl 1183.90070
Cvetković, Dragoš; Davidović, Tatjana
2008
Eigenspaces of graphs. Paperback reprint of the hardback edition 1997. Zbl 1143.05052
Cvetković, Dragoš; Rowlinson, P.; Simić, Slobodan
2008
Well-suited multiprocessor topologies with small number of processors. Zbl 1265.68004
Cvetković, Dragoš; Davidović, Tatjana
2008
Signless Laplacians of finite graphs. Zbl 1113.05061
Čvetković, Dragoš; Rowlinson, Peter; Simić, Slobodan K.
2007
Eigenvalue bounds for the signless Laplacian. Zbl 1164.05038
Cvetković, Dragoš; Rowlinson, Peter; Simić, Slobodan K.
2007
Star complements and exceptional graphs. Zbl 1124.05060
Cvetković, D.; Rowlinson, P.; Simić, S. K.
2007
Graphs with extremal energy should have a small number of distinct eigenvalues. Zbl 1199.05213
Cvetković, D.; Grout, J.
2007
Graphs with least eigenvalue $$-2$$ attaining a convex quadratic upper bound for the stability number. Zbl 1265.05353
Cardoso, D. M.; Cvetković, D.
2006
Simultaneous editing and multilabelling of graphs in system newGRAPH. Zbl 1199.68191
Brankov, Vladimir; Cvetković, Dragoš; Simić, Slobodan; Stevanović, Dragan
2006
Signless Laplacians and line graphs. Zbl 1119.05066
Cvetković, D.
2005
Cospectral graphs with least eigenvalue at least $$-2$$. Zbl 1265.05358
Cvetković, Dragoš; Lepović, Mirko
2005
Graphs with least eigenvalue $$-2$$: a new proof of the 31 forbidden subgraphs theorem. Zbl 1063.05090
Cvetković, Dragoš; Rowlinson, Peter; Simić, Slobodan K.
2005
Graph theoretical results obtained by the support of the expert system “Graph” – an extended survey. Zbl 1108.05061
Cvetković, Dragoš; Simić, Slobodan
2005
Towards an algebra of signs. Zbl 1104.05043
Cvetković, Dragoš; Lepović, Mirko
2005
Spectral generalizations of line graphs. On graphs with least eigenvalue $$-2$$. Zbl 1061.05057
Cvetković, Dragoš; Rowlinson, Peter; Simić, Slobodan
2004
On some interconnections between combinatorial optimization and extremal graph theory. Zbl 1274.05239
Cvetković, Dragoš; Hansen, Pierre; Kovačević-Vujčić, Vera
2004
Graphs with least eigenvalue $$-2$$; the eigenspace of the eigenvalue $$-2$$. Zbl 1124.05061
Cvetković, Dragoš
2004
Spectral moments of fullerene graphs. Zbl 1054.05067
Cvetković, Dragoš; Stevanović, Dragan
2004
Spectral graph theory. Zbl 1059.05071
Cvetković, Dragoš; Rowlinson, Peter
2004
Sets of cospectral graphs with least eigenvalue at least $$-2$$ and some related results. Zbl 1077.05059
Cvetković, D.; Lepović, M.
2004
Optimization and highly informative graph invariants. Zbl 1265.90001
Cvetković, Dragoš; Čangalović, Mirajana; Kovačević-Vujčić, Vera
2004
The eigenspace of the eigenvalue $$-2$$ in generalized line graphs and a problem in security of statistical databases. Zbl 1105.05041
Branković, Ljiljana; Cvetković, Dragoš
2003
Graphs with least eigenvalue at least $$-\sqrt3$$. Zbl 1265.05361
Cvetković, Dragoš; Stevanović, Dragan
2003
A survey on integral graphs. Zbl 1051.05057
Balińska, K.; Cvetković, D.; Radosavljević, Z.; Simić, S.; Stevanović, D.
2002
The maximal exceptional graphs. Zbl 1028.05063
Cvetković, D.; Lepović, M.; Rowlinson, P.; Simić, S. K.
2002
Constructing fullerene graphs from their eigenvalues and angles. Zbl 1017.05070
Cvetković, Dragoš; Fowler, Patrick; Rowlinson, Peter; Stevanović, Dragan
2002
Graphs with least eigenvalue $$-2$$; a historical survey and recent developments in maximal exceptional graphs. Zbl 1012.05113
Cvetković, Dragoš
2002
Variable neighborhood search for extremal graphs. III: On the largest eigenvalue of color-constrained trees. Zbl 1003.05058
Cvetković, D.; Simić, S.; Caporossi, G.; Hansen, P.
2001
Graphs with least eigenvalue $$-2$$: The star complement technique. Zbl 0982.05065
Cvetković, D.; Rowlinson, P.; Simić, S. K.
2001
The maximal exceptional graphs with maximal degree less than 28. Zbl 0997.05060
Cvetković, D.; Rowlinson, P.; Simić, S. K.
2001
Introducing prototype interactive evolutionary systems for ill-defined, multi-objective design environments. Zbl 1003.68579
Parmee, I.; Cvetkovic, D.; Bonham, C.; Packham, I.
2001
On the reconstruction of the characteristic polynomial of a graph. Zbl 0942.05046
Cvetković, Dragoš
2000
A catalogue of bicyclic graphs on eight vertices. Zbl 0997.05062
Cvetković, Dragoš; Ivanov, Krum; Stevanović, Dragan
2000
Some characterizations of graphs by star complements. Zbl 0945.05042
Cvetković, Dragoš; Rowlinson, Peter; Simić, Slobodan K.
1999
Semidefinite programming methods for the symmetric travelling salesman problem. Zbl 0948.90114
Cvetković, Dragoš; Čangalović, Mirjana; Kovačević-Vujčić, Vera
1999
There are exactly 150 connected integral graphs up to 10 vertices. Zbl 1008.05099
Balińska, Krystyna; Cvetković, Dragoš; Lepović, Mirko; Simić, Slobodan
1999
Some additions to the theory of star partitions of graphs. Zbl 0958.05090
Bell, Francis K.; Cvetković, Dragoš; Rowlinson, Peter; Simić, Slobodan K.
1999
On the 2-sum of three graphs variations on the graph product disconnectedness theme. Zbl 1008.05091
Cvetković, D.
1999
4-regular integral graphs. Zbl 1008.05098
Cvetković, D.; Simić, S. K.; Stevanović, D.
1998
Seeking counterexamples to the reconstruction conjecture for the characteristic polynomial of graphs and a positive results. Zbl 1256.05112
Cvetković, D.; Lepović, M.
1998
A database of star complements of graphs. Zbl 1008.05095
Cvetković, D.; Lepović, M.; Rowlinson, P.; Simić, S.
1998
Eigenspaces of graphs. Zbl 0878.05057
Cvetković, Dragoš; Rowlinson, P.; Simić, Slobodan
1997
Spanning trees in the theory of graph spectra. Zbl 0942.05015
Cvetković, Dragoš
1997
Spectra of graphs. Theory and applications. 3rd rev. a. enl. ed. Zbl 0824.05046
Cvetković, Dragoš M.; Doob, Michael; Sachs, Horst
1995
On graphs whose second largest eigenvalue does not exceed $$(\sqrt {5}-1)/2$$. Zbl 0842.05059
Cvetković, Dragoš; Simić, Slobodan
1995
The second largest eigenvalue of a graph (a survey). Zbl 0851.05078
Cvetković, Dragoš; Simić, Slobodan
1995
Star partitions and the graph isomorphism problem. Zbl 0831.05043
Cvetković, Dragoš
1995
On some algorithmic investigations of star partitions of graphs. Zbl 0838.05079
Cvetković, Dragoš; Rowlinson, Peter; Simić, Slobodan
1995
Operational research models in action, the result of international cooperation – a potpourri. Zbl 0915.90195
1995
A study of eigenspaces of graphs. Zbl 0778.05057
Cvetković, Dragoš; Rowlinson, Peter; Simić, Slobodan
1993
Some comments on the eigenspaces of graphs. Zbl 0761.05069
Cvetković, Dragoš M.
1991
The largest eigenvalue of a graph: A survey. Zbl 0744.05031
Cvetković, D.; Rowlinson, P.
1990
Some possibilities of constructing graphs with given eigenvalues and angles. Zbl 0726.05048
Cvetković, Dragoš
1990
Some results on graph angles. Zbl 0714.05042
Cvetkovic, Dragoš M.
1990
Recent results in the theory of graph spectra. Zbl 0634.05054
Cvetković, Dragos M.; Doob, Michael; Gutman, Ivan; Torgašev, Aleksandar
1988
On connected graphs with maximal index. Zbl 0661.05041
Cvetković, D.; Rowlinson, P.
1988
Man-machine theorem proving in graph theory. Zbl 0646.68107
Cvetković, Dragoš; Pevac, Irena
1988
Discussing graph theory with a computer. VI: Theorems proved with the aid of the computer. Zbl 0662.05058
Cvetković, D.
1988
Constructing trees with given eigenvalues and angles. Zbl 0679.05053
Cvetković, Dragoš
1988
Further properties of graph angles. Zbl 0726.05049
Cvetković, Dragoš; Rowlinson, Peter
1988
Spectra of unicyclic graphs. Zbl 0623.05038
Cvetković, Dragoš; Rowlinson, Peter
1987
A table of regular graphs on at most ten vertices. Zbl 0612.05037
1986
Developments in the theory of graph spectra. Zbl 0615.05039
Cvetković, Dragoš; Doob, Michael
1985
A table of connected graphs on six vertices. Zbl 0533.05052
Cvetković, Dragoš; Petrić, Milenko
1984
Finding tricyclic graphs with a maximal number of matchings - another example of computer aided research in graph theory. Zbl 0561.05043
Gutman, Ivan; Cvetković, Dragoš
1984
Some heuristics in automatic theorem proving. Zbl 0585.68080
Cvetković, Dragoš; Pevac, Irena
1984
Root systems, forbidden subgraphs, and spectral characterizations of line graphs. Zbl 0533.05041
Cvetković, Dragoš; Doob, Michael
1984
Discussing graph theory with a computer. II: Theorems suggested by the computer. Zbl 0522.05068
Cvetkovic, Dragos M.
1983
Discussing graph theory with a computer. III: Man-machine theorem proving. Zbl 0568.05053
Cvetković, Dragoš; Pevac, Irena
1983
Spectral characterizations of line graphs. Variations on the theme. Zbl 0551.05054
Cvetković, Dragoš M.
1983
Connectedness of the non-complete extended p-sum of graphs. Zbl 0569.05025
Cvetković, Dragoš M.; Petrić, Milenko V.
1983
On graphs whose spectral radius does not exceed $$(2+\sqrt{5})^{1/2}$$. Zbl 0504.05040
Cvetkovic, Dragos; Doob, Michael; Gutman, Ivan
1982
On graphs whose second largest eigenvalue does not exceed 1. Zbl 0522.05044
Cvetkovic, Dragos
1982
...and 40 more Documents
all top 5

### Cited by 2,351 Authors

 67 Simić, Slobodan K. 50 Li, Shuchao 47 Belardo, Francesco 46 Rowlinson, Peter 43 Gutman, Ivan M. 38 Cvetkovic, Dragos M. 36 Das, Kinkar Chandra 36 Stanić, Zoran 34 Guo, Jiming 33 Cardoso, Domingos Moreira 33 Zhou, Bo 32 Huang, Qiongxiang 32 Stevanović, Dragan 31 Pirzada, Shariefuddin 31 Wang, Jianfeng 27 Hansen, Pierre 27 Shu, Jinlong 26 Hogben, Leslie 25 Fan, Yizheng 25 Hou, Yaoping 25 Liu, Bolian 24 Ganie, Hilal Ahmad 24 Haemers, Willem H. 23 Andelić, Milica 23 Liu, Muhuo 21 Rada, Juan 21 Wang, Ligong 20 Aouchiche, Mustapha 20 Li, Xueliang 20 Lin, Huiqiu 19 de Abreu, Nair Maria Maia 19 Robbiano, María 19 Zhai, Mingqing 19 Zhang, Xiaodong 18 Rojo, Oscar L. 18 Yu, Guanglong 17 Akbari, Saieed 17 Chen, Xiaodan 17 Koolen, Jack H. 17 Liu, Xiaogang 17 Lu, Mei 17 Trevisan, Vilmar 17 Van Dam, Edwin Robert 16 Bu, Changjiang 16 Fiol, Miquel Angel 16 Guo, Shuguang 16 Kirkland, Stephen J. 16 Li, Jianxi 16 Nikiforov, Vladimir S. 15 Lepović, Mirko 15 Zhou, Jiang 14 Fallat, Shaun M. 14 Ghorbani, Ebrahim 14 Ilić, Aleksandar 14 Liu, Huiqing 14 Mohar, Bojan 13 Liu, Ruifang 13 Merris, Russell 13 Sciriha, Irene 13 Shiu, Wai Chee 13 Wong, Dein 13 Zhang, Fuji 12 Brunetti, Maurizio 12 Geng, Xianya 12 Gong, Shicai 12 Lin, Jephian Chin-Hung 12 Tam, Bit-Shun 12 Zeydi Abdian, Ali 11 Andrade, Enide 11 Chang, An 11 Ghorbani, Modjtaba 11 Hong, Yuan 11 Liu, Fenjin 11 Lu, Lu 11 Oboudi, Mohammad Reza 11 Shi, Yongtang 11 Tian, Guixian 11 Yu, Guihai 10 da Fonseca, Carlos Martins 10 Davila, Randy Ryan 10 Fath-Tabar, Gholam Hossein 10 Feng, Lihua 10 Huang, Xueyi 10 Koledin, Tamara 10 Omidi, Gholam Reza 10 Pati, Sukanta 10 Ramane, Harishchandra S. 10 Rosenfeld, Vladimir Raphael 10 Wang, Wenhuan 10 Yuan, Xiying 9 Abiad, Aida 9 Ashrafi, Ali Reza 9 Bell, Francis K. 9 Chung, Soon-Yeong 9 Cioabă, Sebastian M. 9 de Freitas, Maria Aguieiras A. 9 Ferrero, Daniela 9 Huang, Jing 9 Petrović, Miroslav Milovan 9 Wang, Yi ...and 2,251 more Authors
all top 5

### Cited in 295 Serials

 748 Linear Algebra and its Applications 199 Discrete Mathematics 170 Discrete Applied Mathematics 95 Linear and Multilinear Algebra 89 Applied Mathematics and Computation 58 Graphs and Combinatorics 34 Journal of Mathematical Chemistry 32 Journal of Combinatorial Theory. Series B 32 Applied Mathematics Letters 30 Discrete Mathematics, Algorithms and Applications 25 European Journal of Combinatorics 25 AKCE International Journal of Graphs and Combinatorics 23 Discussiones Mathematicae. Graph Theory 22 Czechoslovak Mathematical Journal 21 Journal of Algebraic Combinatorics 19 Journal of Mathematical Analysis and Applications 17 Journal of Inequalities and Applications 15 Indian Journal of Pure & Applied Mathematics 15 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 15 Journal of Applied Mathematics and Computing 15 Electronic Journal of Graph Theory and Applications 14 Theoretical Computer Science 14 ELA. The Electronic Journal of Linear Algebra 14 Journal of Combinatorial Optimization 14 Special Matrices 13 Computers & Mathematics with Applications 12 Advances in Applied Mathematics 11 Journal of Mathematical Sciences (New York) 9 The Electronic Journal of Combinatorics 9 Asian-European Journal of Mathematics 8 Journal of Combinatorial Theory. Series A 8 Journal of Discrete Mathematical Sciences & Cryptography 8 Kragujevac Journal of Mathematics 7 Transactions of the American Mathematical Society 7 Designs, Codes and Cryptography 7 The Australasian Journal of Combinatorics 7 Computational and Applied Mathematics 7 Applicable Analysis and Discrete Mathematics 7 Transactions on Combinatorics 6 Information Processing Letters 6 Acta Mathematicae Applicatae Sinica. English Series 6 European Journal of Operational Research 6 Applied Mathematics. Series B (English Edition) 6 Filomat 6 Acta Mathematica Sinica. English Series 6 Journal of Algebra and its Applications 6 Frontiers of Mathematics in China 6 Advances and Applications in Discrete Mathematics 6 Journal of Mathematics 6 Open Mathematics 5 Physica A 5 Rocky Mountain Journal of Mathematics 5 Advances in Mathematics 5 Mathematical Programming. Series A. Series B 5 Mathematical Problems in Engineering 5 Journal of Applied Mathematics 5 Quantum Information Processing 5 Palestine Journal of Mathematics 4 Communications in Mathematical Physics 4 Journal of the Franklin Institute 4 Journal of Graph Theory 4 SIAM Journal on Algebraic and Discrete Methods 4 Operations Research Letters 4 Acta Applicandae Mathematicae 4 Bulletin of the Iranian Mathematical Society 4 Aequationes Mathematicae 4 Discrete Dynamics in Nature and Society 4 Journal of the Indonesian Mathematical Society 4 Journal of Algebraic Systems 3 Acta Mechanica 3 Letters in Mathematical Physics 3 Mathematical Notes 3 Ukrainian Mathematical Journal 3 Automatica 3 Information Sciences 3 Journal of Algebra 3 Journal of Computational and Applied Mathematics 3 Journal of Statistical Planning and Inference 3 Mathematische Zeitschrift 3 Results in Mathematics 3 Topology and its Applications 3 Chinese Annals of Mathematics. Series B 3 Optimization 3 Mathematical and Computer Modelling 3 SIAM Journal on Discrete Mathematics 3 Discrete Mathematics and Applications 3 Theory of Computing Systems 3 Abstract and Applied Analysis 3 Chaos 3 Communications in Nonlinear Science and Numerical Simulation 3 Algebra and Discrete Mathematics 3 Mediterranean Journal of Mathematics 3 Operators and Matrices 3 Proceedings of the Royal Society of London. A. Mathematical, Physical and Engineering Sciences 3 AIMS Mathematics 2 Communications in Algebra 2 Israel Journal of Mathematics 2 Journal of Statistical Physics 2 Physics Reports 2 Mathematics of Computation ...and 195 more Serials
all top 5

### Cited in 56 Fields

 2,206 Combinatorics (05-XX) 497 Linear and multilinear algebra; matrix theory (15-XX) 95 Biology and other natural sciences (92-XX) 87 Computer science (68-XX) 72 Operations research, mathematical programming (90-XX) 37 Information and communication theory, circuits (94-XX) 36 Group theory and generalizations (20-XX) 32 Number theory (11-XX) 29 Quantum theory (81-XX) 29 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 25 Operator theory (47-XX) 24 Statistics (62-XX) 23 Probability theory and stochastic processes (60-XX) 18 Numerical analysis (65-XX) 17 Statistical mechanics, structure of matter (82-XX) 16 Partial differential equations (35-XX) 13 Dynamical systems and ergodic theory (37-XX) 13 Systems theory; control (93-XX) 11 Ordinary differential equations (34-XX) 10 Geometry (51-XX) 10 Manifolds and cell complexes (57-XX) 8 Difference and functional equations (39-XX) 8 Global analysis, analysis on manifolds (58-XX) 7 Order, lattices, ordered algebraic structures (06-XX) 7 Convex and discrete geometry (52-XX) 6 Associative rings and algebras (16-XX) 5 History and biography (01-XX) 5 Commutative algebra (13-XX) 4 Potential theory (31-XX) 4 Special functions (33-XX) 4 Harmonic analysis on Euclidean spaces (42-XX) 4 Algebraic topology (55-XX) 3 Field theory and polynomials (12-XX) 3 Nonassociative rings and algebras (17-XX) 3 Several complex variables and analytic spaces (32-XX) 3 Differential geometry (53-XX) 3 Mechanics of deformable solids (74-XX) 2 General and overarching topics; collections (00-XX) 2 Mathematical logic and foundations (03-XX) 2 Algebraic geometry (14-XX) 2 Category theory; homological algebra (18-XX) 2 Measure and integration (28-XX) 2 Functions of a complex variable (30-XX) 2 Functional analysis (46-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 2 General topology (54-XX) 2 Mechanics of particles and systems (70-XX) 2 Fluid mechanics (76-XX) 2 Classical thermodynamics, heat transfer (80-XX) 1 Topological groups, Lie groups (22-XX) 1 Real functions (26-XX) 1 Sequences, series, summability (40-XX) 1 Approximations and expansions (41-XX) 1 Abstract harmonic analysis (43-XX) 1 Integral transforms, operational calculus (44-XX) 1 Mathematics education (97-XX)

### Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.