Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Use of Eigenvalue and Eigenvectors to Analyze Bipartivity of Network
  Graphs   This paper presents the applications of Eigenvalues and Eigenvectors (as part
of spectral decomposition) to analyze the bipartivity index of graphs as well
as to predict the set of vertices that will constitute the two partitions of
graphs that are truly bipartite and those that are close to being bipartite.
Though the largest eigenvalue and the corresponding eigenvector (called the
principal eigenvalue and principal eigenvector) are typically used in the
spectral analysis of network graphs, we show that the smallest eigenvalue and
the smallest eigenvector (called the bipartite eigenvalue and the bipartite
eigenvector) could be used to predict the bipartite partitions of network
graphs. For each of the predictions, we hypothesize an expected partition for
the input graph and compare that with the predicted partitions. We also analyze
the impact of the number of frustrated edges (edges connecting the vertices
within a partition) and their location across the two partitions on the
bipartivity index. We observe that for a given number of frustrated edges, if
the frustrated edges are located in the larger of the two partitions of the
bipartite graph (rather than the smaller of the two partitions or equally
distributed across the two partitions), the bipartivity index is likely to be
relatively larger.

2
The categories of this paper are: math
24
The categories of this paper are: dg-ga
17
The categories of this paper are: q-fin
11
The categories of this paper are: hep-lat
20
The categories of this paper are: acc-phys
18
The categories of this paper are: econ
19
The categories of this paper are: eess
23
The categories of this paper are: solv-int
16
The categories of this paper are: stat
34
The categories of this paper are: chem-ph
27
The categories of this paper are: comp-gas
25
The categories of this paper are: patt-sol
29
The categories of this paper are: funct-an
36
The categories of this paper are: cmp-lg
22
The categories of this paper are: chao-dyn
15
The categories of this paper are: nucl-ex