# zbMATH — the first resource for mathematics

## Cvetkovic, Dragos M.

Compute Distance To:
 Author ID: cvetkovic.dragos-m Published as: Cvetkovic, D.; Cvetkovic, D. M.; Cvetkovic, Dragos; Cvetkovic, Dragos M.; Cvetkovic, Dragoś; Cvetkovic, Dragoš M.; Cvetković, D.; Cvetković, D. M.; Cvetković, Dragos; Cvetković, Dragos M.; Cvetković, Dragoš; Cvetković, Dragoš M.; Čvetković, Dragoš Homepage: http://matematika.etf.bg.ac.rs/ljudi/d_cvetkovic.htm External Links: MGP · Wikidata · GND
 Documents Indexed: 198 Publications since 1967, including 17 Books Reviewing Activity: 315 Reviews
all top 5

#### Co-Authors

 57 single-authored 51 Simić, Slobodan K. 35 Rowlinson, Peter 14 Gutman, Ivan M. 9 Doob, Michael 9 Stevanović, Dragan 8 Davidović, Tatjana 8 Lepović, Mirko 7 Čangalović, Mirjana M. 7 Kovačević-Vujčić, Vera V. 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 Abreu, Nair Maria Maia de 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 Fallat, Shaun M. 1 Fowler, Patrick W. 1 Godsil, Christopher David 1 Grout, John R. 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 Torgašev, Aleksandar 1 Tošić, Ratko 1 Turajlić, Srbijanka R. 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 Publications de la Faculté d’Électrotechnique de l’Université à Belgrade. Série Mathématiques et Physique 13 Bulletin. Classe des Sciences Mathématiques et Naturelles. Sciences Mathématiques 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 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 Filomat 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

 172 Combinatorics (05-XX) 34 Computer science (68-XX) 18 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 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 Number theory (11-XX) 1 Nonassociative rings and algebras (17-XX) 1 Statistics (62-XX) 1 Numerical analysis (65-XX)

#### Citations contained in zbMATH Open

