PUBLICATIONS DE L'INSTITUT MATHEMATIQUE (BEOGRAD) (N.S.) Vol. 74(88), pp. 25–36 (2003) 

SOME CLASSES OF INTEGRAL GRAPHS WHICH BELONG TO THE CLASS $\overline{\alpha K_a\cup\beta K_{b,b}}$Mirko LepovicPrirodnomatematicki fakultet, Kragujevac, SerbiaAbstract: Let $G$ be a simple graph and let $\overline G$ denote its complement. We say that $G$ is integral if its spectrum consists of integral values. We have recently established a characterization of integral graphs which belong to the class $\overline {\alpha K_a\cup\beta K_{b,b}}$, where $mG$ denotes the $m$fold union of the graph $G$. In this work we investigate integral graphs from the class $\overline{\alpha K_a\cup\beta K_{b,b}}$ with $\overline\lambda_1=a+b$, where $\overline\lambda_1$ is the largest eigenvalue of $\overline{\alpha K_a\cup\beta K_{b,b}}$. Keywords: graph; eigenvalue; Diophantine equation; continued fractions Classification (MSC2000): 05C50 Full text of the article: (for faster download, first choose a mirror)
Electronic fulltext finalized on: 21 Dec 2004. This page was last modified: 9 Feb 2005.
© 2004 Mathematical Institute of the Serbian Academy of Science and Arts
