A new class of integral graphs constructed from the hypercube

DOI10.1016/J.LAA.2018.08.027MaRDI QIDQ1791695zbMATH OpenOpenAlexFDO

Authors S. Morteza Mirafzal

Publication date 11 October 2018

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1711.00488

zbMATH Keywords

line graphequitable partitionintegral graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph operations (line graphs, products, etc.) (05C76) Applications of graph theory to circuits and networks (94C15)

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

Recommendations

• Five new classes of integral graphs
• Some constructions of integral graphs
• Constructing fifteen infinite classes of nonregular bipartite integral graphs
• Construction of integral graphs
• Integral complete \(r\)-partite graphs

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 428989 (Why is no real title available?)
• scientific article; zbMATH DE number 3477222 (Why is no real title available?)
• scientific article; zbMATH DE number 3556146 (Why is no real title available?)
• Graph theory
• Integral Cayley graphs and groups
• Integral sets and Cayley graphs of finite groups
• On the automorphism groups of regular hyperstars and folded hyperstars.
• Spectra of graphs
• Which Cayley graphs are integral?

Cited in

(15)

• Some new classes of distance integral graphs constructed from integral graphs
• On determining the distance spectrum of a class of distance integral graphs
• Some algebraic properties of a class of integral graphs determined by their spectrum
• A note on the spectrum of the folded hypercube
• Cayley properties of the line graphs induced by consecutive layers of the hypercube
• Five new classes of integral graphs
• On the automorphism groups of connected bipartite irreducible graphs
• Some algebraic properties of the subdivision graph of a graph
• Johnson graphs are panconnected
• On the distance eigenvalues of design graphs
• \(L(n)\) graphs are vertex-pancyclic and Hamilton-connected
• scientific article; zbMATH DE number 1735791 (Why is no real title available?)
• The line graph of the crown graph is distance integral
• Some remarks on the square graph of the hypercube
• Distance eigenvalues of \(B(n, k)\)

This page was built for publication: A new class of integral graphs constructed from the hypercube

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1791695)