223 research outputs found
Unsolved Problems in Spectral Graph Theory
Spectral graph theory is a captivating area of graph theory that employs the
eigenvalues and eigenvectors of matrices associated with graphs to study them.
In this paper, we present a collection of topics in spectral graph theory,
covering a range of open problems and conjectures. Our focus is primarily on
the adjacency matrix of graphs, and for each topic, we provide a brief
historical overview.Comment: v3, 30 pages, 1 figure, include comments from Clive Elphick, Xiaofeng
Gu, William Linz, and Dragan Stevanovi\'c, respectively. Thanks! This paper
will be published in Operations Research Transaction
Bounds for the Generalized Distance Eigenvalues of a Graph
Let G be a simple undirected graph containing n vertices. Assume G is connected. Let D(G) be the distance matrix, DL(G) be the distance Laplacian, DQ(G) be the distance signless Laplacian, and Tr(G) be the diagonal matrix of the vertex transmissions, respectively. Furthermore, we denote by Dα(G) the generalized distance matrix, i.e., Dα(G)=αTr(G)+(1−α)D(G) , where α∈[0,1] . In this paper, we establish some new sharp bounds for the generalized distance spectral radius of G, making use of some graph parameters like the order n, the diameter, the minimum degree, the second minimum degree, the transmission degree, the second transmission degree and the parameter α , improving some bounds recently given in the literature. We also characterize the extremal graphs attaining these bounds. As an special cases of our results, we will be able to cover some of the bounds recently given in the literature for the case of distance matrix and distance signless Laplacian matrix. We also obtain new bounds for the k-th generalized distance eigenvalue
- …