144 Publications have been cited 4,004 times in 2,266 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
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. I. Zbl 1224.05293
Cvetković, Dragoš; Simić, Slobodan K.
2009
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
Spectral generalizations of line graphs. On graphs with least eigenvalue $$-2$$. Zbl 1061.05057
Cvetković, Dragoš; Rowlinson, Peter; Simić, Slobodan
2004
A table of connected graphs on six vertices. Zbl 0533.05052
Cvetković, Dragoš; Petrić, Milenko
1984
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
A survey on integral graphs. Zbl 1051.05057
Balińska, K.; Cvetković, D.; Radosavljević, Z.; Simić, S.; Stevanović, D.
2002
On spectral characterization and embeddings of graphs. Zbl 0417.05025
Doob, Michael; Cvetkovic, Dragos
1979
The algebraic multiplicity of the number zero in the spectrum of a bipartite graph. Zbl 0263.05125
Cvetkovic, Dragos M.; Gutman, Ivan M.
1972
Graphs for which the least eigenvalue is minimal. I. Zbl 1149.05030
Bell, Francis K.; Cvetković, Dragoš; Rowlinson, Peter; Simić, Slobodan K.
2008
Spectra of unicyclic graphs. Zbl 0623.05038
Cvetković, Dragoš; Rowlinson, Peter
1987
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
There are exactly 13 connected, cubic, integral graphs. Zbl 0357.05064
Bussemaker, F. C.; Cvetkovic, D. M.
1977
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
Graphs related to exceptional root systems. Zbl 0338.05116
Bussemaker, F. C.; Cvetkovic, D. M.; Seidel, J. J.
1976
Developments in the theory of graph spectra. Zbl 0615.05039
Cvetković, Dragoš; Doob, Michael
1985
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
Signless Laplacians and line graphs. Zbl 1119.05066
Cvetković, D.
2005
Computer investigation of cubic graphs. Zbl 0322.05144
Bussemaker, F. C.; Cobeljic, S.; Cvetkovic, D. M.; Seidel, J. J.
1976
Graph spectra in computer science. Zbl 1207.68230
Cvetković, Dragoš; Simić, Slobodan
2011
On connected graphs with maximal index. Zbl 0661.05041
Cvetković, D.; Rowlinson, P.
1988
A combinatorial approach to matrix theory and its applications. Zbl 1155.15003
Brualdi, Richard A.; Cvetković, Dragoš
2009
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
On graphs whose second largest eigenvalue does not exceed 1. Zbl 0522.05044
Cvetkovic, Dragos
1982
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
Some possible directions in further investigations of graph spectra. Zbl 0471.05043
Cvetkovic, D. M.
1981
Graphs with least eigenvalue $$-2$$ attaining a convex quadratic upper bound for the stability number. Zbl 1265.05353
Cardoso, D. M.; Cvetković, D.
2006
Some characterizations of graphs by star complements. Zbl 0945.05042
Cvetković, Dragoš; Rowlinson, Peter; Simić, Slobodan K.
1999
Man-machine theorem proving in graph theory. Zbl 0646.68107
Cvetković, Dragoš; Pevac, Irena
1988
The main part of the spectrum, divisors and switching of graphs. Zbl 0423.05028
Cvetkovic, Dragos M.
1978
Graphs related to exceptional root systems. Zbl 0392.05055
Bussemaker, F. C.; Cvetkovic, D. M.; Seidel, J. J.
1978
There are exactly 150 connected integral graphs up to 10 vertices. Zbl 1008.05099
Balińska, Krystyna; Cvetković, Dragoš; Lepović, Mirko; Simić, Slobodan
1999
On graphs whose second largest eigenvalue does not exceed $$(\sqrt {5}-1)/2$$. Zbl 0842.05059
Cvetković, Dragoš; Simić, Slobodan
1995
A study of eigenspaces of graphs. Zbl 0778.05057
Cvetković, Dragoš; Rowlinson, Peter; Simić, Slobodan
1993
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
Controllable graphs with least eigenvalue at least $$-2$$. Zbl 1265.05359
Cvetković, Dragoš; Rowlinson, Peter; Stanić, Zoran; Yoon, Myung-Gon
2011
The maximal exceptional graphs. Zbl 1028.05063
Cvetković, D.; Lepović, M.; Rowlinson, P.; Simić, S. K.
2002
On self pseudo-inverse graphs. Zbl 0437.05047
Cvetkovic, Dragos M.; Gutman, Ivan; Simic, Slobodan K.
1978
The reconstruction problem for characteristic polynomials of graphs. Zbl 0318.05111
Gutman, I.; Cvetkovic, D. M.
1975
Cubic integral graphs. Zbl 0315.05125
Cvetkovic, Dragos M.
1975
On spectral structure of graphs having the maximal eigenvalue not greater than two. Zbl 0307.05132
Cvetković, D. M.; Gutman, I.
1975
The generating function for variations with restrictions and paths of the graph and self-complementary graphs. Zbl 0204.24501
Cvetković, D. M.
1970
Spectral determination of graphs whose components are paths and cycles. Zbl 1198.05110
Cvetković, Dragoš; Simić, Slobodan K.; Stanić, Zoran
2010
Applications of graph spectra. Zbl 1166.05002
Cvetković, Dragoš (ed.); Gutman, Ivan (ed.)
2009
Cospectral graphs with least eigenvalue at least $$-2$$. Zbl 1265.05358
Cvetković, Dragoš; Lepović, Mirko
2005
Semidefinite programming methods for the symmetric travelling salesman problem. Zbl 0948.90114
Cvetković, Dragoš; Čangalović, Mirjana; Kovačević-Vujčić, Vera
1999
4-regular integral graphs. Zbl 1008.05098
Cvetković, D.; Simić, S. K.; Stevanović, D.
1998
Discussing graph theory with a computer. II: Theorems suggested by the computer. Zbl 0522.05068
Cvetkovic, Dragos M.
1983
Graphs with least eigenvalue $$-2$$: ten years on. Zbl 1326.05079
Cvetković, Dragoš; Rowlinson, Peter; Simić, Slobodan
2015
Graph spectral techniques in computer sciences. Zbl 1289.05266
Arsić, Branko; Cvetković, Dragoš; Simić, Slobodan K.; Škarić, Milan
2012
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
The maximal exceptional graphs with maximal degree less than 28. Zbl 0997.05060
Cvetković, D.; Rowlinson, P.; Simić, S. K.
2001
Cubic graphs on $$\leq 14$$ vertices. Zbl 0369.05045
Bussemaker, F. C.; Cobeljic, S.; Cvetkovic, D. M.; Seidel, J. J.
1977
Graph theoretical results obtained by the support of the expert system “Graph” – an extended survey. Zbl 1108.05061
Cvetković, Dragoš; Simić, Slobodan
2005
Seeking counterexamples to the reconstruction conjecture for the characteristic polynomial of graphs and a positive results. Zbl 1256.05112
Cvetković, D.; Lepović, M.
1998
The second largest eigenvalue of a graph (a survey). Zbl 0851.05078
Cvetković, Dragoš; Simić, Slobodan
1995
A note on construction of graphs by means of their spectra. Zbl 0478.05015
Cvetkovic, Dragos M.
1980
Spectra of graphs formed by some unary operations. Zbl 0337.05140
Cvetkovic, Dragos
1975
Graph equations for line graphs and total graphs. Zbl 0315.05126
Cvetkovic, Dragos M.; Simic, Slobodan K.
1975
Spectrum of the total graph of a graph. Zbl 0274.05118
Cvetković, Dragoš M.
1973
Controllability of multi-agent dynamical systems with a broadcasting control signal. Zbl 1300.93043
Yoon, Myung-Gon; Rowlinson, Peter; Cvetković, Dragoš; Stanić, Zoran
2014
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
Cvetković, Dragoš (ed.); Gutman, Ivan (ed.)
2011
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
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
Some additions to the theory of star partitions of graphs. Zbl 0958.05090
Bell, Francis K.; Cvetković, Dragoš; Rowlinson, Peter; Simić, Slobodan K.
1999
A database of star complements of graphs. Zbl 1008.05095
Cvetković, D.; Lepović, M.; Rowlinson, P.; Simić, S.
1998
Discussing graph theory with a computer. VI: Theorems proved with the aid of the computer. Zbl 0662.05058
Cvetković, D.
1988
Discussing graph theory with a computer. III: Man-machine theorem proving. Zbl 0568.05053
Cvetković, Dragoš; Pevac, Irena
1983
Star complements and exceptional graphs. Zbl 1124.05060
Cvetković, D.; Rowlinson, P.; Simić, S. K.
2007
Spectral graph theory. Zbl 1059.05071
Cvetković, Dragoš; Rowlinson, Peter
2004
Constructing fullerene graphs from their eigenvalues and angles. Zbl 1017.05070
Cvetković, Dragoš; Fowler, Patrick; Rowlinson, Peter; Stevanović, Dragan
2002
On the reconstruction of the characteristic polynomial of a graph. Zbl 0942.05046
Cvetković, Dragoš
2000
Further properties of graph angles. Zbl 0726.05049
Cvetković, Dragoš; Rowlinson, Peter
1988
Constructing trees with given eigenvalues and angles. Zbl 0679.05053
Cvetković, Dragoš
1988
A bibliography of graph equations. Zbl 0423.05038
Cvetkovic, Dragos M.; Simic, Slobodan K.
1979
Spectrum of the graph of $$n$$-tuples. Zbl 0212.29601
Cvetković, D.
1970
Multiprocessor interconnection networks with small tightness. Zbl 1186.68332
Cvetković, Dragoš; Davidović, Tatjana
2009
Application of some graph invariants to the analysis of multiprocessor interconnection networks. Zbl 1183.90070
Cvetković, Dragoš; Davidović, Tatjana
2008
Graphs with least eigenvalue at least $$-\sqrt3$$. Zbl 1265.05361
Cvetković, Dragoš; Stevanović, Dragan
2003
Some comments on the eigenspaces of graphs. Zbl 0761.05069
Cvetković, Dragoš M.
1991
Discussing graph theory with a computer. IV: Knowledge organization and examples of theorem proving. Zbl 0533.05058
Cvetković, Dragoš M.
1984
A new spectral method for determining the number of spanning trees. Zbl 0493.05033
Cvetkovic, D. M.; Gutman, I.
1981
The determinant concept defined by means of graph theory. Zbl 0355.15010
Cvetkovic, Dragos M.
1975
Graphs for small multiprocessor interconnection networks. Zbl 1200.05236
Cvetković, Dragoš; Davidović, Tatjana; Ilić, Aleksandar; Simić, Slobodan K.
2010
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
Spectral recognition of graphs. Zbl 1289.05275
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
Cvetković, Dragoš (ed.); Gutman, Ivan (ed.)
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
Cvetković, Dragoš (ed.); Gutman, Ivan (ed.)
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
Applications of graph spectra: an introduction to the literature. Zbl 1265.05002
Cvetković, Dragoš
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. I. Zbl 1149.05030
Bell, Francis K.; 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
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
Well-suited multiprocessor topologies with small number of processors. Zbl 1265.68004
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
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
Graph theoretical results obtained by the support of the expert system “Graph” – an extended survey. Zbl 1108.05061
Cvetković, Dragoš; Simić, Slobodan
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
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
Notes on maximal exceptional graphs. Zbl 1089.05043
Cvetković, Dragoš
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
Some characterizations of graphs by star complements. Zbl 0945.05042
Cvetković, Dragoš; Rowlinson, Peter; Simić, Slobodan K.
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
Semidefinite programming methods for the symmetric travelling salesman problem. Zbl 0948.90114
Cvetković, Dragoš; Čangalović, Mirjana; Kovačević-Vujčić, Vera
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
Seeking counterexamples to the reconstruction conjecture for graphs: A research note. Zbl 0694.05044
Cvetković, Dragoš; Rowlinson, Peter
1989
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
Further properties of graph angles. Zbl 0726.05049
Cvetković, Dragoš; Rowlinson, Peter
1988
Constructing trees with given eigenvalues and angles. Zbl 0679.05053
Cvetković, Dragoš
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
Discussing graph theory with a computer. IV: Knowledge organization and examples of theorem proving. Zbl 0533.05058
Cvetković, Dragoš M.
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
Connectedness of the non-complete extended p-sum of graphs. Zbl 0569.05025
Cvetković, Dragoš M.; Petrić, Milenko V.
1983
Spectral characterizations of line graphs. Variations on the theme. Zbl 0551.05054
Cvetković, Dragoš M.
1983
...and 44 more Documents
all top 5

