Title
The Number of Negative Entries in a Sign Pattern Allowing Orthogonality
Abstract
A ± sign pattern is a matrix whose entries are in the set {+,−}. An n×n ± sign pattern A allows orthogonality if there exists a real orthogonal matrix B in the qualitative class of A. In this paper, we prove that for n≥3 there is an n×n ± sign pattern A allowing orthogonality with exactly k negative entries if and only if n−1≤k≤n2−n+1.
Year
DOI
Venue
2004
10.1007/s00373-004-0575-y
Graphs and Combinatorics
Keywords
Field
DocType
� sign pattern,sign pattern,orthogonal matrix,k negative entry,real orthogonal matrix b,qualitative class,negative entries
Sign (mathematics),Discrete mathematics,Combinatorics,Orthogonal matrix,Existential quantification,Matrix (mathematics),Orthogonality,If and only if,Mathematics
Journal
Volume
Issue
ISSN
20
3
0911-0119
Citations 
PageRank 
References 
0
0.34
1
Authors
2
Name
Order
Citations
PageRank
Yu-Bin Gao167.70
Yanling Shao244.96