For a graph $\Gamma$ with adjacency matrix $A$, we consider a switching operation that takes $\Gamma$ into a graph $\Gamma'$ with adjacency matrix $A'$, defined by $A'=Q^\top A Q$, where $Q$ is a regular orthogonal matrix of level $2$ (that is, $Q^\top Q=I$, $Q$1 $=$ 1, $2Q$ is integral, and $Q$ is not a permutation matrix). If such an operation exists, and $\Gamma$ is nonisomorphic with $\Gamma'$, then we say that $\Gamma'$ is semi-isomorphic with $\Gamma$. Semi-isomorphic graphs are $\mathbb {R}$-cospectral, which means that they are cospectral and so are their complements. Wang and Xu [On the asymptotic behavior of graphs determined by their generalized spectra, Discrete Math. 310 (2010)] expect that almost all pairs of nonisomorphic $\m...
Several researchers have recently explored various graph parameters that can or cannot be characteri...
Several researchers have recently explored various graph parameters that can or cannot be characteri...
Let J be the all-ones rnatrix, and let A denote the adjacency matrix of a graph. An old result of Jo...
For a graph $\Gamma$ with adjacency matrix $A$, we consider a switching operation that takes $\Gamma...
For a graph $\Gamma$ with adjacency matrix $A$, we consider a switching operation that takes $\Gamma...
For a graph $\Gamma$ with adjacency matrix $A$, we consider a switching operation that takes $\Gamma...
For a graph Gamma with adjacency matrix A, we consider a switching operation that takes Gamma into a...
For a graph Gamma with adjacency matrix A, we consider a switching operation that takes Gamma into a...
Abstract: For a graph Γ with adjacency matrix A, we consider a switching operation that takes Γ into...
A well-known fact in Spectral Graph Theory is the existence of pairs of cospectral (or isospectral) ...
A well-known fact in Spectral Graph Theory is the existence of pairs of cospectral (or isospectral) ...
Spectral graph theory studies the relation between structural properties of a graph and the eigenval...
AbstractWe have enumerated all graphs on at most 11 vertices and determined their spectra with respe...
AbstractLet J be the all-ones matrix, and let A denote the adjacency matrix of a graph. An old resul...
Several researchers have recently explored various graph parameters that can or cannot be characteri...
Several researchers have recently explored various graph parameters that can or cannot be characteri...
Several researchers have recently explored various graph parameters that can or cannot be characteri...
Let J be the all-ones rnatrix, and let A denote the adjacency matrix of a graph. An old result of Jo...
For a graph $\Gamma$ with adjacency matrix $A$, we consider a switching operation that takes $\Gamma...
For a graph $\Gamma$ with adjacency matrix $A$, we consider a switching operation that takes $\Gamma...
For a graph $\Gamma$ with adjacency matrix $A$, we consider a switching operation that takes $\Gamma...
For a graph Gamma with adjacency matrix A, we consider a switching operation that takes Gamma into a...
For a graph Gamma with adjacency matrix A, we consider a switching operation that takes Gamma into a...
Abstract: For a graph Γ with adjacency matrix A, we consider a switching operation that takes Γ into...
A well-known fact in Spectral Graph Theory is the existence of pairs of cospectral (or isospectral) ...
A well-known fact in Spectral Graph Theory is the existence of pairs of cospectral (or isospectral) ...
Spectral graph theory studies the relation between structural properties of a graph and the eigenval...
AbstractWe have enumerated all graphs on at most 11 vertices and determined their spectra with respe...
AbstractLet J be the all-ones matrix, and let A denote the adjacency matrix of a graph. An old resul...
Several researchers have recently explored various graph parameters that can or cannot be characteri...
Several researchers have recently explored various graph parameters that can or cannot be characteri...
Several researchers have recently explored various graph parameters that can or cannot be characteri...
Let J be the all-ones rnatrix, and let A denote the adjacency matrix of a graph. An old result of Jo...