错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Threshold Graphs with an Arbitrary Large Gap Set

  • Abdullah Alazemi,
  • Milica Anđelić,
  • Haneen Zaidan

摘要

An interval in which a given graph has no eigenvalues is called a gap interval. We show that for any real number R greater than \(\frac{1}{2}(-1+\sqrt{2})\) 1 2 ( - 1 + 2 ) , there exist infinitely many threshold graphs with gap interval (0, R). We provide a new recurrence relation for computing the characteristic polynomial of the threshold graphs and based on it, we conclude that the sequence of the least positive (resp. largest negative) eigenvalues of a certain sequence of threshold graphs is convergent. In some particular cases, we compute the limit points.