Search

We present a procedure which enables the computation and the description of structures of isotropy subgroups of the group of complex orthogonal matrices with respect to the action of *congruence on Hermitian matrices. A key ingredient in our proof is an algorithm giving solutions of a certain rectangular block (complex-alternating) upper triangular Toeplitz matrix equation. [ABSTRACT FROM AUTHOR]

The Cayley transform of a matrix A , C (A) = (I + A) − 1 (I − A) , has been investigated in the contexts of skew-symmetry, eigenvalue mapping and as a factorization technique for several matrix positivity classes. Here, we extend the discussion to Cayley transforms of almost skew-Hermitian matrices, positive definite matrices, semipositive matrices, as well as subclasses of the M -matrices, H -matrices and their inverses. [ABSTRACT FROM AUTHOR]

We classify maximal digraphs whose Hermitian spectral radius is at most 2. [ABSTRACT FROM AUTHOR]

Let λ j and a j j , 1 ≤ j ≤ n , be the eigenvalues and the diagonal entries of a Hermitian matrix A , both enumerated in the increasing order. We prove some inequalities that are stronger than the Schur majorisation inequalities ∑ j = 1 r λ j ≤ ∑ j = 1 r a j j , 1 ≤ r ≤ n. [ABSTRACT FROM AUTHOR]

In this paper, we determine the underlying graphs of the mixed graphs with smallest Hermitian eigenvalue greater than − 3. Furthermore, we characterize all mixed graphs on n ≥ 11 vertices with smallest Hermitian eigenvalue greater than − 3. The mixed graphs on n ≤ 10 vertices with smallest Hermitian eigenvalue greater than − 3 could be also obtained easily with the help of computer because their underlying graphs are determined. Roughly speaking, we completely determine the mixed graphs with smallest Hermitian eigenvalue greater than − 3. [ABSTRACT FROM AUTHOR]

In this paper, by using gradients of Gateaux differentiable G -increasing functions, we establish some interpolation results for the following G -majorization triangle inequality: (x + y) ↓ ≺ G x ↓ + y ↓ for vectors x , y of an Eaton triple with normal map (⋅) ↓. In particular, we show refinements for the majorization Ky Fan's eigenvalue inequality λ (x + y) ≺ m λ (x) + λ (y) for x , y ∈ H n , where H n is the space of n × n Hermitian matrices and λ (⋅) is the eigenvalue operator on H n. We derive analogous results for an inner product space with its standard norm, and for real skew-symmetric matrices with their singular values. [ABSTRACT FROM AUTHOR]

Yoopyo Hong proved in 1989 that each Hermitian matrix A is orthogonally *congruent to a matrix of the form ε 1 A 1 ⊕ ⋯ ε r A r ⊕ B 1 ⊕ ⋯ ⊕ B s , in which A 1 , ... , A r , B 1 , ... , B s are uniquely determined by the orthogonal *congruence class of A, and ε 1 , ... , ε r ∈ { 1 , − 1 }. We prove that ε 1 , ... , ε p are uniquely determined by the orthogonal *congruence class of A as well. As an application, we present a canonical form of a pair (A , B) consisting of a Hermitian matrix A and a nonsingular symmetric matrix B with respect to transformations (S ⁎ A S , S T B S) with a nonsingular S. [ABSTRACT FROM AUTHOR]

In the block version of the classical two-sided Jacobi method for the Hermitian eigenvalue problem, the off-diagonal elements of iterated matrix A (k) converge to zero. However, this fact alone does not necessarily guarantee that A (k) converges to a fixed diagonal matrix. The same is true for the matrix of accumulated unitary transformations Q (k). We prove that under certain assumptions A (k) indeed converges to a fixed diagonal matrix, whose diagonal elements are the eigenvalues of the input matrix A. Next it is shown that for a simple eigenvalue the corresponding column of Q (k) converges to the corresponding eigenvector. For a multiple eigenvalue or a cluster of eigenvalues, we prove that the orthogonal projectors constructed from the corresponding columns of Q (k) converge to the orthogonal projector onto the eigenspace corresponding to those eigenvalues. Moreover, the appropriate convergence bounds are obtained for all discussed cases. Convergence results are also valid for the parallel block-Jacobi method with dynamic ordering. The developed theory is illustrated by numerical example. [ABSTRACT FROM AUTHOR]

