The number of equivalence classes of symmetric sign patterns |
| |
Authors: | Peter J. Cameron Charles R. Johnson |
| |
Affiliation: | a School of Mathematical Sciences, Queen Mary, University of London, London E1 4NS, UK b Department of Mathematics, College of William and Mary, Williamsburg, VA, USA |
| |
Abstract: | This paper shows that the number of sign patterns of totally non-zero symmetric n-by-n matrices, up to conjugation by permutation and signature matrices and negation, is equal to the number of unlabelled graphs on n vertices. |
| |
Keywords: | Symmetric matrix Sign pattern Enumeration Duality |
本文献已被 ScienceDirect 等数据库收录! |
|