Distinguishing graphs with two integer matrices

Carlos A. Alfaro, Ralihe R. Villagrán, Octavio Zapata

It is well known that the spectrum and the Smith normal form of a matrix can be computed in polynomial time. Thus, it is interesting to explore how good are these parameters for di…