Spectral strengthening of a theorem on transversal critical graphs

DOI10.1016/j.disc.2021.112717zbMath1480.05130arXiv2008.07474OpenAlexW3217183559WikidataQ113877038 ScholiaQ113877038MaRDI QIDQ2065896

Muhuo Liu, Xiaofeng Gu

Publication date: 13 January 2022

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2008.07474

zbMATH Keywords

spectral radiustransversal numbertransversal set\( \tau \)-critical

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Transversal (matching) theory (05D15)

Cites Work

• Matching theory
• Eigenvalue bounds for the signless laplacian
• A Problem in Graph Theory
• A Theorem on k-Saturated Graphs
• Order plus size of τ‐critical graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Spectral strengthening of a theorem on transversal critical graphs