We present verification methods to compute error bounds for all eigenvectors of a Hermitian matrix as well as for all singular vectors of a rectangular real or complex matrix. In case of clusters these are bounds for an orthonormal basis of the invariant subspace or singular vector space, respectively. Individual error bounds for all eigenvalues and singular values including clustered and/or multiple ones are computed as well. The computed bounds do contain the true result with mathematical certainty, and the algorithms apply to interval data as well. In that case the computed bounds are true for every real/complex matrix within the tolerances. The computational complexity to compute inclusions of all eigen/singular pairs of an n × n matrix or m × n matrix is O (n 3) or O (m n 2) operations, respectively. [ABSTRACT FROM AUTHOR]

The paper develops techniques to present an explicit diagonalization of 3 × 3 -Hermitian matrices over K -octonions O (K) via the K -exceptional group F 4 (K) provided K is a real closed field. Then, an action of F 4 (K) on the K -Cayley plane O (K) P 2 is studied to show a bijection F 4 (K) / Spin (9 , K) ⟶ ≈ O (K) P 2 for the stabilizer Spin (9 , K) of the matrix E 11 ∈ O (K) P 2 provided K is a formally real Pythagorean field. [ABSTRACT FROM AUTHOR]

The main goal of this paper is to prove the following determinantal inequality: det ⁡ (A k + | B s 2 A s 2 | 2 t s ) ≤ det ⁡ (A k + A t B t) ≤ det ⁡ (A k + | A s 2 B s 2 | 2 t s ) for any positive semi-definite matrices A and B , and for all 0 ≤ t ≤ s ≤ k. It generalizes several known determinantal inequalities, and one main consequence of it confirms Lin's conjecture which states that for positive semi-definite matrices A and B , det ⁡ (A 2 + A t B t) ≤ det ⁡ (A 2 + | A B | t) for 0 ≤ t ≤ 2. We conclude with another related determinantal inequality. [ABSTRACT FROM AUTHOR]

In 2017, M. Lin formulated two conjectures concerning determinantal inequalities for positive semi-definite matrices A and B , and which can be stated as follows det ⁡ (A 2 + | A B | p) ≥ det ⁡ (A 2 + | B A | p) for p ≥ 0 and det ⁡ (A 2 + | A B | p) ≥ det ⁡ (A 2 + A p B p) for 0 ≤ p ≤ 2. The main goal of this paper is to confirm the first conjecture in a slightly more general setting namely in the case when A and B are Hermitian, and also to prove the second conjecture when 0 ≤ p ≤ 4 3. Various related inequalities are then presented and we conclude with an open log-majorization question. [ABSTRACT FROM AUTHOR]

The singular values of a matrix A are defined as the square roots of the eigenvalues of A ⁎ A , and the energy of A denoted by E (A) is the sum of its singular values. The energy of a graph G , E (G) , is defined as the sum of absolute values of the eigenvalues of its adjacency matrix. In this paper, we prove that if A is a Hermitian matrix with the block form A = ( B D D ⁎ C ) , then E (A) ≥ 2 E (D). Also, we show that if G is a graph and H is a spanning subgraph of G such that E (H) is an edge cut of G , then E (H) ≤ E (G) , i.e., adding any number of edges to each part of a bipartite graph does not decrease its energy. Let G be a connected graph of order n and size m with the adjacency matrix A. It is well-known that if G is a bipartite graph, then E (G) ≥ 4 m + n (n − 2) | det ⁡ (A) | 2 n . Here, we improve this result by showing that the inequality holds for all connected graphs of order at least 7. Furthermore, we improve a lower bound for E (G) given in Oboudi (2019) [14]. [ABSTRACT FROM AUTHOR]

