×

Digraphs with real and Gaussian spectra. (English) Zbl 0435.05027


MSC:

05C20 Directed graphs (digraphs), tournaments
05C99 Graph theory
05C50 Graphs and linear algebra (matrices, eigenvalues, etc.)
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Bussemaker, F. C.; Ćobeljić, S.; Cvetković, D. M.; Seidel, J. J., Computer investigation of cubic graphs, T.H. Report 76 WSK-01 (1976), Technological Univ. Eindhoven: Technological Univ. Eindhoven Netherland · Zbl 0322.05144
[2] Cvetković, D. M., Spectrum of the graph of \(n\)-tuples, Publ. Elektrotehn. Fak. Univ. Beograd, 91-95 (1969), Ser. Mat. Fiz., Nos. 273-301 · Zbl 0212.29601
[3] Dulmage, L.; Mendelsohn, N., Graphs and matrices, (Harary, F., Graph Theory and Theoretical Physics (1967), Academic Press: Academic Press London), 167-227 · Zbl 0204.24402
[4] Gröbner, W., Matrizenrechnung, B.I. Taschenbuch, 103/103a (1966) · Zbl 0168.02202
[5] Harary, F., Graph Theory (1969), Addison-Wesley: Addison-Wesley Reading · Zbl 0797.05064
[6] Harary, F.; King, C.; Mowshowitz, A.; Read, R. C., Cospectral graphs and digraphs, Bull. London Math. Soc., 3, 321-328 (1971) · Zbl 0224.05125
[7] Harary, F.; Norman, R.; Cartwright, D., Structural Models: An Introduction to the Theory of Directed Graphs (1965), Wiley: Wiley New York · Zbl 0139.41503
[8] Harary, F.; Schwenk, A. J., Which graphs have integral spectra?, (Bari, R.; Harary, F., Springer Lecture Notes, 406 (1974)), 45-51
[9] Harary, F.; Wilcox, G. W., Boolean operations on graphs, Math. Scand., 20, 41-51 (1967) · Zbl 0152.22801
[10] Lancaster, P., Theory of Matrices (1969), Academic Press: Academic Press New York · Zbl 0186.05301
[11] McAndrew, M. H., On the product of directed graphs, Proc. Amer. Math. Soc., 14, 600-606 (1963) · Zbl 0133.16605
[12] Robbins, H. E., A theorem on graphs with an application to a problem of traffic control, Amer. Math. Monthly, 46, 281-283 (1939) · Zbl 0021.35703
[13] Sachs, H., Beziehungen zwischen den in einem Graphen enthaltenen Kreisen und seinem charackteristischen Polynom, Publ. Math. Debrecen, 11, 119-134 (1964) · Zbl 0137.18103
[14] Schwenk, A. J., Computing the characteristic polynomial of a graph, (Bari, R.; Harary, F., Springer Lecture Notes, 406 (1974)), 153-172
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.