3 papers
math.CO2025
On Matrix Product Factorization of Cayley graphs
Allen W. Herman, Bobby Miraftab
We study when the adjacency matrix of a Cayley graph factors as the product of two adjacency matrices of Cayley graphs. Let be a finite group and let $U\subseteq G\setminus \{e…
math.CO2025
On the second largest eigenvalue of certain graphs in the perfect matching association scheme
Himanshu Gupta, Allen Herman, Alice Lacaze-Masmonteil +2
The perfect matching association scheme is a set of relations on the perfect matchings of the complete graph on vertices. The relations between perfect matchings are defined b…
math.CO2024
Minimum number of distinct eigenvalues of distance-regular and signed Johnson graphs
Shaun Fallat, Himanshu Gupta, Allen Herman +1
We study the minimum number of distinct eigenvalues over a collection of matrices associated with a graph. Lower bounds are derived based on the existence or non-existence of certa…