BZPEERPapers, people, evidence and research pathsDiscover
Research tools
Network
Opportunities
Account
Source author record
Helena Šmigoc appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
Catalog footprint
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
We show that every $0$-$1$ multiplicity matrix for a simple graph $G$ is generically realisable for $G$. In particular, every multiplicity matrix for a path is generically realisable. We use this result to provide several families of joins of graphs that are realisable by a matrix with only two distinct eigenvalues.
We derive families of Newton-like inequalities involving the elementary symmetric functions of sets of self-conjugate complex numbers in the right half-plane. These are the first known inequalities of this type which are independent of the proximity of the complex numbers to the real axis.
In this paper we introduce a parameter $Mm(G)$, defined as the maximum over the minimal multiplicities of eigenvalues among all symmetric matrices corresponding to a graph $G$. We compute $Mm(G)$ for several families of graphs.
We say that a list of real numbers is "symmetrically realisable" if it is the spectrum of some (entrywise) nonnegative symmetric matrix. The Symmetric Nonnegative Inverse Eigenvalue Problem (SNIEP) is the problem of characterising all symmetrically realisable lists. In this paper, we present a recursive method for constructing symmetrically realisable lists. The properties of the realisable family we obtain allow us to make several novel connections between a number of sufficient conditions developed over forty years, starting with the work of Fiedler in 1974. We show that essentially all previously known sufficient conditions are either contained in or equivalent to the family we are introducing.
Let $M_n(\mathbb{F})$ be the algebra of $n \times n$ matrices and let $\mathcal S$ be a generating set of $M_n(\mathbb{F})$ as an $\mathbb{F}$-algebra. The length of a finite generating set $\mathcal S$ of $M_n(\mathbb{F})$ is the smallest number $k$ such that words of length not greater than $k$ generate $M_n(\mathbb{F})$ as a vector space. Traditionally the identity matrix is assumed to be automatically included in all generating sets $\mathcal S$ and counted as a word of length $0$. In this paper we discuss how the problem changes if this assumption is removed.
Let $G$ be an undirected graph on $n$ vertices and let $S(G)$ be the set of all $n \times n$ real symmetric matrices whose nonzero off-diagonal entries occur in exactly the positions corresponding to the edges of $G$. The inverse eigenvalue problem for a graph $G$ is a problem of determining all possible lists that can occur as the lists of eigenvalues of matrices in $S(G).$ This question is, in general, hard to answer and several variations were studied, most notably the minimum rank problem. In this paper we introduce the problem of determining for which graphs $G$ there exists a matrix in $S(G)$ whose characteristic polynomial is a square, i.e. the multiplicities of all its eigenvalues are even. We solve this question for several families of graphs.
Given a list of complex numbers σ:=(λ_1,λ_2,...,λ_m), we say that σ is realisable if σ is the spectrum of some (entrywise) nonnegative matrix. The Nonnegative Inverse Eigenvalue Problem (or NIEP) is the problem of categorising all realisable lists. Given a realisable list (ρ,λ_2,λ_3,...,λ_m), where ρ is the Perron eigenvalue and λ_2 is real, we find families of lists (μ_1,μ_2,...,μ_n), for which (μ_1,μ_2,...,μ_n,λ_3,λ_4,...,λ_m) is realisable. In addition, given a realisable list (ρ,α+iβ,α-iβ,λ_4,λ_5,...,λ_m), where ρ is the Perron eigenvalue and α and β are real, we find families of lists (μ_1,μ_2,μ_3,μ_4), for which (μ_1,μ_2,μ_3,μ_4,λ_4,λ_5,...,λ_m) is realisable.
Let A be an nxn (entrywise) positive matrix and let f(t)=det(I-t A). We prove that there always exists a positive integer N such that 1-f(t)^{1/N} has positive coefficients.
Bilinear systems of equations are defined, motivated and analyzed for solvability. Elementary structure is mentioned and it is shown that all solutions may be obtained as rank one completions of a linear matrix polynomial derived from elementary operations. This idea is used to identify bilinear systems that are solvable for all right hand sides and to understand solvability when the number of equations is large or small.