#### Cited by 2,254 Authors

 64 Simić, Slobodan K. 47 Rowlinson, Peter 46 Li, Shuchao 45 Gutman, Ivan M. 41 Belardo, Francesco 37 Cvetkovic, Dragos M. 37 Das, Kinkar Chandra 36 Guo, Jiming 33 Cardoso, Domingos Moreira 32 Stevanović, Dragan 30 Huang, Qiongxiang 30 Wang, Jianfeng 30 Zhou, Bo 27 Hogben, Leslie 26 Fan, Yizheng 26 Hansen, Pierre 26 Liu, Bolian 26 Shu, Jinlong 25 Haemers, Willem H. 25 Nikiforov, Vladimir S. 24 Stanić, Zoran 23 Hou, Yaoping 22 Liu, Muhuo 21 Pirzada, Shariefuddin 21 Van Dam, Edwin Robert 20 Fiol, Miquel Angel 20 Li, Xueliang 20 Rada, Juan 20 Robbiano, María 20 Wang, Ligong 19 Akbari, Saieed 19 Yu, Guanglong 19 Zhang, Xiaodong 18 Fallat, Shaun M. 18 Ganie, Hilal Ahmad 18 Koolen, Jack H. 18 Liu, Xiaogang 18 Rojo, Oscar L. 18 Sato, Iwao 17 Aouchiche, Mustapha 17 Lepović, Mirko 17 Zhang, Fuji 16 Andelić, Milica 16 Lin, Huiqiu 16 Lu, Mei 15 Chen, Xiaodan 15 Guo, Shuguang 15 Merris, Russell 15 Mohar, Bojan 15 Shiu, Wai Chee 15 Zhai, Mingqing 14 Bu, Changjiang 14 Li, Jianxi 14 Liu, Huiqing 14 Wang, Wei 13 Ghorbani, Ebrahim 13 Ilić, Aleksandar 13 Sciriha, Irene 13 Yan, Weigen 13 Yuan, Xiying 13 Zhou, Jiang 12 Chang, An 12 Geng, Xianya 12 Trevisan, Vilmar 11 Abreu, Nair Maria Maia de 11 Andrade, Enide 11 da Fonseca, Carlos Martins 11 Gong, Shicai 11 Hong, Yuan 11 Kirkland, Steve J. 11 Liu, Ruifang 11 Omidi, Gholam Reza 11 Pati, Sukanta 11 Petrović, Miroslav Milovan 11 Shi, Yongtang 10 Ashrafi, Ali Reza 10 Davila, Randy Ryan 10 Feng, Lihua 10 Huang, Xueyi 10 Lin, Jephian Chin-Hung 10 Liu, Fenjin 10 Oboudi, Mohammad Reza 10 Tian, Guixian 10 Wagner, Stephan G. 10 Wang, Wenhuan 10 Xu, Guanghui 10 Yu, Guihai 9 Bapat, Ravindra Bhalchandra 9 Bell, Francis K. 9 Chung, Soon-Yeong 9 Cioabă, Sebastian M. 9 de Freitas, Maria Aguieiras A. 9 Shao, Jiayu 9 Tayfeh-Rezaie, Behruz 9 Wang, Yi 8 Estrada, Ernesto 8 Ferrero, Daniela 8 Gregory, David Allan 8 Marzi, Enzo M. Li 8 Shader, Bryan L. ...and 2,154 more Authors
