# zbMATH — the first resource for mathematics

## 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š Homepage: http://matematika.etf.bg.ac.rs/ljudi/d_cvetkovic.htm External Links: MGP · Wikidata · GND
 Documents Indexed: 200 Publications since 1967, including 17 Books Reviewing Activity: 315 Reviews
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 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 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 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 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

 174 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

139 Publications have been cited 3,682 times in 2,152 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
Towards a spectral theory of graphs based on the signless Laplacian. I. Zbl 1224.05293
Cvetković, Dragoš; Simić, Slobodan K.
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
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 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
The algebraic multiplicity of the number zero in the spectrum of a bipartite graph. Zbl 0263.05125
Cvetkovic, Dragos M.; Gutman, Ivan M.
1972
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
Spectra of unicyclic graphs. Zbl 0623.05038
Cvetković, Dragoš; Rowlinson, Peter
1987
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
There are exactly 13 connected, cubic, integral graphs. Zbl 0357.05064
Bussemaker, F. C.; Cvetkovic, D. M.
1977
On spectral characterization and embeddings of graphs. Zbl 0417.05025
Doob, Michael; Cvetkovic, Dragos
1979
Generalized line graphs. Zbl 0475.05061
Cvetkovic, Dragos; Doob, Michael; Simic, Slobodan
1981
On graphs whose spectral radius does not exceed $$(2+\sqrt{5})^{1/2}$$. Zbl 0504.05040
Cvetkovic, Dragos; Doob, Michael; Gutman, Ivan
1982
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
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
Computer investigation of cubic graphs. Zbl 0322.05144
Bussemaker, F. C.; Cobeljic, S.; Cvetkovic, D. M.; Seidel, J. J.
1976
Graphs related to exceptional root systems. Zbl 0338.05116
Bussemaker, F. C.; Cvetkovic, D. M.; Seidel, J. J.
1976
Graph spectra in computer science. Zbl 1207.68230
Cvetković, Dragoš; Simić, Slobodan
2011
On graphs whose second largest eigenvalue does not exceed 1. Zbl 0522.05044
Cvetkovic, Dragos
1982
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 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
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
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
Man-machine theorem proving in graph theory. Zbl 0646.68107
Cvetković, Dragoš; Pevac, Irena
1988
Graphs with least eigenvalue $$-2$$ attaining a convex quadratic upper bound for the stability number. Zbl 1265.05353
Cardoso, D. M.; Cvetković, D.
2006
On self pseudo-inverse graphs. Zbl 0437.05047
Cvetkovic, Dragos M.; Gutman, Ivan; Simic, Slobodan K.
1978
On graphs whose second largest eigenvalue does not exceed $$(\sqrt {5}-1)/2$$. Zbl 0842.05059
Cvetković, Dragoš; Simić, Slobodan
1995
On spectral structure of graphs having the maximal eigenvalue not greater than two. Zbl 0307.05132
Cvetković, D. M.; Gutman, I.
1975
A study of eigenspaces of graphs. Zbl 0778.05057
Cvetković, Dragoš; Rowlinson, Peter; Simić, Slobodan
1993
There are exactly 150 connected integral graphs up to 10 vertices. Zbl 1008.05099
Balińska, Krystyna; Cvetković, Dragoš; Lepović, Mirko; Simić, Slobodan
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
The generating function for variations with restrictions and paths of the graph and self-complementary graphs. Zbl 0204.24501
Cvetković, D. M.
1970
Cubic integral graphs. Zbl 0315.05125
Cvetkovic, Dragos M.
1975
Spectra of graphs formed by some unary operations. Zbl 0337.05140
Cvetkovic, Dragos
1975
Graphs related to exceptional root systems. Zbl 0392.05055
Bussemaker, F. C.; Cvetkovic, D. M.; Seidel, J. J.
1978
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$$: ten years on. Zbl 1326.05079
Cvetković, Dragoš; Rowlinson, Peter; Simić, Slobodan
2015
Discussing graph theory with a computer. II: Theorems suggested by the computer. Zbl 0522.05068
Cvetkovic, Dragos M.
1983
Semidefinite programming methods for the symmetric travelling salesman problem. Zbl 0948.90114
Cvetković, Dragoš; Čangalović, Mirjana; Kovačević-Vujčić, Vera
1999
The reconstruction problem for characteristic polynomials of graphs. Zbl 0318.05111
Gutman, I.; Cvetkovic, D. M.
1975
Cubic graphs on $$\leq 14$$ vertices. Zbl 0369.05045
Bussemaker, F. C.; Cobeljic, S.; Cvetkovic, D. M.; Seidel, J. J.
1977
4-regular integral graphs. Zbl 1008.05098
Cvetković, D.; Simić, S. K.; Stevanović, D.
1998
Spectral determination of graphs whose components are paths and cycles. Zbl 1198.05110
Cvetković, Dragoš; Simić, Slobodan K.; Stanić, Zoran
2010
Cospectral graphs with least eigenvalue at least $$-2$$. Zbl 1265.05358
Cvetković, Dragoš; Lepović, Mirko
2005
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
The maximal exceptional graphs. Zbl 1028.05063
Cvetković, D.; Lepović, M.; Rowlinson, P.; Simić, S. K.
2002
Graph spectral techniques in computer sciences. Zbl 1289.05266
Arsić, Branko; Cvetković, Dragoš; Simić, Slobodan K.; Škarić, Milan
2012
A note on construction of graphs by means of their spectra. Zbl 0478.05015
Cvetkovic, Dragos M.
1980
The second largest eigenvalue of a graph (a survey). Zbl 0851.05078
Cvetković, Dragoš; Simić, Slobodan
1995
Spectrum of the total graph of a graph. Zbl 0274.05118
Cvetković, Dragoš M.
1973
Graph equations for line graphs and total graphs. Zbl 0315.05126
Cvetkovic, Dragos M.; Simic, Slobodan K.
1975
Applications of graph spectra. Zbl 1166.05002
Cvetković, Dragoš (ed.); Gutman, Ivan (ed.)
2009
Controllable graphs. Zbl 1299.93030
Cvetković, D.; Rowlinson, P.; Stanić, Z.; Yoon, M.-G.
2011
Graphs with least eigenvalue $$-2$$; the eigenspace of the eigenvalue $$-2$$. Zbl 1124.05061
Cvetković, Dragoš
2004
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
Constructing fullerene graphs from their eigenvalues and angles. Zbl 1017.05070
Cvetković, Dragoš; Fowler, Patrick; Rowlinson, Peter; Stevanović, Dragan
2002
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. III: Man-machine theorem proving. Zbl 0568.05053
Cvetković, Dragoš; Pevac, Irena
1983
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 some interconnections between combinatorial optimization and extremal graph theory. Zbl 1274.05239
Cvetković, Dragoš; Hansen, Pierre; Kovačević-Vujčić, Vera
2004
Seeking counterexamples to the reconstruction conjecture for the characteristic polynomial of graphs and a positive results. Zbl 1256.05112
Cvetković, D.; Lepović, M.
1998
Graph theoretical results obtained by the support of the expert system “Graph” – an extended survey. Zbl 1108.05061
Cvetković, Dragoš; Simić, Slobodan
2005
Star complements and exceptional graphs. Zbl 1124.05060
Cvetković, D.; Rowlinson, P.; Simić, S. K.
2007
Controllability of multi-agent dynamical systems with a broadcasting control signal. Zbl 1300.93043
Yoon, Myung-Gon; Rowlinson, Peter; Cvetković, Dragoš; Stanić, Zoran
2014
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
Spectral moments of fullerene graphs. Zbl 1054.05067
Cvetković, Dragoš; Stevanović, Dragan
2004
On the reconstruction of the characteristic polynomial of a graph. Zbl 0942.05046
Cvetković, Dragoš
2000
Spectrum of the graph of $$n$$-tuples. Zbl 0212.29601
Cvetković, D.
1970
Selected topics on applications of graph spectra. Zbl 1206.05004
Cvetković, Dragoš (ed.); Gutman, Ivan (ed.)
2011
Discussing graph theory with a computer. VI: Theorems proved with the aid of the computer. Zbl 0662.05058
Cvetković, D.
1988
Application of some graph invariants to the analysis of multiprocessor interconnection networks. Zbl 1183.90070
Cvetković, Dragoš; Davidović, Tatjana
2008
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
Some comments on the eigenspaces of graphs. Zbl 0761.05069
Cvetković, Dragoš M.
1991
Spectral graph theory. Zbl 1059.05071
Cvetković, Dragoš; Rowlinson, Peter
2004
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
Graphs with least eigenvalue at least $$-\sqrt3$$. Zbl 1265.05361
Cvetković, Dragoš; Stevanović, Dragan
2003
Towards an algebra of signs. Zbl 1104.05043
Cvetković, Dragoš; Lepović, Mirko
2005
Eigenspaces of graphs. Paperback reprint of the hardback edition 1997. Zbl 1143.05052
Cvetković, Dragoš; Rowlinson, P.; Simić, Slobodan
2008
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
Cvetković, Dragoš; Gutman, Ivan
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š; Gutman, Ivan
2009
Multiprocessor interconnection networks with small tightness. Zbl 1186.68332
Cvetković, Dragoš; Davidović, Tatjana
2009
Applications of graph spectra: an introduction to the literature. Zbl 1265.05002
Cvetković, Dragoš
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. 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
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
Graphs with least eigenvalue $$-2$$; the eigenspace of the eigenvalue $$-2$$. Zbl 1124.05061
Cvetković, Dragoš
2004
On some interconnections between combinatorial optimization and extremal graph theory. Zbl 1274.05239
Cvetković, Dragoš; Hansen, Pierre; Kovačević-Vujčić, Vera
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
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
A database of star complements of graphs. Zbl 1008.05095
Cvetković, D.; Lepović, M.; Rowlinson, P.; Simić, S.
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
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
On some algorithmic investigations of star partitions of graphs. Zbl 0838.05079
Cvetković, Dragoš; Rowlinson, Peter; Simić, Slobodan
1995
Star partitions and the graph isomorphism problem. Zbl 0831.05043
Cvetković, Dragoš
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
Constructing trees with given eigenvalues and angles. Zbl 0679.05053
Cvetković, Dragoš
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
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
Root systems, forbidden subgraphs, and spectral characterizations of line graphs. Zbl 0533.05041
Cvetković, Dragoš; Doob, Michael
1984
Some heuristics in automatic theorem proving. Zbl 0585.68080
Cvetković, Dragoš; Pevac, Irena
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
Algorithms for transforming first order formulas in their natural form. Zbl 0543.68075
Cvetković, Dragoš; Pevac, Irena
1982
...and 39 more Documents
all top 5

