2000 character limit reached
Distance spectral radius and perfect matchings in graphs with given fractional property
Published 7 Apr 2026 in math.CO | (2604.05869v1)
Abstract: A matching in a graph is a set of independent edges in . A perfect matching in a graph is a matching which saturates all the vertices of . A fractional perfect matching in a graph is a function such that for every , where is the set of edges incident to in . Clearly, the existence of a fractional perfect matching in a graph is a necessary condition for the graph to possess a perfect matching. Let be a -connected graph of even order with a fractional perfect matching, where is a positive integer. We denote by the distance spectral radius of . In this paper, we prove that if and , then contains a perfect matching unless .
Paper Prompts
Sign up for free to create and run prompts on this paper.