Abstract
LetG be a simple graph and letG denote its complement. We say thatG is integral if its spectrum consists of integral values. In this work we establish a characterization of integral graphs which belong to the class\(\overline {\alpha K_{a,a} \cup \beta {\rm K}_{b,b} } \) wheremG denotes them-fold union of the graphG.
Similar content being viewed by others
References
D. Cvetković, M. Doob and H. Sachs,Spectra of graphs-Theory and applications, 3rd revised and enlarged edition, J. A. Barth Verlag, Heidelberg-Leipzig, 1995.
G. H. Hardy and E. M. Wright,An introduction to the theory of numbers, 4th edition, Oxford University Press, 1960.
M. Lepović,Some results on graphs with exactly two main eigenvalues, Univ. Beograd Publ. Elektro-tehn. Fak. (Ser. Mat.)12 (2001), 68–84.
M. Lepović,On integral graphs which belong to the class \(\overline {\alpha K_{a,a} \cup \beta {\rm K}_{b,b} } \) J. Appl. Math. & Computing14 (1-2) (2004), 39–49.
M. Lepović,On integral graphs which belong to the class \(\overline {\alpha K_{a,a} \cup \beta {\rm K}_{b,b} } \) Discrete Mathematics285 (2004), 183–190.
M. Lepović,On integral graphs which belong to the class \(\overline {\alpha K_{a,a} \cup \beta {\rm K}_{b,b} } \) Graphs and Combinatorics19 (2003), 527–532.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lepović, M. On integral graphs which belong to the class\(\overline {\alpha K_{a,a} \cup \beta {\rm K}_{b,b} } \) . J. Appl. Math. Comput. 20, 61–74 (2006). https://doi.org/10.1007/BF02831924
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02831924