English

Orthogonal symmetric matrices and joins of graphs

Combinatorics 2020-12-24 v1 Spectral Theory

Abstract

We introduce a notion of compatibility for multiplicity matrices. This gives rise to a necessary condition for the join of two (possibly disconnected) graphs GG and HH to be the pattern of an orthogonal symmetric matrix, or equivalently, for the minimum number of distinct eigenvalues qq of GHG\vee H to be equal to two. Under additional hypotheses, we show that this necessary condition is also sufficient. As an application, we prove that q(GH)q(G\vee H) is either two or three when GG and HH are unions of complete graphs, and we characterise when each case occurs.

Keywords

Cite

@article{arxiv.2012.12694,
  title  = {Orthogonal symmetric matrices and joins of graphs},
  author = {Rupert H. Levene and Polona Oblak and Helena Šmigoc},
  journal= {arXiv preprint arXiv:2012.12694},
  year   = {2020}
}