The number of equivalence classes of symmetric sign patterns |
| |
| Authors: | Peter J Cameron Charles R Johnson |
| |
| Institution: | 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 等数据库收录！ |
|
