BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
It is shown that for a given infinite graph G on countably many vertices, and a compact, infinite set of real numbers Λ there is a real symmetric matrix A whose graph is G and its spectrum is Λ. Moreover, the set of limit points of Λ equals the essential spectrum of A, and the isolated points of Λ are eigenvalues of A with multiplicity one. It is also shown that any two such matrices constructed by our method are approximately unitarily equivalent.
A spectral characterization of the matching number (the size of a maximum matching) of a graph is given. More precisely, it is shown that the graphs G of order n whose matching number is k are precisely those graphs with the maximum skew rank 2k such that for any given set of k distinct nonzero purely imaginary numbers there is a real skew-symmetric matrix A with graph G whose spectrum consists of the given k numbers, their conjugate pairs, and n-2k zeros.
For a graph G, M(G) denotes the maximum multiplicity occurring of an eigenvalue of a symmetric matrix whose zero-nonzero pattern is given by edges of G. We introduce two combinatorial graph parameters T^-(G) and T^+(G) that give a lower and an upper bound for M(G) respectively, and we show that these bounds are sharp.
The principal permanent rank characteristic sequence is a binary sequence r0r1…rn where rk=1 if there exists a principal square submatrix of size k with nonzero permanent and rk=0 otherwise, and r0=1 if there is a zero diagonal entry. A characterization is provided for all principal permanent rank sequences obtainable by the family of nonnegative matrices as well as the family of nonnegative symmetric matrices. Constructions for all realizable sequences are provided. Results for skew-symmetric matrices are also included.
A 1989 result of Duarte asserts that for a given tree T on n vertices, a fixed vertex i, and two sets of distinct real numbers L, M of sizes n and n-1, respectively, such that M strictly interlaces L, there is a real symmetric matrix A such that graph of A is T, eigenvalues of A are given by L, and eigenvalues of A(i) are given by M. In 2013, a similar result for connected graphs was published by Hassani Monfared and Shader, using the Jacobian method. Analogues of these results are presented here for real skew-symmetric matrices whose graphs belong to a certain family of trees, and all of their supergraphs.
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.