Matrices in R n × n with determinant equal to ∑ i ≤ n μ (i) , where μ represents the Möbius function, have been studied for decades. The motivation to study such matrices is the close connection that they have to the prime number theorem, Dirichlet convolution, and related concepts. We introduce two parameterized families of bordered Hermitian matrices that possess similar properties. Each family is comprised of matrices M s ∈ C (n − 1) × (n − 1) that satisfy det ⁡ M 0 = ∑ i ≤ n | μ (i) | , det ⁡ M 1 = (∑ i ≤ n μ (i)) 2 , and we show det ⁡ M s is a quadratic polynomial in s. We apply the Cauchy interlacing theorem to show that, for each matrix in one of the families, the product of all of the subdominant eigenvalues is bounded above by 6 / π 2 + O (n − 1 / 2). [ABSTRACT FROM AUTHOR]

Abstract We investigate the change in the multiplicities of the eigenvalues of a Hermitian matrix with a simple graph G , when edges are inserted into G or removed from G. We focus upon cases in which the multiplicity of the eigenvalue does not change due to inserting or removing edges incident to a vertex. Furthermore, we show how the change in the multiplicities of the eigenvalues occur, when two disjoint graphs are connected with one edge, based upon the status of the vertices that are connected. Lastly, we give the possible classifications of cut-edges in a graph and characterize the occurrence of each possible status. [ABSTRACT FROM AUTHOR]

In this paper, based on the LU decomposition, we propose three non-orthogonal Jacobi-like alternating iterative algorithms with two strategies for solving the joint diagonalization problem of a set of Hermitian matrices. In this kind of algorithm, each transformation includes one upper triangular iterative step and one lower triangular iterative step, and each step involves one parameter. The optimal parameter of each step is derived analytically. The convergence of our proposed algorithms is proven. According to this convergence analysis, the existing GNJD algorithm is revisited. Finally, numerical simulations are presented to illustrate the effectiveness of the proposed algorithms in comparison with existing ones. [ABSTRACT FROM AUTHOR]

We propose a verified computation method for eigenvalues in a region and the corresponding eigenvectors of generalized Hermitian eigenvalue problems. The proposed method uses complex moments to extract the eigencomponents of interest from a random matrix and uses the Rayleigh–Ritz procedure to project a given eigenvalue problem into a reduced eigenvalue problem. The complex moment is given by contour integral and approximated using numerical quadrature. We split the error in the complex moment into the truncation error of the quadrature and rounding errors and evaluate each. This idea for error evaluation inherits our previous Hankel matrix approach, whereas the proposed method enables verification of eigenvectors and requires half the number of quadrature points for the previous approach to reduce the truncation error to the same order. Moreover, the Rayleigh–Ritz procedure approach forms a transformation matrix that enables verification of the eigenvectors. Numerical experiments show that the proposed method is faster than previous methods while maintaining verification performance and works even for nearly singular matrix pencils and in the presence of multiple and nearly multiple eigenvalues. [ABSTRACT FROM AUTHOR]

In 1893 Jacques Hadamard introduced the famous inequality concerning the determinant of the Gram matrix. The generalizations of this inequality are the main subject of considerations presented in this paper. Calculations executed for the gramian of order three revealed that the description of gramian hides a great potential enabling to strengthen essentially the Hadamard inequality. The research, undertaken in this direction, resulted in discovering the more subtle versions of the Hadamard inequality, also by involving the “language” of the positive semi-definite Hermitian matrices. [ABSTRACT FROM AUTHOR]

A new iterative method for computing the polar decomposition of any rectangular complex matrix is presented and analyzed. The study of the convergence shows that this method has order of convergence six. Some numerical tests confirm the theoretical results and allow us to compare the proposed iterative scheme with other known ones. [ABSTRACT FROM AUTHOR]

In this paper, we consider the eigenvalue variation for any perturbation of Hermitian matrices, and we obtain two perturbation bounds. The first bound always improves the existing bound, and the second bound also improves the existing one under a suitable condition. A simple example is given for comparing these bounds. [ABSTRACT FROM AUTHOR]

