Results 21 to 30 of about 1,555,765 (257)
Computing the Characteristic Polynomial of Threshold Graphs
Journal of Graph Algorithms and Applications, 2014 We present an algorithm for constructing the characteristic polynomial of a threshold graph's adjacency matrix. The algorithm is based on a diagonalization procedure that is easy to describe.
David Jacobs +2 more
doaj +1 more source
The Characteristic Polynomial of Projections [PDF]
, 2023 This paper proves that the characteristic polynomial is a complete unitary invariant for pairs of projection matrices.
Yang, Rongwei, Howell, Kate
core +1 more source
Constructing Concise Characteristic Samples for Acceptors of Omega Regular Languages [PDF]
Logical Methods in Computer ScienceA characteristic sample for a language $L$ and a learning algorithm $\textbf{L}$ is a finite sample of words $T_L$ labeled by their membership in $L$ such that for any sample $T \supseteq T_L$ consistent with $L$, on input $T$ the learning algorithm ...
Dana Angluin, Dana Fisman
doaj +1 more source
More connections between the matching polynomial and the chromatic polynomial
AKCE International Journal of Graphs and Combinatorics, 2019 The connection between the matching polynomial and the chromatic polynomial for triangle-free graphs was revealed in the work of Farrell and Whitehead. We extend this result to all graph by mirroring the corresponding result of Godsil and Gutman for the ...
Beatriz Carely Luna-Olivera +2 more
doaj +2 more sources
THE CHARACTERISTIC POLYNOMIAL OF A MULTIARRANGEMENT [PDF]
, 2006 Given a multiarrangement of hyperplanes we define a series by sums of the Hilbert series of the derivation modules of the multiarrangement. This series turns out to be a polynomial.
ABE, TAKURO +2 more
core +1 more source
Bifurcation of the roots of the characteristic polynomial and the destabilization paradox in friction induced oscillations [PDF]
Theoretical and Applied Mechanics, 2007 Paradoxical effect of small dissipative and gyroscopic forces on the stability of a linear non-conservative system, which manifests itself through the unpredictable at first sight behavior of the critical non-conservative load, is studied.
Kirillov O.N.
doaj +1 more source
Roots of Characteristic Polynomial Sequences in Iterative Block Cyclic Reductions
Mathematics, 2021 The block cyclic reduction method is a finite-step direct method used for solving linear systems with block tridiagonal coefficient matrices. It iteratively uses transformations to reduce the number of non-zero blocks in coefficient matrices.
Masato Shinjo +3 more
doaj +1 more source
Commuting row contractions with polynomial characteristic functions
, 2021 A characteristic function is a special operator-valued analytic function defined on the open unit ball of C n associated with an n-tuple of commuting row contraction on some Hilbert space.
Sarkar Jaydeb +2 more
core +2 more sources
Solving Fuzzy Polynomial Equations Systems Using Wu’s Method [PDF]
پژوهشهای نظری و کاربردی هوش ماشینیIn this paper, we introduce a method grounded in Wu’s algorithm for determining real solutions of systems of fuzzy polynomial equations. We initially calculate the r-cuts of a fuzzy polynomial equations system and derive a parametric representation for ...
Hamed Farahani
doaj +1 more source
Journal of Advanced Mechanical Design, Systems, and Manufacturing, 2020 Complex eigenvalue analysis has generally been applied to squeal improvement of automotive brake systems in recent years. Discrimination of the occurrence of unstable vibration by modal coupling has become common in brake design.
Hayuru INOUE, Takayoshi KAMADA
doaj +1 more source