Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Constructions of cospectral graphs with different zero forcing numbers   Several researchers have recently explored various graph parameters that can
or cannot be characterized by the spectrum of a matrix associated with a graph.
In this paper we show that several NP-hard zero forcing numbers are not
characterized by the spectra of several types of associated matrices with a
graph. In particular, we consider standard zero forcing, positive semidefinite
zero forcing, and skew zero forcing, and provide constructions of infinite
families of pairs of cospectral graphs which have different values for these
numbers. We explore several methods for obtaining these cospectral graphs
including using graph products, graph joins, and graph switching. Among these,
we provide a construction involving regular adjacency cospectral graphs; the
regularity of this construction also implies cospectrality with respect to
several other matrices including the Laplacian, signless Laplacian, and
normalized Laplacian. We also provide a construction where pairs of cospectral
graphs can have an arbitrarily large difference between their zero forcing
numbers.

22
The categories of this paper are: chao-dyn
4
The categories of this paper are: cond-mat
10
The categories of this paper are: q-bio
5
The categories of this paper are: gr-qc
0
The categories of this paper are: hep-ph
27
The categories of this paper are: comp-gas
30
The categories of this paper are: q-alg
15
The categories of this paper are: nucl-ex
9
The categories of this paper are: nlin
12
The categories of this paper are: nucl-th
21
The categories of this paper are: adap-org
3
The categories of this paper are: physics
13
The categories of this paper are: quant-ph
6
The categories of this paper are: astro-ph
29
The categories of this paper are: funct-an
25
The categories of this paper are: patt-sol