Displaying similar documents to “Eigenvalues of certain sparse matrices”

Patterns with several multiple eigenvalues

J. Dorsey, C.R. Johnson, Z. Wei (2014)

Special Matrices

Similarity:

Identified are certain special periodic diagonal matrices that have a predictable number of paired eigenvalues. Since certain symmetric Toeplitz matrices are special cases, those that have several multiple 5 eigenvalues are also investigated further. This work generalizes earlier work on response matrices from circularly symmetric models.

Determinant evaluations for binary circulant matrices

Christos Kravvaritis (2014)

Special Matrices

Similarity:

Determinant formulas for special binary circulant matrices are derived and a new open problem regarding the possible determinant values of these specific circulant matrices is stated. The ideas used for the proofs can be utilized to obtain more determinant formulas for other binary circulant matrices, too. The superiority of the proposed approach over the standard method for calculating the determinant of a general circulant matrix is demonstrated.

A new characterization of generalized complementary basic matrices

Miroslav Fiedler, Frank J. Hall (2014)

Special Matrices

Similarity:

In this paper, a new characterization of previously studied generalized complementary basic matrices is obtained. It is in terms of ranks and structure ranks of submatrices defined by certain diagonal positions. The results concern both the irreducible and general cases.

Determinants of (–1,1)-matrices of the skew-symmetric type: a cocyclic approach

Víctor Álvarez, José Andrés Armario, María Dolores Frau, Félix Gudiel (2015)

Open Mathematics

Similarity:

An n by n skew-symmetric type (-1; 1)-matrix K =[ki;j ] has 1’s on the main diagonal and ±1’s elsewhere with ki;j =-kj;i . The largest possible determinant of such a matrix K is an interesting problem. The literature is extensive for n ≡ 0 mod 4 (skew-Hadamard matrices), but for n ≡ 2 mod 4 there are few results known for this question. In this paper we approach this problem constructing cocyclic matrices over the dihedral group of 2t elements, for t odd, which are equivalent to (-1;...

Generalizations of Nekrasov matrices and applications

Ljiljana Cvetković, Vladimir Kostić, Maja Nedović (2015)

Open Mathematics

Similarity:

In this paper we present a nonsingularity result which is a generalization of Nekrasov property by using two different permutations of the index set. The main motivation comes from the following observation: matrices that are Nekrasov matrices up to the same permutations of rows and columns, are nonsingular. But, testing all the permutations of the index set for the given matrix is too expensive. So, in some cases, our new nonsingularity criterion allows us to use the results already...

Invertibility of Matrices of Field Elements

Yatsuka Nakamura, Kunio Oniumi, Wenpai Chang (2008)

Formalized Mathematics

Similarity:

In this paper the theory of invertibility of matrices of field elements (see e.g. [5], [6]) is developed. The main purpose of this article is to prove that the left invertibility and the right invertibility are equivalent for a matrix of field elements. To prove this, we introduced a special transformation of matrix to some canonical forms. Other concepts as zero vector and base vectors of field elements are also introduced as a preparation.MML identifier: MATRIX14, version: 7.9.01 4.101.1015 ...

On the separation of eigenvalues by the permutation group

Grega Cigler, Marjan Jerman (2014)

Special Matrices

Similarity:

Let A be an invertible 3 × 3 complex matrix. It is shown that there is a 3 × 3 permutation matrix P such that the product PA has at least two distinct eigenvalues. The nilpotent complex n × n matrices A for which the products PA with all symmetric matrices P have a single spectrum are determined. It is shown that for a n × n complex matrix [...] there exists a permutation matrix P such that the product PA has at least two distinct eigenvalues.