2018arXiv (Cornell University)Open access

Note on the spectra of a class of graphs derived from set inclusion relations.

Xueyi Huang, Qiongxiang Huang

Open full text 1 citations

Abstract

For any given integers $n$, $k$ and $l$ with $n\geq 1$ and $0\leq k<l\leq n$, we denote by $G(n,k,l)$ the graph whose vertex set consists of all $k$- and $l$-subsets of $[n]=\{1,2,\ldots,n\}$, where two distinct vertices are adjacent if one of them is contained in another. In this note, we determine the spectrum of $G(n,k,l)$ (and its line graph) for arbitrary $k,l$. As by-products, we obtain 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].

About this research paper

What this paper is about

For any given integers $n$, $k$ and $l$ with $n\geq 1$ and $0\leq k<l\leq n$, we denote by $G(n,k,l)$ the graph whose vertex set consists of all $k$- and $l$-subsets of $[n]=\{1,2,\ldots,n\}$, where two distinct vertices are adjacent if one of them is contained in another. In this note, we determine the spectrum of $G(n,k,l)$ (and its line graph) for arbitrary $k,l$. As by-products, we obtain 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].

Why it matters

OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

For any given integers $n$, $k$ and $l$ with $n\geq 1$ and $0\leq k<l\leq n$, we denote by $G(n,k,l)$ the graph whose vertex set consists of all $k$- and $l$-subsets of $[n]=\{1,2,\ldots,n\}$, where two distinct vertices are adjacent if one of them is contained in another. In this note, we determine the spectrum of $G(n,k,l)$ (and its line graph) for arbitrary $k,l$. As by-products, we obtain 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].

Key concepts: Combinatorics, Hypercube, Mathematics, Vertex (graph theory), Graph, Class (philosophy), Discrete mathematics, Computer science

Related papers

Back to paper searchBrowse research topicsOriginal source
Note on the spectra of a class of graphs derived from set inclusion relations. — Research Paper | ScholarLens