Hoaoya Index and the Defect Matching Polynomials of A graph G without K3 subgraph

For a simple graph G without K3 subgraph, by means of discussing a method of 1-1 mapping and a method of complete components, theauthor proves that its k-matching number φk with its the number N(G,n−k) of S(n)-factors with exactly (n − k) components is equal, and its the Hosoyaindex Z(G) with its the number A(G) of S(n)-factors is equal through analyzing the relations k-matching of a simple graph G without K3 subgraph withexactly (n−k) components; Finally, the author solves the recurrence relation of the number φk,Tt of k-matching of the regular m-furcating tree, so getsits the matching defect polynomials m(T,x); and a recurrence formula of the Hosoya index Zt of the regular m-furcating tree; and a counting formula ofthe Hosoya index ZG of the graph by q chord graph of cycle. Simultaneously the corresponding examples are given.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-01-01
DOI
https://doi.org/10.5281/zenodo.18182949
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Hoaoya Index and the Defect Matching Polynomials of A graph G without K3 subgraph

Yihang Huang
Zenodo (CERN European Organization for Nuclear Research)
Graph theory and applications
article

Hoaoya Index and the Defect Matching Polynomials of A graph G without K3 subgraph

Yihang Huang
article en

Abstract

For a simple graph G without K3 subgraph, by means of discussing a method of 1-1 mapping and a method of complete components, theauthor proves that its k-matching number φk with its the number N(G,n−k) of S(n)-factors with exactly (n − k) components is equal, and its the Hosoyaindex Z(G) with its the number A(G) of S(n)-factors is equal through analyzing the relations k-matching of a simple graph G without K3 subgraph withexactly (n−k) components; Finally, the author solves the recurrence relation of the number φk,Tt of k-matching of the regular m-furcating tree, so getsits the matching defect polynomials m(T,x); and a recurrence formula of the Hosoya index Zt of the regular m-furcating tree; and a counting formula ofthe Hosoya index ZG of the graph by q chord graph of cycle. Simultaneously the corresponding examples are given.

Zenodo (CERN European Organization for Nuclear Research)
Openalex Percentile: Top 90%
Graph theory and applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.