prev up next56
examples of various features from AM S-LATE X. <TocAt*1:2> <TocAt*2:2> <section2:4> 2 toc1:1Enumeration of Hamiltonian paths in a graph<section3:4> <TocAt1:2> <TocAt2:2> <HtmlPar2:4> Let <mathbf1:2>A<mathbf2:2> = (a<SUB1:2>ij<SUB2:2>) be the adjacency matrix of graph G. The corresponding Kirchhoff matrix <mathbf1:2>K<mathbf2:2> = (k<SUB1:2>ij<SUB2:2>) is obtained from <mathbf1:2>A<mathbf2:2> by replacing in -<mathbf1:2>A<mathbf2:2> each diagonal entry by the degree of its corresponding vertex; i.e., the ith diagonal entry is identified with the degre