Computing Hosoya index using an efficient matrix-based approach in MATLAB for general graphs
Year: 2026
Type: article
Abstract: Topological indices serve as essential analytical tools in fields ranging from pharmaceutical research to network analysis. Among these, the Hosoya index is one of the most significant indices, introduced by Haruo Hosoya in 1971. It is defined as the sum of non-adjacent edge sets (matchings) for a given graph. In this article, we introduce a new matrix-based approach for calculating the Hosoya index using an effective algorithm. This technique includes a MATLAB-based implementation that systematically identifies independent edge sets. To demonstrate the application of the approach to chemical graph structures, illustrative examples involving alkane molecular graphs, RNA secondary structures, and selected chemical compounds are provided, highlighting its effectiveness and computational efficiency.
Source: Frontiers in Chemistry
Authors: J Vithiya Priya, K Karthika
Institution: Vellore Institute of Technology University
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: gold
Estimated APC paid: $3,801
Funder: VIT University
OpenAlex ID: W7236110643