all top 5

#### Cited in 268 Serials

 795 Linear Algebra and its Applications 204 Discrete Mathematics 183 Discrete Applied Mathematics 76 Linear and Multilinear Algebra 75 Applied Mathematics and Computation 51 Graphs and Combinatorics 39 Journal of Combinatorial Theory. Series B 37 Applied Mathematics Letters 32 Journal of Mathematical Chemistry 28 European Journal of Combinatorics 24 Discussiones Mathematicae. Graph Theory 24 Discrete Mathematics, Algorithms and Applications 19 Journal of Mathematical Analysis and Applications 18 Czechoslovak Mathematical Journal 16 Computers & Mathematics with Applications 16 Journal of Algebraic Combinatorics 14 Theoretical Computer Science 14 ELA. The Electronic Journal of Linear Algebra 14 Journal of Inequalities and Applications 14 AKCE International Journal of Graphs and Combinatorics 13 Journal of Combinatorial Optimization 12 Journal of Applied Mathematics and Computing 11 Advances in Applied Mathematics 10 Journal of Mathematical Sciences (New York) 10 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 9 Journal of Combinatorial Theory. Series A 9 Special Matrices 8 Indian Journal of Pure & Applied Mathematics 7 Transactions of the American Mathematical Society 7 European Journal of Operational Research 7 Transactions on Combinatorics 6 Information Processing Letters 6 Acta Mathematicae Applicatae Sinica. English Series 6 Designs, Codes and Cryptography 6 Applied Mathematics. Series B (English Edition) 6 Acta Mathematica Sinica. English Series 6 Journal of Algebra and its Applications 6 Frontiers of Mathematics in China 5 Rocky Mountain Journal of Mathematics 5 Advances in Mathematics 5 Operations Research Letters 5 The Australasian Journal of Combinatorics 5 Mathematical Problems in Engineering 5 Chaos 5 Journal of Applied Mathematics 5 Quantum Information Processing 5 Asian-European Journal of Mathematics 5 Open Mathematics 4 Communications in Mathematical Physics 4 Journal of the Franklin Institute 4 Automatica 4 Journal of Algebra 4 Journal of Computational and Applied Mathematics 4 Journal of Graph Theory 4 SIAM Journal on Algebraic and Discrete Methods 4 Acta Applicandae Mathematicae 4 Bulletin of the Iranian Mathematical Society 4 Mathematical and Computer Modelling 4 Aequationes Mathematicae 4 Mathematical Programming. Series A. Series B 4 Discrete Dynamics in Nature and Society 3 Acta Mechanica 3 Letters in Mathematical Physics 3 Mathematical Notes 3 Physica A 3 Information Sciences 3 Journal of Statistical Planning and Inference 3 Mathematische Zeitschrift 3 Topology and its Applications 3 SIAM Journal on Discrete Mathematics 3 Discrete Mathematics and Applications 3 Annals of Physics 3 Indagationes Mathematicae. New Series 3 Abstract and Applied Analysis 3 Communications in Nonlinear Science and Numerical Simulation 3 Journal of the Indonesian Mathematical Society 3 Proyecciones 3 Palestine Journal of Mathematics 3 Computer Science Review 3 Journal of Mathematics 2 Communications in Algebra 2 Israel Journal of Mathematics 2 Journal of Statistical Physics 2 Physics Reports 2 Ukrainian Mathematical Journal 2 Mathematics of Computation 2 Annales de l’Institut Fourier 2 Archiv der Mathematik 2 International Journal of Mathematics and Mathematical Sciences 2 Journal of Functional Analysis 2 Mathematische Nachrichten 2 Mathematica Slovaca 2 Networks 2 Proceedings of the American Mathematical Society 2 Quaestiones Mathematicae 2 Results in Mathematics 2 Chinese Annals of Mathematics. Series B 2 Physica D 2 Optimization 2 Algorithmica ...and 168 more Serials
