Hosoya index
id:
hosoya-index-291-14306217
title:
Hosoya index
text:
The Hosoya index, also known as the Z index, of a graph is the total number of matchings in it. The Hosoya index is always at least one, because the empty set of edges is counted as a matching for this purpose. Equivalently, the Hosoya index is the number of non-empty matchings plus one. The index is named after Haruo Hosoya. It is used as a topological index in chemical graph theory. Complete graphs have the largest Hosoya index for any given number of vertices; their Hosoya indices are the tel
brand slug:
wiki
category slug:
encyclopedia
description:
Number of matchings in a graph
original url:
https://en.wikipedia.org/wiki/Hosoya_index
date created:
date modified:
2022-11-01T06:12:07Z
main entity:
{"identifier":"Q4200699","url":"https://www.wikidata.org/entity/Q4200699"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/7/7f/K4_matchings.svg","width":270,"height":351}
fields total:
13
integrity:
15