Structural Differentiation of Graphs Using Hosoya-Based Indices

Matthias Dehmer, Abbe Mowshowitz and Yongtang Shi

PLOS ONE, 2014, vol. 9, issue 7, 1-4

Abstract: 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.

Date: 2014
References: View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0102459 (text/html)
https://journals.plos.org/plosone/article/file?id= ... 02459&type=printable (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:plo:pone00:0102459

DOI: 10.1371/journal.pone.0102459

Access Statistics for this article

More articles in PLOS ONE from Public Library of Science
Bibliographic data for series maintained by plosone ().