Article ID Journal Published Year Pages File Type
4651369 Discrete Mathematics 2006 4 Pages PDF
Abstract

This paper shows that the number of sign patterns of totally non-zero symmetric nn-by-nn matrices, up to conjugation by permutation and signature matrices and negation, is equal to the number of unlabelled graphs on n vertices.

Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
The number of equivalence classes of symmetric sign patterns
Authors
, ,