Fractional matching number and spectral radius of nonnegative matrix of graphs
Combinatorics
2020-02-04 v1
Abstract
A fractional matching of a graph is a function such that for any , where is incident with in . The fractional matching number of is is fractional matching of . For any real numbers and , it is observed that if and , then . We determine a function and show that for a connected graph with , , spectral radius and complement , each of the following holds. (i) If then (ii) If then As corollaries, sufficient spectral condition for fractional perfect matchings and analogous results involving -index and -spectral radius are obtained, and former spectral results in [European J. Combin. 55 (2016) 144-148] are extended.
Keywords
Cite
@article{arxiv.2002.00370,
title = {Fractional matching number and spectral radius of nonnegative matrix of graphs},
author = {Ruifang Liu and Hong-Jian Lai and Litao Guo and Jie Xue},
journal= {arXiv preprint arXiv:2002.00370},
year = {2020}
}