Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Spectral properties of cographs and $P_5$-free graphs   A cograph is a simple graph which contains no path on 4 vertices as an
induced subgraph. We consider the eigenvalues of adjacency matrices of cographs
and prove that a graph $G$ is a cograph if and only if no induced subgraph of
$G$ has an eigenvalue in the interval $(-1,0)$. It is also shown that the
multiplicity of any eigenvalue of a cograph $G$ does not exceed the sum of
multiplicities of $0$ and $-1$ as eigenvalues of $G$. We introduce a partial
order on the vertex set of graphs $G$ in terms of inclusions among the open and
closed neighborhoods of vertices, and conjecture that the multiplicity of any
eigenvalue of a cograph $G$ except for $0,-1$ does not exceed the maximum size
of an antichain with respect to that partial order. In two extreme cases (in
particular for threshold graphs), the conjecture is shown to be true. Finally,
we give a simple proof for the result that bipartite $P_5$-free graphs have no
eigenvalue in the intervals $(-1/2,0)$ and $(0,1/2)$.

17
The categories of this paper are: q-fin
28
The categories of this paper are: alg-geom
19
The categories of this paper are: eess
15
The categories of this paper are: nucl-ex
27
The categories of this paper are: comp-gas
22
The categories of this paper are: chao-dyn
29
The categories of this paper are: funct-an
18
The categories of this paper are: econ
5
The categories of this paper are: gr-qc
37
The categories of this paper are: supr-con
1
The categories of this paper are: cs
25
The categories of this paper are: patt-sol
4
The categories of this paper are: cond-mat
31
The categories of this paper are: ao-sci
12
The categories of this paper are: nucl-th
32
The categories of this paper are: atom-ph