Principal submatrices of co-order one with the biggest Perron root (Q1887601)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Principal submatrices of co-order one with the biggest Perron root |
scientific article |
Statements
Principal submatrices of co-order one with the biggest Perron root (English)
0 references
22 November 2004
0 references
This paper concerns principal submatrices of co-order 1 with the largest Perron root. Results are given in spectral terms, but proved in graph-theoretic language. Accordingly, the paper begins by discussing maximal proper strong subdigraphs, Hamiltonian walks in extremal one-vertex-deleted subdigraphs and then turns to Perron-generated eigenvectors for principal submatrices of co-order 1 with the largest Perron root, and finally discusses some classes of irreducible matrices with irreducible principal submatrices of co-order 1 having the largest Perron root.
0 references
Irreducible nonnegative matrix
0 references
Principal submatrix of co-order one
0 references
Perron root
0 references
Strong digraph
0 references
One-vertex-deleted subdigraph
0 references
Hamiltonian circuit
0 references
Hamiltonian path
0 references
Hamiltonian walk
0 references
0 references
0 references