On Integral Graphs which Belong to the Class $\overline {\alpha K_{a,a,a}\cup \beta K_{b,b,b}}$
Received:July 29, 2023  Revised:November 16, 2023
Key Words: graph   eigenvalue   Diophantine equation  
Fund Project:
Author NameAffiliation
Mirko LEPOVI\'C Tihomira Vuksanovi\'ca 32, 34000 Kragujevac, Serbia 
Hits: 421
Download times: 420
Abstract:
      Let $G$ be a simple graph and let $\overline G$ denote its complement. We say that $G$ is integral if its spectrum consists entirely of integers. In this work we establish a characterization of integral graphs which belong to the class $\overline {\alpha K_{a,a,a} \cup\beta K_{b,b,b}}$, where $mG$ denotes the $m$-fold union of the graph $G$.
Citation:
DOI:10.3770/j.issn:2095-2651.2024.04.003
View Full Text  View/Add Comment