In this paper, two new algorithms are proposed for non-orthogonal joint matrix diagonalization under Hermitian congruence. The idea of these two algorithms is based on the so-called Jacobi algorithm for solving the eigenvalues problem of Hermitian matrix. The algorithms are then called ‘general Jabobi-like diagonalization’ algorithms (GERALD). They are based on the search of two complex parameters by the minimization of a quadratic criterion corresponding to a measure of diagonality. Lastly, numerical simulations are conducted to illustrate the effective performances of the GERALD algorithms. [ABSTRACT FROM AUTHOR]

For a Hermitian matrix A ∈ C p × p , given vectors x , y ∈ C p and for suitable functions f , the bilinear form y ⁎ f ( A ) x is estimated by extending the extrapolation method proposed by C. Brezinski in 1999. Families of one term and two term estimates e f , ν , ν ∈ C and e ˆ f , n , k , n , k ∈ Z , respectively, are derived by extrapolation of the moments of the matrix A . For the positive definite case, bounds for the optimal value of ν , which leads to an efficient one term estimate in only one matrix vector product, are derived. For f ( A ) = A − 1 , a formula approximating this optimal value of ν is specified. Numerical results for several matrix functions and comparisons are provided to demonstrate the effectiveness of the extrapolation method. [ABSTRACT FROM AUTHOR]

The classical problem of characterizing the graphs whose eigenvalues lie in a given interval may date back to the work of J.H. Smith in 1970. Especially, the research on graphs with smallest eigenvalues not less than −2 has attracted widespread attention. Mixed graphs are natural generalizations of undirected graphs. In this paper, we completely characterize the mixed graphs with smallest Hermitian eigenvalue greater than − 5 + 1 2. In fact, we found three infinite classes of mixed graphs and 30 scattered mixed graphs. [ABSTRACT FROM AUTHOR]

Fundamental theorem of geometry of hermitian matrices characterizes all bijective maps on the space of all hermitian matrices, which preserve adjacency in both directions. In this and subsequent paper we characterize maps on the set of all invertible hermitian matrices over a finite field, which preserve adjacency in one direction. In this first paper it is shown that maps that preserve adjacency on the set of all invertible hermitian matrices over a finite field are necessarily bijective, so the corresponding graph on invertible hermitian matrices, where edges are defined by the adjacency relation, is a core. Besides matrix theory, the proof relies on results from several other mathematical areas, including spectral and chromatic graph theory, and finite geometry. [ABSTRACT FROM AUTHOR]

Maps that preserve adjacency on the set of all invertible hermitian matrices over a finite field are characterized. It is shown that such maps form a group that is generated by the maps A ↦ P A P ⁎ , A ↦ A σ , and A ↦ A − 1 , where P is an invertible matrix, P ⁎ is its conjugate transpose, and σ is an automorphism of the underlying field. Bijectivity of maps is not an assumption but a conclusion. Moreover, adjacency is assumed to be preserved in one direction only. [ABSTRACT FROM AUTHOR]

The enhanced principal rank characteristic sequence (epr-sequence) of a symmetric n × n matrix is a sequence ℓ 1 ℓ 2 ⋯ ℓ n where ℓ k is A , S , or N according as all, some, or none of its principal minors of order k are nonzero. Such sequences give more information than the (0,1) pr-sequences previously studied (where basically the k th entry is 0 or 1 according as none or at least one of its principal minors of order k is nonzero). Various techniques including the Schur complement are introduced to establish that certain subsequences such as NAN are forbidden in epr-sequences over fields of characteristic not two. Using probabilistic methods over fields of characteristic zero, it is shown that any sequence of A s and S s ending in A is attainable, and any sequence of A s and S s followed by one or more N s is attainable; additional families of attainable epr-sequences are constructed explicitly by other methods. For real symmetric matrices of orders 2, 3, 4, and 5, all attainable epr-sequences are listed with justifications. [ABSTRACT FROM AUTHOR]

