Perturbation of the largest matching root of hypergraphs
Abstract
The largest matching root of a -graph is the largest real root of its matching polynomial, which is equal to the maximum modulus of all the zeros of the matching polynomial. In this paper, we investigate the perturbation of the largest matching root of -graphs. We determine all -graphs whose largest matching root attains the maximum among all -cacti and linear -cacti with a given number of cycles and edges, where a -cactus is a -graph in which every two distinct cycles have at most one vertex in common. To achieve this, we prove that the celebrated shifting operation of -graphs, introduced by Erd\H{o}s, Ko and Rado, does not decrease the largest matching root. This result extends a classical result by Csikv\'ari (Electron. J. Combin. {\bf 18} (2011) P182) stating that the Kelmans transformation does not decrease the largest matching root of graphs.
Keywords
Cite
@article{arxiv.2605.14882,
title = {Perturbation of the largest matching root of hypergraphs},
author = {Jiang-Chao Wan and Yi Wang},
journal= {arXiv preprint arXiv:2605.14882},
year = {2026}
}