arXiv++ Combinatorics

A graph $G$ is \emph{nonsingular (singular)} if its adjacency matrix $A(G)$ is nonsingular (singular). In this article, we consider the nonsingularity of block graphs, i.e., graphs in which every block is a clique. Extending the problem, we characterize nonsingular vertex-weighted block graphs in terms of reduced vertex-weighted graphs resulting after successive deletion and contraction of pendant blocks. Special cases where nonsingularity of block graphs may be directly determined are discussed.

Let $G$ be a digraph and $r(G)$ be its rank. Many interesting results on the rank of an undirected graph appear in the literature, but not much information about the rank of a digraph is available. In this article, we study the rank of a digraph using the ranks of its blocks. In particular, we define classes of digraphs, namely $r_2$-digraph, and $r_0$-digraph, for which the rank can be exactly determined in terms of the ranks of subdigraphs of the blocks. Furthermore, the rank of directed trees, simple biblock graphs, and some simple block graphs are studied.

A block graph is a graph in which every block is a complete graph. Let $G$ be a block graph and let $A(G)$ be its (0,1)-adjacency matrix. Graph $G$ is called nonsingular (singular) if $A(G)$ is nonsingular (singular). An interesting open problem, proposed in 2013 by Bapat and Roy, is to characterize nonsingular block graphs. In this article, we present some classes of nonsingular and singular block graphs and related conjectures.

Hiriart-Urruty and Seeger have posed the problem of finding the maximal possible angle $θ_{\max}(\mathcal{C}_{n})$ between two copositive matrices of order $n$. They have proved that $θ_{\max}(\mathcal{C}_{2})=\frac{3}{4}π$ and conjectured that $θ_{\max}(\mathcal{C}_{n})$ is equal to $\frac{3}{4}π$ for all $n \geq 2$. In this note we disprove their conjecture by showing that $\lim_{n \rightarrow \infty}{θ_{\max}(\mathcal{C}_{n})}=π$. Our proof uses a construction from algebraic graph theory. We also consider the related problem of finding the maximal angle between a nonnegative matrix and a positive semidefinite matrix of the same order.