A formula for the eigenvalues of underlying threshold multigraphs
Congressus Numerantium · 2026
DOI: 10.61091/cn238-02 ↗Kurz gefasst
Fachartikel in der Zeitschrift Congressus Numerantium, 2026. Verfasst von Kayla Wager und 1 weiteren Autor:innen.
Abstract (Originalsprache)
Threshold graphs are graphs whose node set can be partitioned into a clique and an independent set, with the additional property that for each pair of nodes, one’s neighborhood is a subset of the other’s neighborhood. Threshold graphs have been well-studied in graph theory, but not much is known about multigraphs that are underlying threshold. Proper threshold graphs are those in which all nodes in the independent set have the same degree. In this paper, we present a formula for the eigenvalues of a particular class of multigraphs that are underlying proper threshold.
Zitieren
APA
Wager, K., & Saccoman, J. T. (2026). A formula for the eigenvalues of underlying threshold multigraphs. Congressus Numerantium. https://doi.org/10.61091/cn238-02
Vancouver
Wager K, Saccoman JT. A formula for the eigenvalues of underlying threshold multigraphs. Congressus Numerantium. 2026. doi:10.61091/cn238-02
BibTeX
@article{Wager2026,
author = {Wager, Kayla and Saccoman, John T.},
title = {A formula for the eigenvalues of underlying threshold multigraphs},
journal = {Congressus Numerantium},
year = {2026},
doi = {10.61091/cn238-02}
}
EUVIMED