给定图的距离熵及其应用
Distance Entropy of a Given Graph and Its Application
DOI: 10.12677/orf.2024.143368, PDF,   
作者: 杨 晨, 魏远振, 赵渭娟:青海师范大学数学与统计学院,青海 西宁;刘婷婷:宝鸡文理学院数学与信息科学学院,陕西 宝鸡
关键词: 图熵距离熵化学树图运算Graph Entropy Distance Entropy Chemical Tree Graph Operation
摘要: 图熵是图的信息理论测度,近年来,图熵慢慢成为测量图的结构信息测度的载体,距离是最重要的图不变量之一。本文主要研究了树和化学树的距离熵及其相关应用,并且研究了给定图在笛卡尔积、强积和冠积运算下的距离熵值。
Abstract: 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.
文章引用:杨晨, 魏远振, 赵渭娟, 刘婷婷. 给定图的距离熵及其应用[J]. 运筹与模糊学, 2024, 14(3): 1389-1396. https://doi.org/10.12677/orf.2024.143368

参考文献

[1] Chen, Z., Dehmer, M. and Shi, Y. (2014) A Note on Distance-Based Graph Entropies. Entropy, 16, 5416-5427. [Google Scholar] [CrossRef
[2] Shannon, C.E. (1948) A Mathematical Theory of Communication. Bell System Technical Journal, 27, 379-423. [Google Scholar] [CrossRef
[3] Dehmer, M. and Mowshowitz, A. (2011) A History of Graph Entropy Measures. Information Sciences, 181, 57-78. [Google Scholar] [CrossRef
[4] Ghorbani, M., Dehmer, M. and Zangi, S. (2018) Graph Operations Based on Using Distance-Based Graph Entropies. Applied Mathematics and Computation, 333, 547-555. [Google Scholar] [CrossRef
[5] Dong, Y. and Cambie, S. (2022) On the Main Distance-Based Entropies: The Eccentricity-and Wiener-Entropy. arXiv Preprint arXiv:2208.12209
[6] Noureen, S., Bhatti, A.A. and Ali, A. (2021) A Note on the Minimum Wiener Polarity Index of Trees with a Given Number of Vertices and Segments or Branching Vertices. Discrete Dynamics in Nature and Society, 2021, Article ID: 1052927. [Google Scholar] [CrossRef
[7] Ali, A., Du, Z. and Ali, M. (2018) A Note on Chemical Trees with Minimum Wiener Polarity Index. Applied Mathematics and Computation, 335, 231-236. [Google Scholar] [CrossRef
[8] Dehmer, M., Emmert-Streib, F. and Shi, Y. (2014) Interrelations of Graph Distance Measures Based on Topological Indices. PLOS ONE, 9, e94985. [Google Scholar] [CrossRef] [PubMed]
[9] Deng, H. (2011) On the Extremal Wiener Polarity Index of Chemical Trees. MATCH Communications in Mathematical and in Computer Chemistry, 66, 305-314.
[10] Yue, J., Lei, H. and Shi, Y. (2018) On the Generalized Wiener Polarity Index of Trees with a Given Diameter. Discrete Applied Mathematics, 243, 279-285. [Google Scholar] [CrossRef
[11] Liu, B., Hou, H. and Huang, Y. (2010) On the Wiener Polarity Index of Trees with Maximum Degree or Given Number of Leaves. Computers & Mathematics with Applications, 60, 2053-2057. [Google Scholar] [CrossRef
[12] Deng, H. and Xiao, H. (2010) The Maximum Wiener Polarity Index of Trees with k Pendants. Applied Mathematics Letters, 23, 710-715. [Google Scholar] [CrossRef
[13] Khalifeh, M.H., Yousefi-Azari, H. and Ashrafi, A.R. (2008) The Hyper-Wiener Index of Graph Operations. Computers & Mathematics with Applications, 56, 1402-1407. [Google Scholar] [CrossRef
[14] Yero, I.G. and Rodríguez-Velázquez, J.A. (2011) On the Randić Index of Corona Product Graphs. ISRN Discrete Mathematics, 2011, Article ID: 262183. [Google Scholar] [CrossRef
[15] Dehmer, M., Varmuza, K., Borgert, S. and Emmert-Streib, F. (2009) On Entropy-Based Molecular Descriptors: Statistical Analysis of Real and Synthetic Chemical Structures. Journal of Chemical Information and Modeling, 49, 1655-1663. [Google Scholar] [CrossRef] [PubMed]
[16] Imrich, W., Klavžar, S. and Hammack, R.H. (2000) Product Graphs: Structure and Recognition. John Wiley & Sons Ltd.
[17] Dobrynin, A.A., Entringer, R. and Gutman, I. (2001) Wiener Index of Trees: Theory and Applications. Acta Applicandae Mathematicae, 66, 211-249. [Google Scholar] [CrossRef
[18] Hrinakova, K., et al. (2014) A Congruence Relation for the Wiener Index of Graphs with a Tree-Like Structure. MATCH Communications in Mathematical and in Computer Chemistry, 72, 791-806.
[19] Ma, J., Shi, Y. and Yue, J. (2014) On the Extremal Wiener Polarity Index of Unicyclic Graphs with a Given Diameter. In: Gutman, I., Ed., Topics in Chemical Graph Theory, Mathematical Chemistry Monographs, University of Kragujevac and Faculty of Science Kragujevac, 177-192.
[20] Liu, M. and Liu, B. (2011) On the Wiener Polarity Index. MATCH Communications in Mathematical and in Computer Chemistry, 66, 293-304.
[21] Ma, J., Shi, Y., Wang, Z. and Yue, J. (2016) On Wiener Polarity Index of Bicyclic Networks. Scientific Reports, 6, Article No. 19066. [Google Scholar] [CrossRef] [PubMed]