TOPICS
Search

Positive Eigenvalued Matrix


A positive eigenvalued matrix is a matrix whose eigenvalues are positive real numbers. The numbers of such n×n matrices of given types are summarized in the following table for n=1, 2, .... For example, the three positive eigenvalued 2×2 (0,1)-matrices are

 [1 0; 0 1],[1 0; 1 1],[1 1; 0 1],

all of which have eigenvalue 1 with multiplicity two.

matrix typeOEIScounts
(0,1)-matrixA0030241, 3, 25, 543, 29281, ...
(-1,0,1)-matrixA0855061, 5, 133, 18905, ...

Weisstein's conjecture proposed that positive eigenvalued (0,1)-matrices were in one-to-one correspondence with labeled acyclic digraphs on n vertices, and this was subsequently proved by McKay et al. (2003, 2004). The correspondence maps a labeled acyclic digraph with adjacency matrix A to I+A, where I is the identity matrix. All eigenvalues of the resulting matrix are 1. Counts of both are therefore given by the recurrence equation

 a_n=sum_(k=1)^n(-1)^(k-1)(n; k)2^(k(n-k))a_(n-k)

for n>=1, with a_0=1 (Harary and Palmer 1973, p. 19; Robinson 1973, pp. 239-273).


See also

Acyclic Digraph, Eigenvalue, Positive Definite Matrix, Positive Matrix, Positive Semidefinite Matrix, Weisstein's Conjecture

Explore with Wolfram|Alpha

References

Harary, F. and Palmer, E. M. Graphical Enumeration. New York: Academic Press, 1973.McKay, B. D.; Oggier, F. E.; Royle, G. F.; Sloane, N. J. A.; Wanless, I. M.; and Wilf, H. "Acyclic Digraphs and Eigenvalues of (0,1)-Matrices." 28 Oct 2003. https://arxiv.org/abs/math/0310423.McKay, B. D.; Oggier, F. E.; Royle, G. F.; Sloane, N. J. A.; Wanless, I. M.; and Wilf, H. "Acyclic Digraphs and Eigenvalues of (0,1)-Matrices." J. Integer Sequences 7, Article 04.3.3, 1-5, 2004. https://cs.uwaterloo.ca/journals/JIS/VOL7/Sloane/sloane15.html.Robinson, R. W. "Counting Labeled Acyclic Digraphs." In New Directions in the Theory of Graphs (Ed. F. Harary). New York: Academic Press, pp. 239-273, 1973.Sloane, N. J. A. Sequences A003024/M3113 and A085506 in "The On-Line Encyclopedia of Integer Sequences."

Referenced on Wolfram|Alpha

Positive Eigenvalued Matrix

Cite this as:

Weisstein, Eric W. "Positive Eigenvalued Matrix." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/PositiveEigenvaluedMatrix.html

Subject classifications