1. On the smallest positive eigenvalue of bipartite graphs with a unique perfect matching.
- Author
-
Barik, Sasmita, Behera, Subhasish, and Pati, Sukanta
- Subjects
- *
BIPARTITE graphs , *EIGENVALUES , *GRAPH connectivity - Abstract
Let G be a simple graph with the adjacency matrix A (G) , and let τ (G) denote the smallest positive eigenvalue of A (G). Let G n be the class of all connected bipartite graphs on n = 2 k vertices with a unique perfect matching. In this article, we characterize the graphs G in G n such that τ (G) does not exceed 1 2. Using the above characterization, we obtain the unique graphs in G n with the maximum and the second maximum τ , respectively. Further, we prove that the largest and the second largest limit points of the smallest positive eigenvalues of bipartite graphs with a unique perfect matching are 1 2 and the reciprocal of α 3 1 2 + α 3 − 1 2 , respectively, where α 3 is the largest root of x 3 − x − 1. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF