The Hosoya Entropy of a Graph

This paper demonstrates properties of Hosoya entropy, a quantitative measure of graph complexity based on a decomposition of the vertices linked to partial Hosoya polynomials. Connections between the information content of a graph and Hosoya entropy are established, and the special case of Hosoya en...

Full description

Bibliographic Details
Main Authors:	Abbe Mowshowitz, Matthias Dehmer
Format:	Article
Language:	English
Published:	MDPI AG 2015-03-01
Series:	Entropy
Subjects:	Hosoya entropy Hosoya polynomial partial Hosoya polynomial automorphism group orbit tree
Online Access:	http://www.mdpi.com/1099-4300/17/3/1054

id	doaj-4e52443cfea3466cb34f6e16f780ae8e
record_format	Article
spelling	doaj-4e52443cfea3466cb34f6e16f780ae8e2020-11-24T21:03:04ZengMDPI AGEntropy1099-43002015-03-011731054106210.3390/e17031054e17031054The Hosoya Entropy of a GraphAbbe Mowshowitz0Matthias Dehmer1Department of Computer Science, The City College of New York (CUNY), 138th Street at Convent Avenue, New York, NY 10031, USADepartment of Biomedical Computer Science and Mechatronics, UMIT, Eduard Wallnoefer Zentrum 1, A-6060, Hall in Tyrol, AustriaThis paper demonstrates properties of Hosoya entropy, a quantitative measure of graph complexity based on a decomposition of the vertices linked to partial Hosoya polynomials. Connections between the information content of a graph and Hosoya entropy are established, and the special case of Hosoya entropy of trees is investigated.http://www.mdpi.com/1099-4300/17/3/1054Hosoya entropyHosoya polynomialpartial Hosoya polynomialautomorphism grouporbittree
collection	DOAJ
language	English
format	Article
sources	DOAJ
author	Abbe Mowshowitz Matthias Dehmer
spellingShingle	Abbe Mowshowitz Matthias Dehmer The Hosoya Entropy of a Graph Entropy Hosoya entropy Hosoya polynomial partial Hosoya polynomial automorphism group orbit tree
author_facet	Abbe Mowshowitz Matthias Dehmer
author_sort	Abbe Mowshowitz
title	The Hosoya Entropy of a Graph
title_short	The Hosoya Entropy of a Graph
title_full	The Hosoya Entropy of a Graph
title_fullStr	The Hosoya Entropy of a Graph
title_full_unstemmed	The Hosoya Entropy of a Graph
title_sort	hosoya entropy of a graph
publisher	MDPI AG
series	Entropy
issn	1099-4300
publishDate	2015-03-01
description	This paper demonstrates properties of Hosoya entropy, a quantitative measure of graph complexity based on a decomposition of the vertices linked to partial Hosoya polynomials. Connections between the information content of a graph and Hosoya entropy are established, and the special case of Hosoya entropy of trees is investigated.
topic	Hosoya entropy Hosoya polynomial partial Hosoya polynomial automorphism group orbit tree
url	http://www.mdpi.com/1099-4300/17/3/1054
work_keys_str_mv	AT abbemowshowitz thehosoyaentropyofagraph AT matthiasdehmer thehosoyaentropyofagraph AT abbemowshowitz hosoyaentropyofagraph AT matthiasdehmer hosoyaentropyofagraph
_version_	1716774281260564480

The Hosoya Entropy of a Graph

Similar Items