The Combinatorial Structure of Eventually Nonnegative Matrices

@inproceedings{Naqvi2008TheCS,
  title={The Combinatorial Structure of Eventually Nonnegative Matrices},
  author={S. Naqvi and Judith J. McDonald},
  year={2008}
}
In this paper it is shown that an eventually nonnegative matrix A, for which the index of zero is less than or equal to one, exhibits many of the same combinatorial properties as a nonnegative matrix. In particular, there is a positive integer g so that Ag is nonnegative, A and Ag have the same irreducible classes, and the transitive closure of the reduced graph of A is the same as the transitive closure of the reduced graph of Ag . In this instance, many of the combinatorial properties of… CONTINUE READING
Highly Cited
This paper has 22 citations. REVIEW CITATIONS

References

Publications referenced by this paper.
Showing 1-10 of 20 references

Constructing nonnegative symmetric matrices, Linear and Multilinear Algebra

G. W. Soules
1983
View 4 Excerpts
Highly Influenced

Algebraic Eigenspaces of Nonnegative Matrices

U. G. Rothblum
Linear Algebra its Applications, • 1975
View 1 Excerpt
Highly Influenced

A Characterization of Jordan Canonical Forms which are similar to Eventually Nonnegative Matrices

Boris G. Zaslavsky, Judith J. McDonald
Submitted to Linear Algebra and its Applications in November, • 2000
View 2 Excerpts

On the singular graph and the Weyr characteristic of an M – matrix

H. Schneider
Aequationes Math . • 2000

The Soules approach to the inverse eigenvalue problem for nonnegative symmetric matrices of order n ≤ 5

J. J McDonald, M. Neumann
Contemporary Mathematics • 2000
View 1 Excerpt

Zaslavsky and Bit – Shun Tam . On the Jordan form of an irreducible matrix with eventually nonnegative powers

G. Boris
Linear Algebra and its Applications • 2000

On the Jordan form of an irreducible matrix with eventually nonnegative powers

Boris G. Zaslavsky, Bit–Shun Tam
Linear Algebra and its Applications, • 1999
View 2 Excerpts

The combinatorial structure of generalized eigenspaces – from nonnegative matrices to general matrices

Daniel Hershkowitz
Linear Algebra its Applications, Vol. 302-303, • 1999
View 2 Excerpts

On an inverse problem for nonnegative and eventually nonnegative matrices

L. Elsner, R. Nabben, M. Neumann
Linear Algebra and its Applications • 1998

Similar Papers

Loading similar papers…