Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Induced subgraphs of product graphs and a generalization of Huang's
  theorem   Recently, Huang showed that every $(2^{n-1}+1)$-vertex induced subgraph of
the $n$-dimensional hypercube has maximum degree at least $\sqrt{n}$ in [Annals
of Mathematics, 190 (2019), 949--955]. In this paper, we discuss the induced
subgraphs of Cartesian product graphs and semi-strong product graphs to
generalize Huang's result. Let $\Gamma_1$ be a connected signed bipartite graph
of order $n$ and $\Gamma_2$ be a connected signed graph of order $m$. By
defining two kinds of signed product of $\Gamma_1$ and $\Gamma_2$, denoted by
$\Gamma_1\widetilde{\Box}\Gamma_2$ and $\Gamma_1\widetilde{\bowtie} \Gamma_2$,
we show that if $\Gamma_1$ and $\Gamma_2$ have exactly two distinct adjacency
eigenvalues $\pm\theta_1$ and $\pm\theta_2$ respectively, then every
$(\frac{1}{2}mn+1)$-vertex induced subgraph of
$\Gamma_1\widetilde{\Box}\Gamma_2$ (resp. $\Gamma_1\widetilde{\bowtie}
\Gamma_2$) has maximum degree at least $\sqrt{\theta_1^2+\theta_2^2}$ (resp.
$\sqrt{(\theta_1^2+1)\theta_2^2}$). Moreover, we discuss the eigenvalues of
$\Gamma_1\widetilde{\Box} \Gamma_2$ and $\Gamma_1\widetilde{\bowtie} \Gamma_2$
and obtain a sufficient and necessary condition such that the spectrum of
$\Gamma_1\widetilde{\Box}\Gamma_2$ and $\Gamma_1\widetilde{\bowtie}\Gamma_2$
are symmetric, from which we obtain more general results on maximum degree of
the induced subgraphs.

3
The categories of this paper are: physics
32
The categories of this paper are: atom-ph
26
The categories of this paper are: bayes-an
35
The categories of this paper are: mtrl-th
23
The categories of this paper are: solv-int
33
The categories of this paper are: plasm-ph
37
The categories of this paper are: supr-con
6
The categories of this paper are: astro-ph
20
The categories of this paper are: acc-phys
18
The categories of this paper are: econ
0
The categories of this paper are: hep-ph
7
The categories of this paper are: hep-th
34
The categories of this paper are: chem-ph
15
The categories of this paper are: nucl-ex
29
The categories of this paper are: funct-an
5
The categories of this paper are: gr-qc