Aα-spectral radius of the second power of a graph

作者:

Highlights:

摘要

The kth power of a graph G, denoted by Gk, is a graph with the same set of vertices as G such that two vertices are adjacent in Gk if and only if their distance in G is at most k. In this paper, we give upper and lower bounds on the Aα-spectral radius of G2. Furthermore, the first three largest Aα-spectral radius of the second power of trees are determined.

论文关键词:kth power of a graph,Tree,Aα-spectral radius

论文评审过程:Received 26 December 2018, Revised 22 April 2019, Accepted 29 April 2019, Available online 16 May 2019, Version of Record 16 May 2019.

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