A note on the spectral radius and [a,b]-factor of graphs

DOI10.1016/J.DISC.2026.115103MaRDI QIDQ7268487zbMATH OpenFDO

Authors Dandan Fan, Huiqiu Lin, Yinfen Zhu

Publication date 18 June 2026

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DISC.2026.115103

zbMATH Keywords

\([a, b\)-factor]perfect matchingspectral radius

Mathematics Subject Classification ID

Graph theory (05Cxx) Algebraic combinatorics (05Exx) Basic linear algebra (15Axx)

Cites work

• A sharp upper bound of the spectral radius of graphs
• A simple existence criterion for \((g<f)\)-factors
• An odd \([ 1 , b ]\)-factor in regular graphs from eigenvalues
• Binding number, \(k\)-factor and spectral radius of graphs
• Bipartite binding number, k-factor and spectral radius of bipartite graphs
• Complete characterization of odd factors via the size, spectral radius or distance spectral radius of graphs
• Eigenvalues and [a,b]‐factors in regular graphs
• Eigenvalues and \([1,n]\)-odd factors
• Eigenvalues and parity factors in graphs with given minimum degree
• Eigenvalues and perfect matchings
• Factors, spectral radius and toughness in bipartite graphs
• Large matchings from eigenvalues
• Matchings in regular graphs from eigenvalues
• On the spectral radius of graphs with cut edges
• Perfect matchings, eigenvalues and expansion
• Proof of a conjecture on the spectral radius condition for \([a,b]\)-factors
• Regular factors and eigenvalues of regular graphs
• Regular graphs, eigenvalues and regular factors
• Sharp conditions for the existence of an even \([a,b]\)-factor in a graph
• Some Inequalities for the Largest Eigenvalue of a Graph
• Spectral conditions for k-extendability and k-factors of bipartite graphs
• Spectral radius and \([a,b]\)-factors in graphs
• Spectral radius and fractional \([a, b]\)-factor of graphs
• Spectral radius and Hamiltonicity in split graphs
• Spectral radius and matchings in graphs
• Spectral radius, fractional $[a,b]$-factor and ID-factor-critical graphs
• Spectral radius, odd \([1, b]\)-factor and spanning \(k\)-tree of 1-binding graphs
• The Factors of Graphs
• The theory of regular graphs
• Turán-type problems on \([a, b]\)-factors of graphs, and beyond

Cited in

(2)

• Eigenvalues and factors: a survey
• Spectral radius and parity \([a,b]\)-factors in graphs

This page was built for publication: A note on the spectral radius and \([a,b]\)-factor of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7268487)