#### Cited by 2,114 Authors

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

#### Cited in 275 Serials

 711 Linear Algebra and its Applications 182 Discrete Mathematics 162 Discrete Applied Mathematics 83 Linear and Multilinear Algebra 75 Applied Mathematics and Computation 54 Graphs and Combinatorics 34 Journal of Mathematical Chemistry 32 Journal of Combinatorial Theory. Series B 32 Applied Mathematics Letters 25 European Journal of Combinatorics 24 Discrete Mathematics, Algorithms and Applications 23 Discussiones Mathematicae. Graph Theory 21 AKCE International Journal of Graphs and Combinatorics 20 Czechoslovak Mathematical Journal 19 Journal of Mathematical Analysis and Applications 16 Journal of Algebraic Combinatorics 14 Journal of Inequalities and Applications 14 Journal of Combinatorial Optimization 13 Computers & Mathematics with Applications 13 Theoretical Computer Science 13 ELA. The Electronic Journal of Linear Algebra 13 Electronic Journal of Graph Theory and Applications 12 Advances in Applied Mathematics 12 Journal of Applied Mathematics and Computing 10 Journal of Mathematical Sciences (New York) 10 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 9 Special Matrices 8 Indian Journal of Pure & Applied Mathematics 7 Transactions of the American Mathematical Society 7 Designs, Codes and Cryptography 7 Transactions on Combinatorics 6 Information Processing Letters 6 Journal of Combinatorial Theory. Series A 6 Acta Mathematicae Applicatae Sinica. English Series 6 European Journal of Operational Research 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 6 Asian-European Journal of Mathematics 5 Rocky Mountain Journal of Mathematics 5 Advances in Mathematics 5 The Australasian Journal of Combinatorics 5 Mathematical Problems in Engineering 5 Journal of Applied Mathematics 5 Quantum Information Processing 5 Open 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 Mathematical Programming. Series A. Series B 4 Discrete Dynamics in Nature and Society 4 Journal of the Indonesian Mathematical Society 4 Palestine Journal of Mathematics 4 Journal of Mathematics 4 Journal of Algebraic Systems 3 Acta Mechanica 3 Letters in Mathematical Physics 3 Mathematical Notes 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 Topology and its Applications 3 Chinese Annals of Mathematics. Series B 3 Mathematical and Computer Modelling 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 Kragujevac Journal of Mathematics 2 Communications in Algebra 2 Israel Journal of Mathematics 2 Journal of Statistical Physics 2 Physica A 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 Mathematische Nachrichten 2 Mathematica Slovaca 2 Networks 2 Proceedings of the American Mathematical Society 2 Quaestiones Mathematicae 2 Results in Mathematics 2 Physica D 2 Optimization 2 Algorithmica 2 Journal of Automated Reasoning 2 Journal of Theoretical Probability ...and 175 more Serials
