English

Universal spectra of the disjoint union of regular graphs

Combinatorics 2020-04-07 v1

Abstract

A universal adjacency matrix of a graph GG with adjacency matrix AA is any matrix of the form U=αA+βI+γJ+δDU = \alpha A + \beta I + \gamma J + \delta D with α0\alpha \neq 0, where II is the identity matrix, JJ is the all-ones matrix and DD is the diagonal matrix with the vertex degrees. In the case that GG is the disjoint union of regular graphs, we present an expression for the characteristic polynomials of the various universal adjacency matrices in terms of the characteristic polynomials of the adjacency matrices of the components. As a consequence we obtain a formula for the characteristic polynomial of the Seidel matrix of GG, and the signless Laplacian of the complement of GG (i.e. the join of regular graphs).

Keywords

Cite

@article{arxiv.2004.02499,
  title  = {Universal spectra of the disjoint union of regular graphs},
  author = {Willem H. Haemers and Mohammad Reza Oboudi},
  journal= {arXiv preprint arXiv:2004.02499},
  year   = {2020}
}