Condition numbers of the Krylov bases and spaces associated with the truncated iteration.
In this survey paper, we present (mainly without proof) a number of results on conjugacy and factorization in general linear groups over fields and commutative rings. We also present the additive analogue in matrix rings of some of these results. The first section deals with the question of expressing elements in the commutator subgroup of the general linear group over a field as (simple) commutators. In Section 2, the same kind of problem is discussed for the general linear group over a commutative...
The eigenvalues of graphs are related to many of its combinatorial properties. In his fundamental work, Fiedler showed the close connections between the Laplacian eigenvalues and eigenvectors of a graph and its vertex-connectivity and edge-connectivity. We present some new results describing the connections between the spectrum of a regular graph and other combinatorial parameters such as its generalized connectivity, toughness, and the existence of spanning trees with bounded degree.
L. Huang [Consimilarity of quaternion matrices and complex matrices, Linear Algebra Appl. 331 (2001) 21–30] gave a canonical form of a quaternion matrix with respect to consimilarity transformations A ↦ ˜S−1AS in which S is a nonsingular quaternion matrix and h = a + bi + cj + dk ↦ ˜h := a − bi + cj − dk (a, b, c, d ∈ ℝ). We give an analogous canonical form of a quaternion matrix with respect to consimilarity transformations A ↦^S−1AS in which h ↦ ^h is an arbitrary involutive automorphism of the...
Partially supported by the Bulgarian Science Fund contract with TU Varna, No 487.The author developed computer programs needed for the classification of designs with certain automorphisms by the local approach method. All these programs use canonicity test or/and construction of canonical form of an integer matrix. Their efficiency substantially influences the speed of the whole computation. The present paper deals with the implemented canonicity algorithm. It is based on ideas used by McKay, Meringer,...
A tree is classified as being type I provided that there are two or more Perron branches at its characteristic vertex. The question arises as to how one might construct such a tree in which the Perron branches at the characteristic vertex are not isomorphic. Motivated by an example of Grone and Merris, we produce a large class of such trees, and show how to construct others from them. We also investigate some of the properties of a subclass of these trees. Throughout, we exploit connections between...