all top 5

#### Cited in 54 Fields

 1,985 Combinatorics (05-XX) 436 Linear and multilinear algebra; matrix theory (15-XX) 86 Biology and other natural sciences (92-XX) 83 Computer science (68-XX) 64 Operations research, mathematical programming (90-XX) 36 Information and communication theory, circuits (94-XX) 31 Number theory (11-XX) 31 Group theory and generalizations (20-XX) 24 Quantum theory (81-XX) 23 Operator theory (47-XX) 23 Statistics (62-XX) 22 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 21 Probability theory and stochastic processes (60-XX) 16 Partial differential equations (35-XX) 14 Numerical analysis (65-XX) 14 Statistical mechanics, structure of matter (82-XX) 13 Dynamical systems and ergodic theory (37-XX) 11 Systems theory; control (93-XX) 10 Ordinary differential equations (34-XX) 10 Manifolds and cell complexes (57-XX) 8 Difference and functional equations (39-XX) 8 Geometry (51-XX) 7 Global analysis, analysis on manifolds (58-XX) 6 Order, lattices, ordered algebraic structures (06-XX) 5 History and biography (01-XX) 5 Associative rings and algebras (16-XX) 5 Convex and discrete geometry (52-XX) 4 Commutative algebra (13-XX) 4 Potential theory (31-XX) 4 Special functions (33-XX) 4 Harmonic analysis on Euclidean spaces (42-XX) 3 Field theory and polynomials (12-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 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 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 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.