Abstract:In this paper, we give the spectrum of a matrix by using the quotient matrix, then we apply this result to various matrices associated to a graph and a digraph, including adjacency matrix, (signless) Laplacian matrix, distance matrix, distance (signless) Laplacian matrix, to obtain some known and new results. Moreover, we propose some problems for further research.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to determine the spectrum of a class of matrices by using the quotient matrix, and apply this result to various matrices of graphs and digraphs, including adjacency matrices, (unsigned) Laplacian matrices, distance matrices, and distance (unsigned) Laplacian matrices, in order to obtain known and new results. In addition, the author also proposes some problems for future research.
Specifically, the paper focuses on how to use the method of quotient matrix to calculate or estimate the eigenvalues of these matrices, especially the largest eigenvalue (i.e., the spectral radius), and explore the relationship between these eigenvalues and the structural properties of graphs, such as vertex - connectivity. Through this method, the author hopes to improve the understanding of the spectral theory of graphs and digraphs and provide tools and directions for further research. For example, the paper discusses the upper and lower bounds of the spectral radius of strongly connected digraphs under a given vertex - connectivity, and gives the specific construction of extreme graphs that reach these bounds.