English

Quasi-balanced weighing matrices, signed strongly regular graphs and association schemes

Combinatorics 2022-02-04 v1

Abstract

A weighing matrix WW is quasi-balanced if WW=WW|W||W|^\top=|W|^\top|W| has at most two off-diagonal entries, where Wij=Wij|W|_{ij}=|W_{ij}|. A quasi-balanced weighing matrix WW signs a strongly regular graph if W|W| coincides with its adjacency matrix. Among other things, signed strongly regular graphs and their equivalent association schemes are presented.

Keywords

Cite

@article{arxiv.2202.01369,
  title  = {Quasi-balanced weighing matrices, signed strongly regular graphs and association schemes},
  author = {Hadi Kharaghani and Thomas Pender and Sho Suda},
  journal= {arXiv preprint arXiv:2202.01369},
  year   = {2022}
}

Comments

25 pages