It is well known that the matching polynomial is related to the rook polynomial. Mention has been made of this in several articles (e.g. E.
Matching polynomials: A matrix approach and its applications
โ Scribed by E.J. Farrell; S.A. Wahid
- Publisher
- Elsevier Science
- Year
- 1986
- Tongue
- English
- Weight
- 426 KB
- Volume
- 322
- Category
- Article
- ISSN
- 0016-0032
No coin nor oath required. For personal study only.
โฆ Synopsis
A new approach is formuiatedfor the matching polynomial m(G) of a graph G. A matrix A(G) is associated with G. A certain function de$ned on A(G) yields the matching polynomial of G. This approach leads to a simple characterization of m(G). It also facilitates a technique for constructing graphs with a given matching polynomial.
๐ SIMILAR VOLUMES
One important current focus of modal identification is a reformulation of modal parameter estimation algorithms into a single, consistent mathematical formulation with a corresponding set of definitions and unifying concepts. Particularly, a matrix polynomial approach is used to unify the presentati
The necessary and sufficient conditions that an n x n matrix be the scattering matrix of a lumped, lossless n-port normalizing to n non-Foster positive-real impedances are presented in matrix form in terms of coeficients of the Laurent series of the parameters. Also, a method is introducedfor constr
A Unified Matrix Polynomial Approach (UMPA) is discussed in this paper as a possible method of condensing multiple sets of Perturbed Boundary Condition (PBC) test data into a single modal model of the unmodified system. The PBC testing provides a much larger database that contains more information a
Al~traet--The closed-loop deadbeat servo problem (CDSP), considered in this paper, consists of the synthesis of a linear, output feedback controller such that the control signal and tracking error both vanish, after a finite period of time, for every reference sequence from a prespecified class and
Nonlinear integrals (NIs) are useful integration tools. It can get a set of virtual values by projecting original data onto a virtual space for classification purpose using NIs. The classical NIs implement projection along a line with respect to the features. But, in many cases, the linear projectio