Acyclic digraphs and eigenvalues of (0, 1)-matrices

Journal of Integer Sequences

Volumn 7, Issue 3, 2004, Pages

  McKay, Brendan D ^a   Oggier, Prédérique E ^b   Royle, Gordon F ^c   Sloane, N J A ^d   Wanless, Ian M ^a   Wilf, Herbert S ^e  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^b EPFL   (Switzerland)

^c UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

^d AT AND T LABS RESEARCH   (United States)

^e UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

(0, 1) matrix; Acyclic; Digraph; Eigenvalue

Indexed keywords

ASYMPTOTIC STABILITY; EIGENVALUES AND EIGENFUNCTIONS; MATRIX ALGEBRA; NUMBER THEORY; PROBLEM SOLVING; THEOREM PROVING;

ACYCLIC DIGRAPHS; ARITHMETIC MEANS; GEOMETRIC MEANS; PERMUTATION MATRICES;

GRAPH THEORY;

EID: 4644250101     PISSN: 15307638     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (9)

1. E. A. Bender, L. B. Richmond, R. W. Robinson and N. C. Wormald, The asymptotic number of acyclic digraphs, I, Combinatorica 6 (1986), 15-22.
2. E. A. Bender and R. W. Robinson, The asymptotic number of acyclic digraphs, II, J. Combin. Theory, Ser. B 44 (1988), 363-369.
3. D. M. Cvetković, M. Doob and H. Sachs, Spectra of Graphs, third ed., Barth, Heidelberg, 1995.
4. I. M. Gessel, Counting acyclic digraphs by sources and sinks, Discrete Math., 160 (1996), 253-258.
5. V. A. Nicholson, Matrices with permanent equal to one, Linear Algebra and Appl. 12 (1975), 185-188.
6. R. W. Robinson, Enumeration of acyclic digraphs, in: R. C. Bose et al. (Eds.), Proc. Second Chapel Hill Conf. on Combinatorial Mathematics and its Applications (Univ. North Carolina, Chapel Hill, N.C., 1970), Univ. North Carolina, Chapel Hill, N.C., 1970, pp. 391-399.
7. R. W. Robinson, Counting labeled acyclic digraphs, in: F. Harary (Ed.), New Directions in the Theory of Graphs, Academic Press, NY, 1973, pp. 239-273.
8. N. J. A. Sloane, The On-Line Encyclopedia of Integer Sequences, published electronically at www.research.att.com/~njas/sequences/, 1996-2004.
9. R. P. Stanley, Acyclic orientations of graphs, Discrete Math., 5 (1973), 171-178.