On the Dα-spectra of Graphs
Huiqiu Lin,Jie Xue,Jinlong Shu
DOI: https://doi.org/10.1080/03081087.2019.1618236
2019-01-01
Abstract:Let G be a connected graph with distance matrix D(G), and let Tr(G) be the diagonal matrix of vertex transmissions of G. For any α∈[0,1], the Dα-matrix of G is defined as Dα(G)=αTr(G)+(1−α)D(G). In this paper, we study the Dα-spectra of graphs. Firstly, the Dα-eigenvalues of some special graphs are presented. Then we give a lower bound on the kth smallest Dα-eigenvalue of graphs, and the extremal graphs are characterized. Also, several graph transformations on the Dα-spectral radius are given, as applications, some extremal graphs with given structure parameters are characterized. Finally, we give some properties when two graphs have the same Dα-spectra and several graphs are proved to be determined by their Dα-spectra.