Back to Search Start Over

Zero-nonzero tree patterns that allow Sn*.

Authors :
Luyining Gan
Wei Gao
Jie Han
Source :
Linear & Multilinear Algebra. 12/31/2022, Vol. 70 Issue 22, p7347-7369. 23p.
Publication Year :
2022

Abstract

For n ≥ 2, let S Sn* = {(0, n, 0), (0, n - 1, 1), (1, n - 1, 0), (n, 0, 0), (n - 1, 0, 1), (n - 1, 1, 0)}. A zero-nonzero pattern A of order n allows Sn* if Sn* ⊆ i(A), the inertia set of A, and requires Sn* if Sn* = i(A). The study of zero-nonzero patterns allowing Sn* was introduced by Berliner et al. [Inertia sets allowed by matrix patterns. Electron J Linear Algebra. 2018;34:343-355]. In this paper, we give characterizations of irreducible zero-nonzero path patterns and double-star patterns that allow Sn*. Moreover, all irreducible zero-nonzero tree patterns of order 5 and 6 that allow Sn* are also characterized. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
*TREES

Details

Language :
English
ISSN :
03081087
Volume :
70
Issue :
22
Database :
Academic Search Index
Journal :
Linear & Multilinear Algebra
Publication Type :
Academic Journal
Accession number :
171945521
Full Text :
https://doi.org/10.1080/03081087.2021.1986463