On the eigenvalues of the structure matrix of matrices of zeros and ones
β Scribed by Ruud Ermers; Ben Polman
- Publisher
- Elsevier Science
- Year
- 1987
- Tongue
- English
- Weight
- 731 KB
- Volume
- 95
- Category
- Article
- ISSN
- 0024-3795
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We consider matrices containing two diagonal bands of positive entries. We show that all eigenvalues of such matrices are of the form rΞΆ , where r is a nonnegative real number and ΞΆ is a pth root of unity, where p is the period of the matrix, which is computed from the distance between the bands. We
We investigate the chromatic number of a class of matrices of O's and l's with given row and column sum vectors, equivalently the chromatic number of hypergraphs with given degree and dual-degree sequences.
We show that for n >~ 5 the maximum determinant of an n x n matrix of zeros and ones whose zeros form an acyclic pattern is [(n-1)/2] [(n-1)/2] and characterize the case of equality. 1 We are indebted to H.J. Ryser for some of the references in this paragraph.