all top 5

#### Cited in 54 Fields

 2,093 Combinatorics (05-XX) 470 Linear and multilinear algebra; matrix theory (15-XX) 91 Computer science (68-XX) 85 Biology and other natural sciences (92-XX) 70 Operations research, mathematical programming (90-XX) 35 Number theory (11-XX) 34 Information and communication theory, circuits (94-XX) 29 Group theory and generalizations (20-XX) 26 Statistics (62-XX) 24 Operator theory (47-XX) 22 Probability theory and stochastic processes (60-XX) 22 Quantum theory (81-XX) 22 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 17 Statistical mechanics, structure of matter (82-XX) 16 Partial differential equations (35-XX) 16 Numerical analysis (65-XX) 13 Dynamical systems and ergodic theory (37-XX) 13 Systems theory; control (93-XX) 12 Ordinary differential equations (34-XX) 10 Manifolds and cell complexes (57-XX) 9 Geometry (51-XX) 8 Difference and functional equations (39-XX) 7 Order, lattices, ordered algebraic structures (06-XX) 7 Global analysis, analysis on manifolds (58-XX) 6 Associative rings and algebras (16-XX) 6 Convex and discrete geometry (52-XX) 5 History and biography (01-XX) 5 Harmonic analysis on Euclidean spaces (42-XX) 4 Commutative algebra (13-XX) 4 Potential theory (31-XX) 4 Special functions (33-XX) 4 Functional analysis (46-XX) 3 Several complex variables and analytic spaces (32-XX) 3 Differential geometry (53-XX) 3 Algebraic topology (55-XX) 3 Mechanics of deformable solids (74-XX) 2 General and overarching topics; collections (00-XX) 2 Mathematical logic and foundations (03-XX) 2 Field theory and polynomials (12-XX) 2 Algebraic geometry (14-XX) 2 Nonassociative rings and algebras (17-XX) 2 Category theory; homological algebra (18-XX) 2 Measure and integration (28-XX) 2 Functions of a complex variable (30-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 Real functions (26-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.