Logo

Download

Title:
A Note on the TxGraffiti Conjecture about Harmonic Index and Minimum Maximal Matching Number
Authors:
Türker Bıyıkoğlu ORCID iD 0009-0009-4499-1938
Volume
96
Issue
3
Year
2026
Pages
1097-1099
Abstract

We show that there exist graphs with harmonic index less than their minimum maximal matching number. This disproves the TxGraffiti conjecture stating that the minimum maximal matching number of a connected graph is at most its harmonic index.