Source author record

Frank J. Hall

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

6works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Inclusion regions and bounds for the eigenvalues of matrices with a known eigenpair

Let (λ, v) be a known real eigenpair of a square real matrix A. In this paper it is shown how to locate the other eigenvalues of A in terms of the components of v. The obtained region is a union of Gershgorin discs of the second type recently introduced by the authors in a previous paper. Two cases are considered depending on whether or not some of the components of v are equal to zero. Upper bounds are obtained, in two different ways, for the largest eigenvalue in absolute value of A other than λ. Detailed examples are provided. Although nonnegative irreducible matrices are somewhat emphasized, the main results in this paper are valid for any square real matrix.

preprint2020arXiv

Two-connected signed graphs with maximum nullity at most two

A signed graph is a pair $(G,Σ)$ , where $G=(V,E)$ is a graph (in which parallel edges are permitted, but loops are not) with $V=\{1,\ldots,n\}$ and $Σ\subseteq E$ . The edges in $Σ$ are called odd and the other edges of $E$ even. By $S(G,Σ)$ we denote the set of all symmetric $n\times n$ matrices $A=[a_{i,j}]$ with $a_{i,j}<0$ if $i$ and $j$ are adjacent and connected by only even edges, $a_{i,j}>0$ if $i$ and $j$ are adjacent and connected by only odd edges, $a_{i,j}\in \mathbb{R}$ if $i$ and $j$ are connected by both even and odd edges, $a_{i,j}=0$ if $i\not=j$ and $i$ and $j$ are non-adjacent, and $a_{i,i} \in \mathbb{R}$ for all vertices $i$ . The parameters $M(G,Σ)$ and $ξ(G,Σ)$ of a signed graph $(G,Σ)$ are the largest nullity of any matrix $A\in S(G,Σ)$ and the largest nullity of any matrix $A\in S(G,Σ)$ that has the Strong Arnold Hypothesis, respectively. In a previous paper, we gave a characterization of signed graphs $(G,Σ)$ with $M(G,Σ)\leq 1$ and of signed graphs with $ξ(G,Σ)\leq 1$ . In this paper, we characterize the $2$ -connected signed graphs $(G,Σ)$ with $M(G,Σ)\leq 2$ and the $2$ -connected signed graphs $(G,Σ)$ with $ξ(G,Σ)\leq 2$ .

preprint2013arXiv

Minimum ranks of sign patterns via sign vectors and duality

A {\it sign pattern matrix} is a matrix whose entries are from the set $\{+,-, 0\}$ . The minimum rank of a sign pattern matrix $A$ is the minimum of the ranks of the real matrices whose entries have signs equal to the corresponding entries of $A$ . It is shown in this paper that for any $m \times n$ sign pattern $A$ with minimum rank $n-2$ , rational realization of the minimum rank is possible. This is done using a new approach involving sign vectors and duality. It is shown that for each integer $n\geq 9$ , there exists a nonnegative integer $m$ such that there exists an $n\times m$ sign pattern matrix with minimum rank $n-3$ for which rational realization is not possible. A characterization of $m\times n$ sign patterns $A$ with minimum rank $n-1$ is given (which solves an open problem in Brualdi et al. \cite{Bru10}), along with a more general description of sign patterns with minimum rank $r$ , in terms of sign vectors of certain subspaces. A number of results on the maximum and minimum numbers of sign vectors of $k$ -dimensional subspaces of $\mathbb R^n$ are obtained. In particular, it is shown that the maximum number of sign vectors of $2$ -dimensional subspaces of $\mathbb R^n$ is $4n+1$ . Several related open problems are stated along the way.

preprint2013arXiv

The minimum rank of a sign pattern matrix with a 1-separation

