Abstract
Lepović 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.
Similar content being viewed by others
References
Lepović, M.: Some results on graphs with exactly two main eigenvalues. Publ. Elektroteh. Fak. Univ. Beogr. Ser. Mat. 12, 68–84 (2001)
Lepović, M.: On integral graphs which belong to the class \(\overline{\alpha K_a\cup \beta K_b}\). J. Appl. Math. Comput. 14, 39–49 (2004)
Lepović, M.: On integral graphs which belong to the class \(\overline{\alpha K_a\cup \beta K_{b, b}}\). Discrete Math. 285, 183–190 (2004)
Lepović, M.: Some classes of integral graphs which belong to the class \(\overline{\alpha K_a\cup \beta K_{b, b}}\). Publ. Inst. Math. Nouv. Sér. 74(88), 25–36 (2003)
Lepović, M.: On integral graphs which belong to the class \(\overline{\alpha K_{a, a}\cup \beta K_{b, b}}\). J. Appl. Math. Comput. 20, 61–74 (2006)
Lepović, M.: On integral graphs which belong to the class \(\overline{\alpha K_{a, b}}\). Graphs Comb. 19, 527–532 (2003)
Lepović, M.: On integral graphs which belong to the class \(\overline{\alpha K_{a,\dots, a, b,\dots, b}}\). Publ. Elektroteh. Fak. Univ. Beogr. Ser. Mat. 17, 52–59 (2006)
Rowlinson, P.: The main eigenvalues of a graph: a survey. Appl. Anal. Discrete Math. 1, 445–471 (2007)
Acknowledgements
D. Stevanović was supported by the research project ON174033 of the Ministry of Education, Science and Technological Development of Serbia.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Pokorný, M., Stevanović, D. Comments on “On Integral Graphs Which Belong to the Class \(\overline{\alpha K_{a,b}}\)” [Graphs Comb. 19, 527–532 (2003)]. Graphs and Combinatorics 36, 1263–1268 (2020). https://doi.org/10.1007/s00373-020-02180-x
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00373-020-02180-x