Graph operations based on using distance-based graph entropies

作者:

Highlights:

摘要

Let G be a connected graph. The eccentricity of vertex v is the maximum distance between v and other vertices of G. In this paper, we study a new version of graph entropy based on eccentricity of vertices of G. In continuing, we study this graph entropy for some classes of graph operations. Finally, we compute the graph entropy of two classes of fullerene graphs.

论文关键词:Graph entropy,Automorphism group,Fullerene

论文评审过程:Received 10 January 2018, Revised 10 March 2018, Accepted 1 April 2018, Available online 25 April 2018, Version of Record 25 April 2018.

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