给定图的距离熵及其应用

Distance Entropy of a Given Graph and Its Application

图熵是图的信息理论测度,近年来,图熵慢慢成为测量图的结构信息测度的载体,距离是最重要的图不变量之一。本文主要研究了树和化学树的距离熵及其相关应用,并且研究了给定图在笛卡尔积、强积和冠积运算下的距离熵值。

Graph entropy is the information theory measure of graphs.In recent years,graph entropy has gradually become the carrier to measure the structure information of graphs,and distance is one of the most important graph invariants.In this paper,we mainly study the range entropy of tree and chemical tree and its related applications,and study the range entropy of given graph under Cartesian product,strong product and crown product operations.