Showing 2023Show all
3 papers · 1 filter
math.CO2023
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…
math.CO2023
Distinguishing graphs by their spectra, Smith normal forms and complements
Aida Abiad, Carlos A. Alfaro, Ralihe R. Villagrán
The search for a highly discriminating and easily computable invariant to distinguish graphs remains a challenging research topic. Here we focus on cospectral graphs whose compleme…
math.CO2023
The Strong Spectral Property of Graphs: Graph Operations and Barbell Partitions
Sarah Allred, Emelie Curl, Shaun Fallat +4
The utility of a matrix satisfying the Strong Spectral Property has been well established particularly in connection with the inverse eigenvalue problem for graphs. More recently t…