Spectral radius and \([a,b]\)-factors in graphs

DOI10.1016/j.disc.2022.112892zbMath1489.05094arXiv2111.01367OpenAlexW3209188005MaRDI QIDQ2138986

Dandan Fan, Huiqiu Lin, Hongliang Lu

Publication date: 17 May 2022

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

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

zbMATH Keywords

spectral radiusunique perfect matching\([ab\)-factor]

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Eigenvalues, singular values, and eigenvectors (15A18)

Related Items (4)

Fractional matching, factors and spectral radius in graphs involving minimum degree ⋮ Binding number, \(k\)-factor and spectral radius of graphs ⋮ Characterizing star factors via the size, the spectral radius or the distance spectral radius of graphs ⋮ Proof of a conjecture on the spectral radius condition for \([a,b\)-factors]

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spectral radius and fractional matchings in graphs
• On the maximum number of edges in a hypergraph with a unique perfect matching
• On graphs with a unique perfect matching
• Regular factors of regular graphs from eigenvalues
• Signless Laplacian spectral radius and fractional matchings in graphs
• Maximum graphs with a unique k-factor
• Large matchings from eigenvalues
• Eigenvalues and \([1,n\)-odd factors]
• Matchings in regular graphs from eigenvalues
• On factors with all degrees odd
• Inverses of trees
• Inverses of bipartite graphs
• Eigenvalues and perfect matchings
• On neighborhood condition for graphs to have [\(a\), \(b\)-factors]
• On the spectral radius of graphs with cut edges
• An odd \([ 1 , b \)-factor in regular graphs from eigenvalues]
• Existence of all generalized fractional \((g, f)\)-factors of graphs
• Spectral radius and matchings in graphs
• Fractional factors, component factors and isolated vertex conditions in graphs
• Simplified existence theorems on all fractional \([a,b\)-factors]
• Regular Graphs, Eigenvalues and Regular Factors
• On The Inverse Of A Class Of Bipartite Graphs With Unique Perfect Matchings
• A degree condition for the existence ofk-factors
• On the structure of graphs with a uniquek-factor
• Spectral conditions for graphs to be β-deficient involving minimum degree
• Stability number and [a,b‐factors in graphs]
• Sharp conditions for the existence of an even $[a,b$-factor in a graph]
• Fractional matching number and eigenvalues of a graph
• On the structure of factorizable graphs
• Spectral radius and Hamiltonicity of graphs

This page was built for publication: Spectral radius and \([a,b]\)-factors in graphs