The inverse eigenvalue problem and the associated optimal approximation problem for Hermitian reflexive matrices with respect to a normal { k + 1 } -potent matrix are considered. First, we study the existence of the solutions of the associated inverse eigenvalue problem and present an explicit form for them. Then, when such a solution exists, an expression for the solution to the corresponding optimal approximation problem is obtained. [ABSTRACT FROM AUTHOR]

We employ the implicit finite difference scheme with the shifted Grünwald formula to discretize the fractional diffusion equations with constant coefficients. The coefficient matrix possesses the positive definite Toeplitz-like structure, so we can use the Hermitian and skew-Hermitian splitting method for solving the system. Krylov subspace methods with circulant preconditioners such as Strang’s and T. Chan’s preconditioners are proposed to solve each subsystem via using the fast Fourier transforms (FFTs). Moreover, we present convergence analysis and prove the spectrum of the preconditioned matrices to be clustered around 1. Superlinear convergence rates of the proposed algorithms are obtained. Numerical results illustrate the effectiveness and robustness of circulant preconditioners. [ABSTRACT FROM AUTHOR]

We unify and generalize several inequalities for the number wk of walks of length k in graphs, and for the entry sum of matrix powers. First, we present a weighted sandwich theorem for Hermitian matrices which generalizes a matrix theorem by Marcus and Newman and which further generalizes our former unification of inequalities for the number of walks in undirected graphs by Lagarias et al. and by Dress and Gutman. The new inequality uses an arbitrary nonnegative weighting of the indices (vertices) which allows to apply the theorem to index (vertex) subsets (i.e., inequalities considering the number wk(S,S) of walks of length k that start at a vertex of a given vertex subset S and that end within the same subset). We also deduce a stronger variation of the sandwich theorem for the case of positive-semidefinite Hermitian matrices which generalizes another inequality of Marcus and Newman. Further, we show a similar theorem for nonnegative symmetric matrices which is another unification and generalization of inequalities for walk numbers by Erdős and Simonovits, by Dress and Gutman, and by Ilić and Stevanović. In the last part, we generalize lower bounds for the spectral radius of adjacency matrices and upper bounds for the energy of graphs. [ABSTRACT FROM AUTHOR]

Given an n × n matrix, its principal rank characteristic sequence is a sequence of length n + 1 of 0s and 1s where, for k = 0 , 1 , … , n , a 1 in the k th position indicates the existence of a principal submatrix of rank k and a 0 indicates the absence of such a submatrix. The principal rank characteristic sequences for symmetric matrices over various fields are investigated, with all such attainable sequences determined for all n over any field with characteristic 2. A complete list of attainable sequences for real symmetric matrices of order 7 is reported. [ABSTRACT FROM AUTHOR]

We consider the problem of determining those undirected n -vertex graphs with a corresponding Hermitian matrix that admits only two distinct eigenvalues, with multiplicities k and n--k. After giving some general algebraic characterizations of these dual multiplicity graphs, we then prove two major graph theoretic necessary conditions on such graphs. Construction techniques are then developed, and these lead to a characterization of dual multiplicity graphs for which the lesser multiplicity is two. [ABSTRACT FROM AUTHOR]

Abstract: This paper is concerned with some generalizations of the Hermitian and skew-Hermitian splitting (HSS) iteration for solving continuous Sylvester equations. The main contents we will introduce are the normal and skew-Hermitian splitting (NSS) iteration methods for the continuous Sylvester equations. It is shown that the new schemes can outperform the standard HSS method in some situations. Theoretical analysis shows that the NSS methods converge unconditionally to the exact solution of the continuous Sylvester equations. Moreover, we derive the upper bound of the contraction factor of the NSS iterations. Numerical experiments further show the effectiveness of our new methods. [Copyright &y& Elsevier]

Recently, Gnutzmann and Smilansky [5] presented a formula for the bond scattering matrix of a graph with respect to an Hermitian matrix. We present another proof for this formula by a technique use in the zeta function of a graph. Furthermore, we generalize Gnutzmann and Smilansky's formula to a regular covering of a graph. Finally, we define an L -function of a graph, and present a determinant expression. As a corollary, we express the generalization of Gnutzmann and Smilansky's formula to a regular covering of a graph by using its L -functions. [ABSTRACT FROM AUTHOR]

