A signed adjacency matrix is a {−1, 0, 1}-matrix A obtained from the adjacency matrix A of a simple graph G by symmetrically replacing some of the 1’s of A by −1’s. Bilu and Linial have conjectured that if G is k-regular, then some A has spectral radius ρ(A) ≤ 2 √ k − 1. If their conjecture were true then, for each fixed k > 2, it would immediately guarantee the existence of infinite families o...

This paper shows how to construct a linear deformable model for graph structure by performing principal components analysis (PCA) on the vectorised adjacency matrix. We commence by using correspondence information to place the nodes of each of a set of graphs in a standard reference order. Using the correspondences order, we convert the adjacency matrices to long-vectors and compute the long-ve...

Received: date / Accepted: date Abstract We prove a central limit theorem for the components of the largest eigenvectors of the adjacency matrix of a finite-dimensional random dot product graph whose true latent positions are unknown. We use the spectral embedding of the adjacency matrix to construct consistent estimates for the latent positions, and we show that the appropriately scaled differ...

The spectrum of a matrix M is the multiset that contains all the eigenvalues of M. If M is a matrix obtained from a graph G, then the spectrum of M is also called the graph spectrum of G. If two graphs has the same spectrum, then they are cospectral (or isospectral) graphs. In this paper, we compare four spectra of matrices to examine their accuracy in protein structural comparison. These four ...

We calculate the Smith normal form of the adjacency matrix of each of the following graphs or their complements (or both): complete graph, cycle graph, square of the cycle, power graph of the cycle, distance matrix graph of cycle, Andrásfai graph, Doob graph, cocktail party graph, crown graph, prism graph, Möbius ladder. The proofs operate by finding the abelianisation of a cyclically presented...