Sciweavers

DM
2006

The number of equivalence classes of symmetric sign patterns

13 years 4 months ago
The number of equivalence classes of symmetric sign patterns
This paper shows that the number of sign patterns of totally non-zero symmetric n-by-n matrices, up to conjugation by monomial matrices and negation, is equal to the number of unlabelled graphs on n vertices. Key words: symmetric matrix, sign pattern, enumeration, duality
Peter J. Cameron, Charles R. Johnson
Added 11 Dec 2010
Updated 11 Dec 2010
Type Journal
Year 2006
Where DM
Authors Peter J. Cameron, Charles R. Johnson
Comments (0)