Research and Teaching Interests
Combinatorics
- A.B. Columbia
- M.A. C.C.N.Y.
- Ph.D. C.U.N.Y.
Select publications
- Doob, Michael (2002). Circulant graphs with det(−A(G))=−deg(G): codeterminants with Kn.Linear Algebra Appl. 340, 87–96.
- Doob, Michael and Haemers, Willem H. (2002). The complement of the path is determined by its spectrum. Linear Algebra Appl. 356, 57–65. Special issue on algebraic graph theory (Edinburgh, 2001)
- Cvetković, Drago ̌s M.; Doob, Michael and Sachs, Horst (1995). Spectra of graphs(Third ed.). Johann Ambrosius Barth, Heidelberg.
- Doob, Michael (1989). The limit points of eigenvalues of graphs. Linear Algebra Appl. 114/115, 659–662.
- Cvetković, Drago ̌s M.; Doob, Michael and Gutman, Ivan and Torgašev, Aleksandar (1988). Recent results in the theory of graph spectra, Volume 36 of Annals of Discrete Mathematics. North-Holland Publishing Co., Amsterdam.
- Doob, Michael. Pseudocyclic graphs. In Graph theory (Dubrovnik, 1985) 107–114. Univ. Novi Sad, Novi Sad, 1986.
- Cvetković, Drago ̌s and Doob, Michael (1985). Developments in the theory of graph spectra. Linear and Multilinear Algebra 18 (2), 153–181.
- Cvetković, Drago ̌s and Doob, Michael. Root systems, forbidden subgraphs, and spectral characterizations of line graphs. In Graph theory (Novi Sad, 1983) 69–99. Univ. Novi Sad, Novi Sad, 1984.
- Doob, Michael (1984). Applications of graph theory in linear algebra. Math. Mag. 57 (2), 67–76.
- Tsvetkovich, D.; Dub, M. and Zakhs, Kh. (1984). y̧r Spektry grafov. “Naukova Dumka”, Kiev.
- Cvetković, Drago ̌s; Doob, Michael and Gutman, Ivan (1982). On graphs whose spectral radius does not exceed (2+5–√)1/2. Ars Combin. 14, 225–239.
- Cvetković, Drago ̌s M.; Doob, Michael and Sachs, Horst (1982). Spectra of graphs(Second ed.). VEB Deutscher Verlag der Wissenschaften, Berlin.
- Doob, Michael (1982). A surprising property of the least eigenvalue of a graph. Linear Algebra Appl. 46, 1–7.
- Cvetković, Drago ̌s; Doob, Michael and Simi,́ Slobodan (1981). Generalized line graphs. J. Graph Theory 5 (4), 385–399.
- Cvetković, Drago ̌s; Doob, Michael and Simi,́ Slobodan (1980). Some results on generalized line graphs. C. R. Math. Rep. Acad. Sci. Canada 2 (3), 147–150.
- Cvetković, Drago ̌s M.; Doob, Michael and Sachs, Horst (1980). Spectra of graphs, Volume 87 of Pure and Applied Mathematics. Academic Press, Inc. [Harcourt Brace Jovanovich, Publishers], New York-London.
- Doob, Michael. Seidel switching and cospectral graphs with four distinct eigenvalues. In Second International Conference on Combinatorial Mathematics (New York, 1978) 164–168. New York Acad. Sci., New York, 1979.
- Doob, Michael and Cvetković, Drago ̌s (1979). On spectral characterizations and embeddings of graphs. Linear Algebra Appl. 27, 17–26.
- Doob, Michael (1978). Characterizations of regular magic graphs. J. Combin. Theory Ser. B 25 (1), 94–104.
- Doob, Michael (1976). A note on prime graphs. Utilitas Math. 9, 297–299.
- Doob, Michael (1975). A note on eigenvalues of a line graph. , 209–211. Congressus Numerantium, No. XIII.
- Doob, Michael (1975). A spectral characterization of the line graph of a BIBD with λ=1. Linear Algebra and Appl. 12 (1), 11–20.
- Doob, M. (1974). On the construction of magic graphs. , 361–374. Congressus Numerantium, No. X.
- Doob, Michael (1974). Eigenvalues of a graph and its imbeddings. J. Combinatorial Theory Ser. B 17, 244–248.
- Doob, Michael (1974). Generalizations of magic graphs. J. Combinatorial Theory Ser. B 17, 205–217.
- Doob, Michael (1973). An interrelation between line graphs, eigenvalues, and matroids. J. Combinatorial Theory Ser. B. 15, 40–50.
- Doob, Michael (1973). On imbedding a graph in an isospectral family. , 137–142. Congressus Numerantium, No. VII.
- Doob, Michael (1972). On graph products and association schemes. Utilitas Math. 1, 291–302.
- Doob, Michael (1971). On the spectral characterization of the line graph of a BIBD. , 225–234.
- Doob, Michael (1971). On the spectral characterization of the line graph of a BIBD. II. , 117–125.
- Doob, Michael. A geometric interpretation of the least eigenvalue of a line graph . In Proc. Second Chapel Hill Conf. on Combinatorial Mathematics and its Applications (Univ. North Carolina, Chapel Hill, N.C., 1970) 126–135. Univ. North Carolina, Chapel Hill, N.C., 1970.
- Doob, Michael (1970). Graphs with a small number of distinct eigenvalues. Ann. New York Acad. Sci. 175, 104–110.
- Doob, Michael (1970). On characterizing certain graphs with four eigenvalues by their spectra. Linear Algebra and Appl. 3, 461–482.
- Doob, Michael (1969). ON CHARACTERIZING A LINE GRAPH BY THE SPECTRUM OF ITS ADJACENCY MATRIX. ProQuest LLC, Ann Arbor, MI.