title: Structural differentiation of graphs using Hosoya-based indices.
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.
authors.affiliation: Department of Computer Science, Universität der Bundeswehr München, Neubiberg, Germany; Institute for Bioinformatics and Translational Research, UMIT, Hall in Tyrol, Austria.
authors.forename: Matthias
authors.initials: M
authors.lastname: Dehmer
authors.affiliation: Department of Computer Science, The City College of New York (CUNY), New York, New York, United States of America.
authors.forename: Abbe
authors.initials: A
authors.lastname: Mowshowitz
authors.affiliation: Center for Combinatorics and LPMC-TJKLC, Nankai University, Tianjin, China; College of Computer and Control Engineering, Nankai University, Tianjin, China.
authors.forename: Yongtang
authors.initials: Y
authors.lastname: Shi
mesh_terms: D000465:Algorithms; D003196:Computer Graphics; D008962:Models, Theoretical; D010363:Pattern Recognition, Automated / Q000379:methods