Source author record

Keivan Hassani Monfared

Keivan Hassani Monfared appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math.CO math.SP

Catalog footprint

What is connected

5works

2topics

4close collaborators

Actions

Connect this record

Open graph Browse works

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.

preprint2016arXiv

A Structured Inverse Spectrum Problem For Infinite Graphs

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.

preprint2016arXiv

Spectral characterization of matchings in graphs

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.

preprint2016arXiv

The maximum multiplicity of an eigenvalue of symmetric matrices with a given graph

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.

preprint2015arXiv

On the Principal Permanent Rank Characteristic Sequences of Graphs and Digraphs

The principal permanent rank characteristic sequence is a binary sequence $r_0 r_1 \ldots r_n$ where $r_k = 1$ if there exists a principal square submatrix of size $k$ with nonzero permanent and $r_k = 0$ otherwise, and $r_0 = 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.

preprint2014arXiv

Construction of real skew-symmetric matrices from interlaced spectral data and graph

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.

Keivan Hassani Monfared

What is connected

Connect this record

See the researcher in context

Building this map preview

5 published item(s)

A Structured Inverse Spectrum Problem For Infinite Graphs

Spectral characterization of matchings in graphs

The maximum multiplicity of an eigenvalue of symmetric matrices with a given graph

On the Principal Permanent Rank Characteristic Sequences of Graphs and Digraphs

Construction of real skew-symmetric matrices from interlaced spectral data and graph