Let $G$ be a connected simple graph on $n$ vertices. The Laplacian index of $G$, namely, the greatest Laplacian eigenvalue of $G$, is well known to be bounded above by $n$. In this paper, we give structural characterizations for graphs $G$ with the largest Laplacian index $n$. Regular graphs, Hamiltonian graphs and planar graphs with the largest Laplacian index are investigated. We present a necessary and sufficient condition on $n$ and $k$ for the existence of a $k$-regular graph $G$ of order $n$ with the largest Laplacian...

A well-known theorem of Rabin yields a dimensional lower bound on the width of complete polynomial proofs of a system of linear algebraic inequalities. In this note we investigate a practically motivated class of systems where the same lower bound can be obtained on the width of almost all (noncomplete) linear proofs. The proof of our result is based on the Helly Theorem.

In this paper the definition of Hermite-Hermite matrix polynomials is introduced starting from the Hermite matrix polynomials. An explicit representation, a matrix recurrence relation for the Hermite-Hermite matrix polynomials are given and differential equations satisfied by them is presented. A new expansion of the matrix exponential for a wide class of matrices in terms of Hermite-Hermite matrix polynomials is proposed.

A well-known theorem due to Kolchin states that a semi-group G of unipotent matrices over a field F can be brought to a triangular form over the field F [4, Theorem H]. Recall that a matrix A is called unipotent if its only eigenvalue is 1, or, equivalently, if the matrix I - A is nilpotent.Many years ago I noticed that this result of Kolchin is an immediate consequence of a too-little known result due to Wedderburn [6]. This result of Wedderburn asserts that if B is a finite dimensional algebra...

Let $G$ be an undirected connected graph with $n$, $n\ge 3$, vertices and $m$ edges with Laplacian eigenvalues ${\mu }_1\ge {\mu }_2\ge \cdots \ge {\mu }_{n-1}>{\mu }_n=0$. Denote by ${\mu }_I={\mu }_{r_1}+{\mu }_{r_2}+\cdots +{\mu }_{r_k}$, $1\le k\le n-2$, $1\le r_1<r_2<\cdots <r_k\le n-1$, the sum of $k$ arbitrary Laplacian eigenvalues, with ${\mu }_{I_1}={\mu }_1+{\mu }_2+\cdots +{\mu }_k$ and ${\mu }_{I_n}={\mu }_{n-k}+\cdots +{\mu }_{n-1}$. Lower bounds of graph invariants ${\mu }_{I_1}-{\mu }_{I_n}$ and ${\mu }_{I_1}/{\mu }_{I_n}$ are obtained. Some known inequalities follow as a special case.

The objective of this manuscript is to investigate the structure of linear maps on the space of real symmetric matrices ${𝒮}^n$ that leave invariant the closed convex cones of copositive and completely positive matrices (${\mathrm{COP}}_n$ and ${\mathrm{CP}}_n$). A description of an invertible linear map on ${𝒮}^n$ such that $L\left({\mathrm{CP}}_n\right)\subset C{P}_n$ is obtained in terms of semipositive maps over the positive semidefinite cone ${𝒮}_{+}^n$ and the cone of symmetric nonnegative matrices ${𝒩}_{+}^n$ for $n\le 4$, with specific calculations for $n=2$. Preserver properties of the Lyapunov map $X\mapsto AX+X{A}^t$, the...

Let ${𝔹}_k$ be the general Boolean algebra and $T$ a linear operator on $M_{m,n}\left({𝔹}_k\right)$. If for any $A$ in $M_{m,n}\left({𝔹}_k\right)$ ($M_n\left({𝔹}_k\right)$, respectively), $A$ is regular (invertible, respectively) if and only if $T\left(A\right)$ is regular (invertible, respectively), then $T$ is said to strongly preserve regular (invertible, respectively) matrices. In this paper, we will give complete characterizations of the linear operators that strongly preserve regular (invertible, respectively) matrices over ${𝔹}_k$. Meanwhile, noting that a general Boolean algebra ${𝔹}_k$ is isomorphic...