Graph operations based on using distance-based graph entropies

被引:13
|
作者
Ghorbani, Modjtaba [1 ]
Dehmer, Matthias [2 ,3 ]
Zangi, Samaneh [1 ]
机构
[1] Shahid Rajaee Teacher Training Univ, Dept Math, Fac Sci, Tehran 16785136, Iran
[2] Univ Appl Sci Upper Austria, Inst Intelligent Prod, Fac Management, Steyr Campus, Wels, Austria
[3] UMIT, Dept Biomed Comp Sci & Mechatron, Hall In Tirol, Austria
基金
奥地利科学基金会;
关键词
Graph entropy; Automorphism group; Fullerene; TOPOLOGICAL INDEXES;
D O I
10.1016/j.amc.2018.04.003
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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. (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码:547 / 555
页数:9
相关论文
共 50 条
  • [1] A Note on Distance-based Graph Entropies
    Chen, Zengqiang
    Dehmer, Matthias
    Shi, Yongtang
    ENTROPY, 2014, 16 (10) : 5416 - 5427
  • [2] On the distance based graph entropies
    Ilic, Aleksandar
    Dehmer, Matthias
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 269 : 647 - 650
  • [3] On Distance-Based Graph Invariants
    Das, Kinkar Ch
    Mao, Yaping
    Gutman, Ivan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 86 (02) : 375 - 393
  • [4] Graph Operations Decreasing Values of Degree-Based Graph Entropies
    Yan, Jingzhi
    Guan, Feng
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2023, 89 (02) : 405 - 414
  • [5] Spectral Graph Partitioning Using Geodesic Distance-based Projection
    Futamura, Yasunori
    Wakaki, Ryota
    Sakurai, Tetsuya
    2021 IEEE HIGH PERFORMANCE EXTREME COMPUTING CONFERENCE (HPEC), 2021,
  • [6] Comparative study of distance-based graph invariants
    Hongzhuan Wang
    Hongbo Hua
    Maolin Wang
    Journal of Applied Mathematics and Computing, 2020, 64 : 457 - 469
  • [7] Mahalanobis Distance-Based Graph Attention Networks
    Mardani, Konstantina
    Vretos, Nicholas
    Daras, Petros
    IEEE ACCESS, 2024, 12 : 166923 - 166935
  • [8] Comparative study of distance-based graph invariants
    Wang, Hongzhuan
    Hua, Hongbo
    Wang, Maolin
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2020, 64 (1-2) : 457 - 469
  • [9] Distance-based graph invariants of trees and the Harary index
    Wagner, Stephan
    Wang, Hua
    Zhang, Xiao-Dong
    FILOMAT, 2013, 27 (01) : 41 - 50
  • [10] Some new results on distance-based graph invariants
    Khalifeh, M. H.
    Yousefi-Azari, H.
    Ashrafi, A. R.
    Wagner, S. G.
    EUROPEAN JOURNAL OF COMBINATORICS, 2009, 30 (05) : 1149 - 1163