The Hosoya entropy of graphs revisited

Modjtaba Ghorbani; Matthias Dehmer; Abbe Mowshowitz; Jin Tao; Frank Emmert-Streib

doi:10.3390/sym11081013

The Hosoya entropy of graphs revisited

Modjtaba Ghorbani, Matthias Dehmer, Abbe Mowshowitz, Jin Tao, Frank Emmert-Streib

Research Center Steyr

Research output: Contribution to journal › Article › peer-review

16 Citations (Scopus)

Abstract

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.

Original language	English
Article number	1013
Journal	Symmetry
Volume	11
Issue number	8
DOIs	https://doi.org/10.3390/sym11081013
Publication status	Published - 2019

Keywords

Automorphism of graphs
Graph entropy
Graph products

Access to Document

10.3390/sym11081013

Cite this

@article{00563604bd5b4ae6a42dfe6f3a241371,

title = "The Hosoya entropy of graphs revisited",

abstract = "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.",

keywords = "Automorphism of graphs, Graph entropy, Graph products",

author = "Modjtaba Ghorbani and Matthias Dehmer and Abbe Mowshowitz and Jin Tao and Frank Emmert-Streib",

note = "Publisher Copyright: {\textcopyright} 2019 by the authors.",

year = "2019",

doi = "10.3390/sym11081013",

language = "English",

volume = "11",

journal = "Symmetry",

issn = "2073-8994",

publisher = "Multidisciplinary Digital Publishing Institute (MDPI)",

number = "8",

}

TY - JOUR

T1 - The Hosoya entropy of graphs revisited

AU - Ghorbani, Modjtaba

AU - Dehmer, Matthias

AU - Mowshowitz, Abbe

AU - Tao, Jin

AU - Emmert-Streib, Frank

PY - 2019

Y1 - 2019

N2 - 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.

AB - 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.

KW - Automorphism of graphs

KW - Graph entropy

KW - Graph products

UR - http://www.scopus.com/inward/record.url?scp=85070525428&partnerID=8YFLogxK

U2 - 10.3390/sym11081013

DO - 10.3390/sym11081013

M3 - Article

AN - SCOPUS:85070525428

SN - 2073-8994

VL - 11

JO - Symmetry

JF - Symmetry

IS - 8

M1 - 1013

ER -

The Hosoya entropy of graphs revisited

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this