Abstract: In this paper, we discuss the minimal rank of when X is Hermitian by applying singular value decomposition and some rank equalities of matrices, and obtain a representation of the minimal rank. Based on the representation, we obtain necessary and sufficient conditions for the matrix equation to have Hermitian solutions. [Copyright &y& Elsevier]

Abstract: Let be a positive semidefinite block matrix with square matrices M and N of the same order and denote . The main results are the following eigenvalue majorization inequalities: for any complex number z of modulus 1, If, in addition, K is Hermitian, then for any real number , while if K is skew-Hermitian, then for any real number , where O is the zero matrix of compatible size. These majorization inequalities generalize some results due to Furuichi and Lin, Turkmen, Paksoy and Zhang, Lin and Wolkowicz. [Copyright &y& Elsevier]

Abstract: We consider the conditions under which the Cayley transform of the Kronecker product of two Hermitian matrices can be again presented as a Kronecker product of two matrices and, if so, if it is a product of the Cayley transforms of the two Hermitian matrices. We also study the related question: given two matrices, which matrix under the Cayley transform yields the Kronecker product of their Cayley transforms. [Copyright &y& Elsevier]

Abstract: We show some majorization inequalities and apply them to derive norm, eigenvalue, singular value, and trace inequalities of matrices. We also present a generalization and a different proof of a recent result on majorization concerning partitioned Hermitian positive semidefinite matrices. [Copyright &y& Elsevier]

Abstract: We derive new perturbation bounds for eigenvalues of Hermitian matrices with block tridiagonal structure. The main message of this paper is that an eigenvalue is insensitive to blockwise perturbation, if it is well-separated from the spectrum of the diagonal blocks nearby the perturbed blocks. Our bound is particularly effective when the matrix is block-diagonally dominant and graded. Our approach is to obtain eigenvalue bounds via bounding eigenvector components, which is based on the observation that an eigenvalue is insensitive to componentwise perturbation if the corresponding eigenvector components are small. We use the same idea to explain two well-known phenomena, one concerning aggressive early deflation used in the symmetric tridiagonal QR algorithm and the other concerning the extremal eigenvalues of Wilkinson matrices. [Copyright &y& Elsevier]

Abstract: Estimating upper bounds of the spectrum of large Hermitian matrices has long been a problem with both theoretical and practical significance. Algorithms that can compute tight upper bounds with minimum computational cost will have applications in a variety of areas. We present a practical algorithm that exploits k-step Lanczos iteration with a safeguard step. The k is generally very small, say 5–8, regardless of the large dimension of the matrices. This makes the Lanczos iteration economical. The safeguard step can be realized with marginal cost by utilizing the theoretical bounds developed in this paper. The bounds establish the theoretical validity of a previous bound estimator that has been successfully used in various applications. Moreover, we improve the bound estimator which can now provide tighter upper bounds with negligible additional cost. [Copyright &y& Elsevier]

Abstract: Eigenvalue problems arise in many application areas ranging from computational fluid dynamics to information retrieval. In these fields we are often interested in only a few eigenvalues and corresponding eigenvectors of a sparse matrix. In this paper, we comment on the modifications of the eigenvalue problem that can simplify the computation of those eigenpairs. These transformations allow us to avoid difficulties associated with non-Hermitian eigenvalue problems, such as the lack of reliable non-Hermitian eigenvalue solvers, by mapping them into generalized Hermitian eigenvalue problems. Also, they allow us to expose and explore parallelism. They require knowledge of a selected eigenvalue and preserve its eigenspace. The positive definiteness of the Hermitian part is inherited by the matrices in the generalized Hermitian eigenvalue problem. The position of the selected eigenspace in the ordering of the eigenvalues is also preserved under certain conditions. The effect of using approximate eigenvalues in the transformation is analyzed and numerical experiments are presented. [Copyright &y& Elsevier]

