Let be a graph. The binding number of , denoted by , is defined as If , then is called -binding, where is a positive real number. The adjacency matrix of is denoted by . The largest eigenvalue of , denoted by , is said to be the spectral radius of . A spanning subgraph of is called an odd-even factor if for every and for every , where is a positive odd integer and is any set of even number of vertices of . In this paper, we propose a tight sufficient condition based on the spectral radius to guarantee that a connected 1-binding graph contains an odd-even factor such that and .

生成讲解博客的中文版本

生成AI智能校验的中文版本