<?xml version="1.0" encoding='utf-8'?>
<!DOCTYPE wml PUBLIC "-//WAPFORUM//DTD WML 1.1//EN" "http://www.wapforum.org/DTD/wml_1.1.xml">
<wml>
<card id="card1" title="Directed acyclic graph - Page 13 - Wikipedia">
<p>
<a accesskey="1" href="page.php?w=Directed_acyclic_graph&amp;p=12">1.Previous</a><br />
<a accesskey="3" href="page.php?w=Directed_acyclic_graph&amp;p=14">3.Next</a>
</p>
<p>:<a href="page.php?w=Eric_W._Weisstein">Eric W. Weisstein</a> conjectured, and  proved, that the same numbers count the <a href="page.php?w=Logical_matrix">(0,1) matrices</a> for which all <a href="page.php?w=eigenvalue">eigenvalue</a>s are positive <a href="page.php?w=real_number">real number</a>s. The proof is <a href="page.php?w=bijective_proof">bijective</a>: a matrix  is an <a href="page.php?w=adjacency_matrix">adjacency matrix</a> of a DAG if and only if  is a (0,1) matrix with all eigenvalues positive, where  denotes the <a href="page.php?w=identity_matrix">identity matrix</a>.</p><p>
<a accesskey="1" href="page.php?w=Directed_acyclic_graph&amp;p=12">1.Previous</a><br />
<a accesskey="3" href="page.php?w=Directed_acyclic_graph&amp;p=14">3.Next</a>
</p>

<do type="prev" label="Search">
        <go href="search.wml"/>
</do>

</card>
</wml>
