The Hosoya Entropy of Graphs Revisited

被引：16

作者：

Ghorbani, Modjtaba ^{[1
]}

Dehmer, Matthias ^{[2
,3
,4
]}

Mowshowitz, Abbe ^{[5
]}

Tao, Jin ^{[6
,7
]}

Emmert-Streib, Frank ^{[8
,9
]}

机构：

[1] Shahid Rajaee Teacher Training Univ, Fac Sci, Dept Math, Tehran 6785136, Iran

[2] Univ Appl Sci Upper Austria, Steyr Sch Management, Steyr Campus, A-4400 Steyr, Austria

[3] UMIT, Dept Biomed Comp Sci & Mechatron, A-6060 Hall In Tirol, Austria

[4] Nankai Univ, Coll Artificial Intelligence, Tianjin 300350, Peoples R China

[5] CUNY, Dept Comp Sci, New York, NY 10031 USA

[6] Aalto Univ, Dept Elect Engn & Automat, Espoo 02150, Finland

[7] Peking Univ, Coll Engn, Beijing 100871, Peoples R China

[8] Tampere Univ Technol, Dept Signal Proc, Predict Med & Data Analyt Lab, Tampere 33720, Finland

[9] Inst Biosci & Med Technol, Tampere 33520, Finland

来源：

SYMMETRY-BASEL | 2019年 / 11卷 / 08期

关键词：

graph entropy; automorphism of graphs; graph products; COMPLEXITY;

D O I：

10.3390/sym11081013

中图分类号：

O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

In this paper we extend earlier results on Hosoya entropy (H-entropy) of graphs, and establish connections between H-entropy and automorphisms of graphs. In particular, we determine the H-entropy of graphs whose automorphism group has exactly two orbits, and characterize some classes of graphs with zero H-entropy.

引用

页数：14

共 27 条

[1]

[Anonymous], 2006, MULTIMEDIA TELEKOOPE

[2]

[Anonymous], 1964, The Mathematical Theory of Communication

[3]

[Anonymous], 1993, ALGEBRAIC GRAPH THEO

[4]

[Anonymous], 1981, Congressus Numerantium, DOI DOI 10.1016/J.JSC.2013.09.003

[5]

Bonchev, 1983, INFORM THEORETIC IND

[6] INFORMATION-THEORY, DISTANCE MATRIX, AND MOLECULAR BRANCHING [J].

BONCHEV, D ;

TRINAJSTIC, N .

JOURNAL OF CHEMICAL PHYSICS, 1977, 67 (10) :4517-4533

[7]

Brouwer AE, 2012, UNIVERSITEXT, P1, DOI 10.1007/978-1-4614-1939-6

[8]

Csardi G., 2005, Int J Comp Syst, V1695, P1

[9]

Das KC, 2017, MATCH-COMMUN MATH CO, V78, P259

[10] Graph distance measures based on topological indices revisited [J].

Dehmer, Matthias ;

Emmert-Streib, Frank ;

Shi, Yongtang .

APPLIED MATHEMATICS AND COMPUTATION, 2015, 266 :623-633

← 1 2 3 →