Spectra with positive elementary symmetric functions (Q1210401)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Spectra with positive elementary symmetric functions
scientific article

    Statements

    Spectra with positive elementary symmetric functions (English)
    0 references
    0 references
    0 references
    0 references
    8 August 1993
    0 references
    Let \(A\) denote an \(n\times n\) matrix with all diagonal entries nonzero and for which the length of the longest cycle in its directed graph is \(k\), \(2\leq k\leq n\). If, in addition, all the cycles in the directed graph of \(-A\) are signed negatively, then the elementary symmetric functions of the eigenvalues of \(A\) are positive and the authors ask whether its eigenvalues lie in the region \(\{z:-\pi+\pi/k<\arg z<\pi-\pi/k\}\). Their approach, in order to investigate the questions that they posed, is to obtain conditions on the location of roots of polynomials in Section 2 and then apply them to the characteristic polynomials of matrices. They prove that it is true for \(k=n-1\) in Section 3. In Section 4, the authors provide a counterexample for the case \(k=n-3\) and discuss related questions for more general classes of matrices with restricted length of the longest cycle.
    0 references
    0 references
    0 references
    positive sign-stable matrix
    0 references
    qualitative \(P\)-matrices
    0 references
    cycle
    0 references
    directed graph
    0 references
    elementary symmetric functions
    0 references
    eigenvalues
    0 references
    roots of polynomials
    0 references
    characteristic polynomials
    0 references
    counterexample
    0 references
    0 references