EUVIMEDEUVIMED entdecken
Crossref

Combinatorial considerations for the number of distinct eigenvalues of a matrix

Michael Cavers, Casey Charette, Ezekiel Colvin, Kevin N. Vander Meulen

The Electronic Journal of Linear Algebra · 02.12.2025 · 41 · 669-693

DOI: 10.13001/ela.2025.9507 ↗

Kurz gefasst

Fachartikel in der Zeitschrift The Electronic Journal of Linear Algebra, online erschienen am 02.12.2025. Verfasst von Michael Cavers und 3 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We address the inverse eigenvalue problem of determining the potential number of distinct eigenvalues of a real matrix based on the zero-nonzero structure of the matrix. In particular, a nonzero pattern $\mathcal{A}$ is a matrix with entries in $\{*,0\}$. The allow sequence of distinct eigenvalues for an $n\times n$ pattern $\mathcal{A}$ is a binary vector of length $n$ with the $k$th entry equal to $1$ if and only if there exists a real matrix with pattern $\mathcal{A}$ having exactly $k$ distinct eigenvalues. We develop digraph techniques for identifying properties of the allow sequence and give some general results for cycle patterns. We obtain a classification for all the star patterns according to their allow sequence. We also determine the allow sequence for each $n\times n$ irreducible pattern with $n\leq 4$.

Zitieren

APA

Cavers, M., Charette, C., Colvin, E., & Meulen, K. N. V. (2025). Combinatorial considerations for the number of distinct eigenvalues of a matrix. The Electronic Journal of Linear Algebra, 41, 669-693. https://doi.org/10.13001/ela.2025.9507

Vancouver

Cavers M, Charette C, Colvin E, Meulen KNV. Combinatorial considerations for the number of distinct eigenvalues of a matrix. The Electronic Journal of Linear Algebra. 2025;41:669-693. doi:10.13001/ela.2025.9507

BibTeX
@article{Cavers2025,
  author = {Cavers, Michael and Charette, Casey and Colvin, Ezekiel and Meulen, Kevin N. Vander},
  title = {Combinatorial considerations for the number of distinct eigenvalues of a matrix},
  journal = {The Electronic Journal of Linear Algebra},
  year = {2025},
  volume = {41},
  pages = {669--693},
  doi = {10.13001/ela.2025.9507}
}
Kostenlos starten →