A class of integral graphs constructed from the hypercube

2017/11/01 by S. Morteza Mirafzal, Mirafzal, S. Morteza
Computer Science · Mathematics · #Advanced Graph Theory Research #Equitable partition #FOS: Mathematics #Graph theory and applications #Group Theory (math.GR) #Integral graph #Interconnection Networks and Systems #Line graph

paper · pdf · doi:10.48550/arxiv.1711.00488

openalex publication_date 2017/11/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

In this paper, we determine the set of all distinct eigenvalues of the line graph which is induced by the first and second layers of the hypercube Q_n , n>3. We show that this graph has precisely five distinct eigenvalues and all of its eigenvalues are integers

Related

• Integral Laplacian graphs with a unique double Laplacian eigenvalue, II
• Integral cographs and applications
• The line graph of the crown graph is distance integral
• A family of regular integral graphs and its application to the n-Queens' graph
• A note on an infinite family of graphs with all different integral Laplacian eigenvalues