Papers
Topics
Authors
Recent
Search
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 GG is a set of independent edges in GG. A perfect matching in a graph GG is a matching which saturates all the vertices of GG. A fractional perfect matching in a graph GG is a function h:E(G)[0,1]h:E(G)\rightarrow [0,1] such that eEG(v)h(e)=1\sum\limits_{e\in E_G(v)}h(e)=1 for every vV(G)v\in V(G), where EG(v)E_G(v) is the set of edges incident to vv in GG. Clearly, the existence of a fractional perfect matching in a graph is a necessary condition for the graph to possess a perfect matching. Let GG be a kk-connected graph of even order nn with a fractional perfect matching, where kk is a positive integer. We denote by μ(G)μ(G) the distance spectral radius of GG. In this paper, we prove that if n8k+6n\geq8k+6 and μ(G)μ(Kk(kK1K3Kn2k3))μ(G)\leqμ(K_k\vee(kK_1\cup K_3\cup K_{n-2k-3})), then GG contains a perfect matching unless G=Kk(kK1K3Kn2k3)G=K_k\vee(kK_1\cup K_3\cup K_{n-2k-3}).

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.