The Hosoya Entropy of a Graph

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

Similar Items

On Properties of Distance-Based Entropies on Fullerene Graphs
by: Modjtaba Ghorbani, et al.
Published: (2019-05-01)

Hosoya Polynomials Of Some Semiconducotors
by: Azeez Lafta Jabir, et al.
Published: (2014-12-01)

Power Graphs of Finite Groups Determined by Hosoya Properties
by: Fawad Ali, et al.
Published: (2022-01-01)

Linear Algorithms for the Hosoya Index and Hosoya Matrix of a Tree
by: Aleksander Vesel
Published: (2021-01-01)

Detour Hosoya Polynomials of Some Compound Graphs
by: Herish Abdullah, et al.
Published: (2010-06-01)

Cryptography by Using"Hosoya"Polynomials for"Graphs Groups of Integer Modulen and"Dihedral Groups with'Immersion"Property
by: Awni M. Gaftan, et al.
Published: (2018-11-01)

Hosoya Polynomials of Power Graphs of Certain Finite Groups
by: Bilal Ahmad Rather, et al.
Published: (2022-09-01)

Hosoya Polynomials of Steiner Distance of the Sequential Join of Graphs
by: Herish Abdullah
Published: (2009-07-01)

w-Hosoya Polynomials for Connection for Some Special Graphs
by: Ahmed Ali, et al.
Published: (2012-12-01)

Hosoya Polynomials of Steiner Distance of an m-Cube and the Square of a Path
by: Ali Ali, et al.
Published: (2008-06-01)

n-Hosoya polynomials for Pentagonal Chains
by: Ali Ali, et al.
Published: (2013-07-01)

w-Hosoya polynomials for Pentagonal Chains
by: Ali Ali, et al.
Published: (2012-07-01)

The Maximum Hosoya Index of Unicyclic Graphs with Diameter at Most Four
by: Weijun Liu, et al.
Published: (2019-08-01)

Hosoya polynomial of zigzag polyhex nanotorus
by: Eliasi Mehdi, et al.
Published: (2008-01-01)

Hosoya Polynomial and Wiener Index of Zero-Divisor Graph of Z_n
by: Husam Mohammad, et al.
Published: (2018-01-01)

Hosoya and Wiener Index of Zero-Divisor Graph of Z pm q2
by: Nazar H. Shuker, et al.
Published: (2019-05-01)

Hosoya Polynomials of Steiner Distance of Complete m-partite Graphs and Straight Hexagonal Chains(*)
by: Ali Ali, et al.
Published: (2008-07-01)

The n-Hosoya Polynomial of 𝑊𝛼⊠ Cβ
by: Ahmed Ali, et al.
Published: (2012-12-01)

Hosoya and Merrifield-Simmons indices of some classes of corona of two graphs
by: Mohammad Ali Iranmanesh, et al.
Published: (2012-12-01)

On Annihilating - Ideal Graph of Zn
by: Husam Mohammad, et al.
Published: (2018-12-01)

Extremal Matching Energy of Complements of Trees
by: Wu Tingzeng, et al.
Published: (2016-08-01)

The n-Hosoya Polynomials of the Square of a Path and of a Cycle
by: Ahmed Ali
Published: (2021-06-01)

Zero Divisor Graph Of ZpM qr with Applications
by: Nazar Shuker, et al.
Published: (2020-12-01)

Some Topological and Polynomial Indices (Hosoya and Schultz) for the Intersection Graph of the Subgroup ofã€– Zã€—_(r^n )
by: Alaa J. Nawaf, et al.
Published: (2021-10-01)

Certain Topological Indices of Non-Commuting Graphs for Finite Non-Abelian Groups
by: Fawad Ali, et al.
Published: (2022-09-01)

The Hosoya index and the Merrifield-Simmons index of some graphs
by: Samaneh Hossein-Zadeh, et al.
Published: (2012-12-01)

Computation method of the Hosoya index of primitive coronoid systems
by: Mert Sinan Oz, et al.
Published: (2022-07-01)

On the Hosoya Index of Some Families of Graph
by: Fateme Movahedi, et al.
Published: (2021-09-01)

Numerical study for a class of time fractional diffusion equations using operational matrices based on Hosoya polynomial
by: Ping Zhou, et al.
Published: (2023-06-01)

A mixed-method to numerical simulation of variable order stochastic advection diffusion equations
by: H. Jafari, et al.
Published: (2024-02-01)

The Expected Value of Hosoya Index and Merrifield–Simmons Index in a Random Cyclooctylene Chain
by: Yushuang Sun, et al.
Published: (2022-05-01)

The Hosoya Entropy of Graphs Revisited
by: Modjtaba Ghorbani, et al.
Published: (2019-08-01)

Solution to a Conjecture on the Permanental Sum
by: Tingzeng Wu, et al.
Published: (2024-03-01)

Numerical solution of Advection–Diffusion Equation using Graph theoretic polynomial collocation method
by: Kumbinarasaiah S., et al.
Published: (2023-09-01)

A Note on Graphs with Prescribed Orbit Structure
by: Abbe Mowshowitz, et al.
Published: (2019-11-01)

A Comparative Study on Haar Wavelet and Hosaya Polynomial for the numerical solution of Fredholm integral equations
by: Shiralashetti S.C., et al.
Published: (2018-09-01)

On the Topological Indices of Commuting Graphs for Finite Non-Abelian Groups
by: Fawad Ali, et al.
Published: (2022-06-01)

A Study of Roots of a Certain Class of Counting Polynomials
by: Modjtaba Ghorbani, et al.
Published: (2023-06-01)

Asymmetric circular graph with Hosoya index and negative continued fractions
by: T. Komatsu
Published: (2021-11-01)

On the Roots of the Modified Orbit Polynomial of a Graph
by: Modjtaba Ghorbani, et al.
Published: (2021-05-01)