Structural Differentiation of Graphs Using Hosoya-Based Indices

In this paper, we introduce the Hosoya-Spectral indices and the Hosoya information content of a graph. The first measure combines structural information captured by partial Hosoya polynomials and graph spectra. The latter is a graph entropy measure which is based on blocks consisting of vertices wit...

Descripción completa

Detalles Bibliográficos
Autores principales: Dehmer, Matthias, Mowshowitz, Abbe, Shi, Yongtang
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2014
Materias:
Research Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4097452/
https://www.ncbi.nlm.nih.gov/pubmed/25019933
http://dx.doi.org/10.1371/journal.pone.0102459
_version_ 1782326211958013952
author Dehmer, Matthias
Mowshowitz, Abbe
Shi, Yongtang
author_facet Dehmer, Matthias
Mowshowitz, Abbe
Shi, Yongtang
author_sort Dehmer, Matthias
collection PubMed
description In this paper, we introduce the Hosoya-Spectral indices and the Hosoya information content of a graph. The first measure combines structural information captured by partial Hosoya polynomials and graph spectra. The latter is a graph entropy measure which is based on blocks consisting of vertices with the same partial Hosoya polynomial. We evaluate the discrimination power of these quantities by interpreting numerical results.
format Online
Article
Text
id pubmed-4097452
institution National Center for Biotechnology Information
language English
publishDate 2014
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-40974522014-07-17 Structural Differentiation of Graphs Using Hosoya-Based Indices Dehmer, Matthias Mowshowitz, Abbe Shi, Yongtang PLoS One Research Article In this paper, we introduce the Hosoya-Spectral indices and the Hosoya information content of a graph. The first measure combines structural information captured by partial Hosoya polynomials and graph spectra. The latter is a graph entropy measure which is based on blocks consisting of vertices with the same partial Hosoya polynomial. We evaluate the discrimination power of these quantities by interpreting numerical results. Public Library of Science 2014-07-14 /pmc/articles/PMC4097452/ /pubmed/25019933 http://dx.doi.org/10.1371/journal.pone.0102459 Text en © 2014 Dehmer et al http://creativecommons.org/licenses/by/4.0/ This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are properly credited.
spellingShingle Research Article
Dehmer, Matthias
Mowshowitz, Abbe
Shi, Yongtang
Structural Differentiation of Graphs Using Hosoya-Based Indices
title Structural Differentiation of Graphs Using Hosoya-Based Indices
title_full Structural Differentiation of Graphs Using Hosoya-Based Indices
title_fullStr Structural Differentiation of Graphs Using Hosoya-Based Indices
title_full_unstemmed Structural Differentiation of Graphs Using Hosoya-Based Indices
title_short Structural Differentiation of Graphs Using Hosoya-Based Indices
title_sort structural differentiation of graphs using hosoya-based indices
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4097452/
https://www.ncbi.nlm.nih.gov/pubmed/25019933
http://dx.doi.org/10.1371/journal.pone.0102459
work_keys_str_mv AT dehmermatthias structuraldifferentiationofgraphsusinghosoyabasedindices
AT mowshowitzabbe structuraldifferentiationofgraphsusinghosoyabasedindices
AT shiyongtang structuraldifferentiationofgraphsusinghosoyabasedindices

Ejemplares similares