Campus Units
Mathematics
Document Type
Article
Publication Version
Published Version
Publication Date
3-2009
Journal or Book Title
Electronic Journal of Linear Algebra
Volume
18
First Page
176
Last Page
191
DOI
10.13001/1081-3810.1303
Abstract
A real n x n matrix is a Q-matrix if for every k = 1, 2, . . . , n the sum of all k x k principal minors is positive. A digraph D is said to have Q-completion if every partial Q-matrix specifying D can be completed to a Q-matrix. For the Q-completion problem, sufficient conditions for a digraph to have Q-completion are given, necessary conditions for a digraph to have Q-completion are provided, and those digraphs of order at most four that have Q-completion are characterized.
Copyright Owner
The Author(s)
Copyright Date
2009
Language
en
File Format
application/pdf
Recommended Citation
DeAlba, Luz Maria; Hogben, Leslie; and Sarma, Bhaba Kumar, "The Q-matrix completion problem" (2009). Mathematics Publications. 243.
https://lib.dr.iastate.edu/math_pubs/243
Comments
This article is published as DeAlba, Luz, Leslie Hogben, and Bhaba Sarma. "The Q-matrix completion problem." The Electronic Journal of Linear Algebra 18 (2009): 176-191. DOI: 10.13001/1081-3810.1303. Posted with permission.