arXiv Analytics

Sign in

arXiv:1809.00889 [math.CO]AbstractReferencesReviewsResources

A note on the spectra of some subgraphs of the hypercube

Xueyi Huang, Qiongxiang Huang

Published 2018-09-04Version 1

In this note, we determine the spectra of the subgraphs (and their line graphs) of the hypercube induced by two consecutive layers, which generalizes a result due to Mirafzal [S.M. Mirafzal, A new class of integral graphs constructed from the hypercube, Linear Algebra Appl. 558 (2018) 186--194].

Comments: 4 pages
Categories: math.CO
Subjects: 05C50
Related articles: Most relevant | Search more
arXiv:1010.3884 [math.CO] (Published 2010-10-19)
On Products and Line Graphs of Signed Graphs, their Eigenvalues and Energy
arXiv:1204.2981 [math.CO] (Published 2012-04-13)
A connection between the bipartite complements of line graphs and the line graphs with two positive eigenvalues
arXiv:2006.00002 [math.CO] (Published 2020-05-29)
No signed graph with the nullity $η(G,σ)=|V(G)|-2m(G)+2c(G)-1$

Links

Toolbox