New matrices for the spectral theory of mixed graphs, part I

Abstract

In this paper, we introduce a matrix for mixed graphs, called the integrated adjacency matrix.   This matrix uniquely determines a mixed graph.  Additionally, we associate an (undirected) graph with each mixed graph, enabling the spectral analysis of the integrated adjacency matrix to connect the structural properties of the mixed graph and its associated graph.  Furthermore,  we define certain mixed graph structures and establish their  relationships to the eigenvalues of the integrated adjacency matrix.