3 papers
math.CO2022
On the eigenvalues of the graphs
Himanshu Gupta, Vladislav Taranchuk
Let , where is a prime and is a positive integer. The family of graphs , defined for any positive integer and prime power , were introduced by Laze…
math.CO2021
Constructions of cospectral graphs with different zero forcing numbers
Aida Abiad, Boris Brimkov, Jane Breen +3
Several researchers have recently explored various graph parameters that can or cannot be characterized by the spectrum of a matrix associated with a graph. In this paper we show t…
math.CO2021
The least Euclidean distortion constant of a distance-regular graph
Sebastian M. Cioabă, Himanshu Gupta, Ferdinand Ihringer +1
In 2008, Vallentin made a conjecture involving the least distortion of an embedding of a distance-regular graph into Euclidean space. Vallentin's conjecture implies that for a leas…