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: |
|
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 |
|
|
|