• A Generalization of the Characteristic Polynomial of a Graph 

      Lipton, Richard J.; Vishnoi, Nisheeth Kumar; Zalcstein, Yechezkel (Zeke) (Georgia Institute of Technology, 2003)
      Given a graph G with its adjacency matrix A, consider the matrix A(x, y) in which the 1s are replaced by the indeter0minate x and 0s (other than the diagonals) are replaced by y. The ℒ-polynomial of G is defined ...
    • Testing Simultaneous Similarity of Matrices and Related Problems for Matrix Semigroups 

      Ogihara, Mitsunori; Zalcstein, Yechezkel (Zeke) (Georgia Institute of Technology, 2002)
      This paper studies the problem of testing simultaneous similarity of matrics and related problems about matrix semigroups. Along with SIMULTANEOUS SIMILARITY this paper studies two problems: NONSINGULAR NULLSPACE ...