Abstract: When an edge is removed from an undirected graph, there is a limited change that can occur in the multiplicity of an eigenvalue of a Hermitian matrix with that graph. Primarily for trees, we identify the changes that can occur and characterize the circumstances under which they occur. This extends known results for the removal of vertices. A catalog of examples is given to illustrate the possibilities that can occur and to contrast the case of trees with that of general graphs. [ABSTRACT FROM AUTHOR]

Abstract: The extremal ranks of matrix expression of A − BXC with respect to X H = X have been discussed by applying the quotient singular value decomposition Q-SVD and some rank equalities of matrices in this paper. [Copyright &y& Elsevier]

Abstract: We consider products of unitary operators with at most two points in their spectra, 1 and . We prove that the scalar operator is a product of k such operators if for . Also we prove that for , only a countable number of scalar operators can be decomposed in a product of four operators from the mentioned class. As a corollary we show that every unitary operator on an infinite-dimensional space is a product of finitely many such operators. [Copyright &y& Elsevier]

Abstract: Polygon transformations based on taking the apices of similar triangles constructed on the sides of an initial polygon are analyzed as well as the limit polygons obtained by iteratively applying such transformations. In contrast to other approaches, this is done with respect to two construction parameters representing a base angle and an apex perpendicular subdivision ratio. Furthermore, a combined transformation leading to circulant Hermitian matrices is proposed, which eliminates the rotational effect of the basic transformation. A finite set of characteristic parameter subdomains is derived for which the sequence converges to specific eigenpolygons. Otherwise, limit polygons turn out to be linear combinations of up to three eigenpolygons. This leads to a full classification of circulant Hermitian similar triangles based polygon transformations and their limit polygons. As a byproduct classical results as Napoleon’s theorem and the Petr–Douglas–Neumann theorem can be easily deduced. [Copyright &y& Elsevier]

Abstract: Denote by a graph which is the vertex set and is an adjacency relation on a subset of . In this paper, the good distance graph is defined. Let and be two good distance graphs, and be a map. The following theorem is proved: is a graph isomorphism is a bounded distance preserving surjective map in both directions is a distance preserving surjective map in both directions (where is a positive integer), etc. Let be a division ring with an involution such that both and is not a field of characteristic 2 with , where and is the center of . Let be the set of Hermitian matrices over . It is proved that is a good distance graph, where for all . [Copyright &y& Elsevier]

Abstract: The inertia of a Hermitian matrix is defined to be a triplet composed of the numbers of the positive, negative and zero eigenvalues of the matrix counted with multiplicities, respectively. In this paper, we show some basic formulas for inertias of block Hermitian matrices. From these formulas, we derive various equalities and inequalities for inertias of sums, parallel sums, products of Hermitian matrices, submatrices in block Hermitian matrices, differences of outer inverses of Hermitian matrices. As applications, we derive the extremal inertias of the linear matrix expression with respect to a variable Hermitian matrix X. In addition, we give some results on the extremal inertias of Hermitian solutions to the matrix equation , as well as the extremal inertias of a partial block Hermitian matrix. [Copyright &y& Elsevier]

Abstract: In this paper, we obtain some new inequalities by means of the mean inequalities of random variables, which include generalizations of the Greub–Rheinboldt inequality. [Copyright &y& Elsevier]

Abstract: A formula for the inverse of any nonsingular matrix partitioned into two-by-two blocks is derived through a decomposition of the matrix itself and generalized inverses of the submatrices in the matrix. The formula is then applied to three matrix inverse completion problems to obtain their complete solutions. [Copyright &y& Elsevier]

Abstract: Necessary and sufficient conditions are derived for a 2-by-2 partitioned matrix to have {1}-, {1,2}-, {1,3}-, {1,4}-inverses and the Moore–Penrose inverse with Banachiewicz–Schur forms. As applications, the Banachiewicz–Schur forms of {1}-, {1,2}-, {1,3}-, {1,4}-inverses and the Moore–Penrose inverse of a 2-by-2 partitioned Hermitian matrix are also given. [Copyright &y& Elsevier]