In this paper spectral properties of the admittance matrix of a resistive network whose underlying graph forms a general tree are studied. The algebraic presentation of the network is provided by its real node admittance matrix with respect to one of its terminal vertices, considered to be the root of the tree. The spectral properties of this matrix are studied by application of the theory of two-element-kind (R, C) networks. A mechanical analogue of a particular case of a similar problem, corresponding to a linear tree has been studied in the classical work of Gantmacher and Krein.7 Generalization of the study to networks based on trees of arbitrary structure calls for a modification of the mathematical approach. Instead of polynomial Sturm sequences applied in Ref. 7 the paper applies sequences of rational functions obeying the two basic Sturm conditions. In the special case of a linear tree these rational functions turn out to be polynomials, and the results are equivalent to those in Ref. 7. For a general tree the paper takes into consideration any root—leaf path of the tree. It is shown that the conditions on such a path are similar to those taking place on a linear tree. Some difference occurs in the number of sign reversals in the sequence of coordinates of characteristic vectors. In the case of a linear tree this number depends only on the position of the corresponding characteristic frequency in the spectrum of the matrix. In the case of a root-leaf path of a general tree, this number has to be normally decreased. The correction (which might be zero) is equal to the number of poles of the determinant of the reduced admittance matrix corresponding to the path considered, which does not exceed the characteristic frequency.
The computation of polynomial greatest common divisors over an algebraic number field
