We give a detailed account of various connections between several classes of objects: Hankel, Hurwitz, Toeplitz, Vandermonde, and other structured matrices, Stietjes-and Jacobitype continued fractions, Cauchy indices, moment problems, total positivity, and root localization of univariate polynomials. Along with a survey of many classical facts, we provide a number of new results.Introduction. This paper offers a glimpse at several classical topics going back to Descartes, Gauss, Stieltjes, Hermite, Hurwitz, and Sylvester (see, e.g., [19,80,28,81,82]), all connected by the idea that behavior of polynomials can be analyzed via algebraic constructs involving their coefficients. Thus a number of interrelated algebraic constructs were built, including Hurwitz, Toeplitz, and Hankel matrices, the corresponding quadratic forms, and the corresponding continued fractions. The linear-algebraic properties of these objects were shown to be intimately related to root localization of polynomials such as stability, whereby the zeros of a polynomial avoid a specific half-plane, or hyperbolicity, whereby the zeros lie on a specific line. These methods gave rise to several well-known tests of root localization, such as the Routh-Hurwitz algorithm or the Lienard-Chipart test.In the 20th century, this line of research was developed further by Schur [24], Pólya [78], Krein [59,60,34], and others (see, e.g., [43]), leading to important notions of total positivity, Pólya frequency sequences, stability preservers, etc. A very important part of that research effort was devoted to entire functions, in particular, the