Error-free computation of characteristic polynomial of a matrix
نویسندگان
چکیده
منابع مشابه
Computation on Zagreb Polynomial of Some Families of Dendrimers
In mathematical chemistry, a particular attention is given to degree-based graph invariant. The Zagrebpolynomial is one of the degree based polynomials considered in chemical graph theory. A dendrimer isan artificially manufactured or synthesized molecule built up from branched units called monomers. Inthis note, the first, second and third Zagreb poly...
متن کاملEfficient Computation of the Characteristic Polynomial of a Threshold Graph
Abstract. An efficient algorithm is presented to compute the characteristic polynomial of a threshold graph. Threshold graphs were introduced by Chvátal and Hammer, as well as by Henderson and Zalcstein in 1977. A threshold graph is obtained from a one vertex graph by repeatedly adding either an isolated vertex or a dominating vertex, which is a vertex adjacent to all the other vertices. Thresh...
متن کاملFast Error-free Algorithms for Polynomial Matrix Computations
Matrices of pol nomials over rings and fields provide a unifying framework $r many control system design problems. These include dynamic compensator design, infinite dimensional systems, controllers for nonlinear systems, and even controllers for discrete event s stems. An important obstacle for utilizing these owerful matiematical tools in practical applications has been &e non-availability of...
متن کاملOn a conjecture regarding characteristic polynomial of a matrix pair
For n-by-n Hermitian matrices A(> 0) and B, define
متن کاملSome Properties of the Characteristic Polynomial of a Nonnegative Matrix*
In this paper, we extend and generalize some of the well known spectral properties of a nonnegative matrix by establishing analogous properties for the zeros of derivatives of the characteristic polynomial of such a matrix.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Mathematics with Applications
سال: 1978
ISSN: 0898-1221
DOI: 10.1016/0898-1221(78)90008-1