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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references