We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Ordered multiplicity inverse eigenvalue problem for graphs on six vertices

Abstract: For a graph $G$, we associate a family of real symmetric matrices, $\mathcal{S}(G)$, where for any $M \in \mathcal{S}(G)$, the location of the nonzero off-diagonal entries of $M$ are governed by the adjacency structure of $G$. The ordered multiplicity Inverse Eigenvalue Problem of a Graph (IEPG) is concerned with finding all attainable ordered lists of eigenvalue multiplicities for matrices in $\mathcal{S}(G)$.
For connected graphs of order six, we offer significant progress on the IEPG, as well as a complete solution to the ordered multiplicity IEPG. We also show that while $K_{m,n}$ with $\min(m,n)\ge 3$ attains a particular ordered multiplicity list, it cannot do so with arbitrary spectrum.
Subjects: Combinatorics (math.CO)
Cite as: arXiv:1708.02438 [math.CO]
  (or arXiv:1708.02438v2 [math.CO] for this version)

Submission history

From: Steve Butler [view email]
[v1] Tue, 8 Aug 2017 10:23:08 GMT (38kb)
[v2] Sun, 8 Oct 2017 22:17:20 GMT (39kb)

Link back to: arXiv, form interface, contact.