Comments on 'On Integral Graphs Which Belong to the Class $$\overline{\alpha K_{a,b}}$$' [Graphs Comb. 19, 527–532 (2003)]

Autor: Milan Pokorný, Dragan Stevanović
Rok vydání: 2020
Předmět:
Zdroj: Graphs and Combinatorics. 36:1263-1268
ISSN: 1435-5914
0911-0119
DOI: 10.1007/s00373-020-02180-x
Popis: Lepovic gave a characterization of integral graphs of the form $$\overline{\alpha K_{a,b}}$$ in “On Integral Graphs Which Belong to the Class $$\overline{\alpha K_{a,b}}$$” [Graphs Comb. 19, 527–532 (2003)]. However, for majority of the graphs $$\overline{\alpha K_{a,b}}$$ declared to be integral in this result, their spectrum also includes non-integer eigenvalues $$-1\pm \sqrt{ab}$$. Here we correct this result and indicate that integral graphs of this form are indeed very rare.
Databáze: OpenAIRE
Nepřihlášeným uživatelům se plný text nezobrazuje