Title: An efficient Hosoya index algorithm and its application

Authors: Paul D. Manuel

Addresses: Department of Information Science, College of Computing Sciences and Engineering, Kuwait University, Kuwait

Abstract: The number of matching's in a graph is known as the Hosoya index of the graph. The problem of computing Hosoya index is #P-complete. If the adjacent edges are sequentially ordered, then we show that a polynomial algorithm can be designed. The significance of this algorithm is demonstrated by computing Hosoya index for certain chemical compounds such as Pyroxene. This algorithm can be applied to grid like chemical compounds such as sodium chloride, carbon nanotubes, naphtalenic nanotube etc.

Keywords: Hosoya index; cheminformatics; carbon nanotubes; #P-complete.

DOI: 10.1504/IJCAET.2019.098172

International Journal of Computer Aided Engineering and Technology, 2019 Vol.11 No.2, pp.196 - 205

Accepted: 19 Jan 2018
Published online: 05 Mar 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article