A sign pattern matrix is a matrix whose entries are from the set $\{+,-,0\}$ . If $A$ is an $m\times n$ sign pattern matrix, the qualitative class of $A$ , denoted $Q(A)$ , is the set of all real $m\times n$ matrices $B=[b_{i,j}]$ with $b_{i,j}$ positive (respectively, negative, zero) if $a_{i,j}$ is + (respectively, $-$ , 0). The minimum rank of a sign pattern matrix $A$ , denoted $\mr(A)$, is the minimum of the ranks of the real matrices in $Q(A)$ . Determination of the minimum rank of a sign pattern matrix is a longstanding open problem. For the case that the sign pattern matrix has a 1-separation, we present a formula to compute the minimum rank of a sign pattern matrix using the minimum ranks of certain generalized sign pattern matrices associated with the 1-separation.

preprint2012arXiv

A graph minors characterization of signed graphs whose signed Colin de Verdière parameter $ν$ is two

A signed graph is a pair $(G,Σ)$ , where $G=(V,E)$ is a graph (in which parallel edges are permitted, but loops are not) with $V=\{1,...,n\}$ and $Σ\subseteq E$ . The edges in $Σ$ are called odd and the other edges even. By $S(G,Σ)$ we denote the set of all symmetric $n\times n$ matrices $A=[a_{i,j}]$ with $a_{i,j}<0$ if $i$ and $j$ are connected by only even edges, $a_{i,j}>0$ if $i$ and $j$ are connected by only odd edges, $a_{i,j}\in \mathbb{R}$ if $i$ and $j$ are connected by both even and odd edges, $a_{i,j}=0$ if $i\not=j$ and $i$ and $j$ are non-adjacent, and $a_{i,i} \in \mathbb{R}$ for all vertices $i$ . The parameter $ν(G,Σ)$ of a signed graph $(G,Σ)$ is the largest nullity of any positive semidefinite matrix $A\in S(G,Σ)$ that has the Strong Arnold Property. By $K_3^=$ we denote the signed graph obtained from $(K_3,\emptyset)$ by adding to each even edge an odd edge in parallel. In this paper, we prove that a signed graph $(G,Σ)$ has $ν(G,Σ)\leq 2$ if and only if $(G,Σ)$ has no minor isomorphic to $(K_4,E(K_4))$ or $K_3^=$ .

preprint2012arXiv

The inertia set of a signed graph

A signed graph is a pair $(G,Σ)$ , where $G=(V,E)$ is a graph (in which parallel edges are permitted, but loops are not) with $V={1,...,n}$ and $Σ\subseteq E$ . By $S(G,Σ)$ we denote the set of all symmetric $V\times V$ matrices $A=[a_{i,j}]$ with $a_{i,j}<0$ if $i$ and $j$ are connected by only even edges, $a_{i,j}>0$ if $i$ and $j$ are connected by only odd edges, $a_{i,j}\in \mathbb{R}$ if $i$ and $j$ are connected by both even and odd edges, $a_{i,j}=0$ if $i\not=j$ and $i$ and $j$ are non-adjacent, and $a_{i,i} \in \mathbb{R}$ for all vertices $i$ . The stable inertia set of a signed graph $(G,Σ)$ is the set of all pairs $(p,q)$ for which there exists a matrix $A\in S(G,Σ)$ with $p$ positive and $q$ negative eigenvalues which has the Strong Arnold Property. In this paper, we study the stable inertia set of (signed) graphs.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Frank J. Hall

Research overview

Is this your work?

6 publications

Inclusion regions and bounds for the eigenvalues of matrices with a known eigenpair

Two-connected signed graphs with maximum nullity at most two

Minimum ranks of sign patterns via sign vectors and duality

The minimum rank of a sign pattern matrix with a 1-separation

A graph minors characterization of signed graphs whose signed Colin de Verdière parameter $ν$ is two

The inertia set of a signed graph

See the researcher in context

Building this map preview

Frank J. Hall

Research overview

Is this your work?

6 publications

Inclusion regions and bounds for the eigenvalues of matrices with a known eigenpair

Two-connected signed graphs with maximum nullity at most two

Minimum ranks of sign patterns via sign vectors and duality

The minimum rank of a sign pattern matrix with a 1-separation

A graph minors characterization of signed graphs whose signed Colin de Verdière parameter ννν is two

The inertia set of a signed graph

See the researcher in context

Building this map preview

A graph minors characterization of signed graphs whose signed Colin de Verdière parameter $ν$ is two