Abstract:Let $r$ and $m$ be two integers such that $r\geq m$. Let $H$ be a graph with order $|H|$, size $e$ and maximum degree $r$ such that $2e\geq |H|r-m$. We find a best lower bound on spectral radius of graph $H$ in terms of $m$ and $r$. Let $G$ be a connected $r$-regular graph of order $|G|$ and $ k < r$ be an integer. Using the previous results, we find some best upper bounds (in terms of $r$ and $k$) on the third largest eigenvalue that is sufficient to guarantee that $G$ has a $k$-factor when $k|G|$ is even. Moreover, we find a best bound on the second largest eigenvalue that is sufficient to guarantee that $G$ is $k$-critical when $k|G|$ is odd. Our results extend the work of Cioabă, Gregory and Haemers [J. Combin. Theory Ser. B, 1999] who obtained such results for 1-factors.

A note on optimistic strongly regular graphs

Artin–Schelter Regular Algebras of Dimension Five with Two Generators

Optimal Eigenvalue Rigidity of Random Regular Graphs

A note on graphs with exactly two main eigenvalues

Note on the second eigenvalue of regular graphs

The 2-Partially Distance-Regular Graphs Such That Their Second Largest Local Eigenvalues Are at Most One

On the first two eigenvalues of regular graphs

The coherent rank of a graph with three eigenvalues

Regular Graphs, Eigenvalues and Regular Factors

On graphs with smallest eigenvalue at least −3 and their lattices

Switching equivalence of strongly regular polar graphs

Asymptotic enumeration of graphical regular representations

On the Largest Eigenvalue of Non-Regular Graphs

Recent progress on graphs with fixed smallest eigenvalue

The distance-regular graphs such that all of its second largest local eigenvalues are at most one

Eigenvectors and eigenvalues of non-regular graphs

A Note on Degree Antiregular Graphs

Regular Factors of Regular Graphs from Eigenvalues

Biregular Graphs with Three Eigenvalues

On regular graphs and coronas whose second largest eigenvalue does not exceed 1