A conjecture of eigenvalues of threshold graphs

Autor:	Tura, Fernando
Rok vydání:	2020
Předmět:	Mathematics - Combinatorics
Druh dokumentu:	Working Paper
Popis:	Let $A_n$ be the anti-regular graph of order $n.$ It was conjectured that among all threshold graphs on $n$ vertices, $A_n$ has the smallest positive eigenvalue and the largest eigenvalue less than $-1.$ Recently, in \cite{Cesar2} was given partial results for this conjecture and identified the critical cases where a more refined method is needed. In this paper, we deal with these cases and confirm that conjecture holds.
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2006.03136 Zobrazit plný text záznamu View this record from Arxiv