On the Dα−spectral radius of two types of graphs

作者:

Highlights:

• The study on D−matrix, DQ−matrix, and Dα−matrix is a hot research topic. And Dα−matrix has attracted many scholars to study for its structure.

• The graph transformations in this paper are clever and can be generalized. Also, the conclusions have generalized some known results.

• In this paper, we depict the extremal graph with maximum Dα−spectral radius among Unc (n≥8) for any α∈[0,12], and also characterize the graphs among Tnc that reach the maximum and minimum of Dα−spectral radius for any α∈[0,1], respectively.

摘要

•The study on D−matrix, DQ−matrix, and Dα−matrix is a hot research topic. And Dα−matrix has attracted many scholars to study for its structure.•The graph transformations in this paper are clever and can be generalized. Also, the conclusions have generalized some known results.•In this paper, we depict the extremal graph with maximum Dα−spectral radius among Unc (n≥8) for any α∈[0,12], and also characterize the graphs among Tnc that reach the maximum and minimum of Dα−spectral radius for any α∈[0,1], respectively.

论文关键词:Dα-spectral radius,Complements of graph,Unicyclic graph,Tree,Graft transformation

论文评审过程:Received 28 July 2020, Revised 10 December 2020, Accepted 13 December 2020, Available online 26 December 2020, Version of Record 26 December 2020.

论文官网地址:https://doi.org/10.1016/j.amc.2020.125898