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. © 2014 Dehmer et al.
CITATION STYLE
Dehmer, M., Mowshowitz, A., & Shi, Y. (2014). Structural differentiation of graphs using Hosoya-based indices. PLoS ONE, 9(7). https://doi.org/10.1371/journal.pone.0102459
Mendeley helps you to discover research relevant for your work.