Spectral radius and fractional matchings in graphs

DOI10.1016/j.ejc.2016.02.004zbMath1333.05185arXiv1603.02711OpenAlexW2294555104MaRDI QIDQ268270

Suil O

Publication date: 14 April 2016

Published in: European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

fractional matching number

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) Distance in graphs (05C12)

Related Items (17)

Fractional matching number and spectral radius of nonnegative matrices of graphs ⋮ The spanning k-trees, perfect matchings and spectral radius of graphs ⋮ Spectral radius and \([a,b\)-factors in graphs] ⋮ The second largest eigenvalue and vertex-connectivity of regular multigraphs ⋮ Integer \(k\)-matchings of graphs ⋮ Spectral radius and fractional perfect matchings in graphs ⋮ ON THE SIZE, SPECTRAL RADIUS, DISTANCE SPECTRAL RADIUS AND FRACTIONAL MATCHINGS IN GRAPHS ⋮ The matchings and spectral radius of graphs involving minimum degree ⋮ Matchings in graphs from the spectral radius ⋮ Spectral radius conditions for fractional \([a,b\)-covered graphs] ⋮ Spectral radius and matchings in graphs ⋮ Characterizing \(\mathcal{P}_{\geqslant 2} \)-factor and \(\mathcal{P}_{\geqslant 2} \)-factor covered graphs with respect to the size or the spectral radius ⋮ The \(A_\alpha\)-spectral radius and perfect matchings of graphs ⋮ On maximal energy of line graphs with given parameters ⋮ Fractional matching number and eigenvalues of a graph ⋮ Signless Laplacian spectral radius and fractional matchings in graphs ⋮ On the \(A_\alpha\)-spectral radius of graphs without large matchings

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Matchings in regular graphs from eigenvalues
• Edge-Connectivity, Eigenvalues, and Matchings in Regular Graphs
• Minimum node covers and 2-bicritical graphs
• The Factorization of Linear Graphs

This page was built for publication: Spectral radius and fractional matchings in graphs