
The author shows that the largest eigenvalue of the adjacency matrix of a unicyclic graph with the maximum vertex degree \(\Delta\) is bounded from above by \(2\sqrt{\Delta-1}\), while the largest eigenvalue of its Laplacian matrix is bounded by \(\Delta+2\sqrt{\Delta-1}\), with equality in the first case holding for all cycles, and in the second case for even cycles. These results improve previous results of \textit{C. D. Godsil} [Ann. Discrete Math. 20, 151-159 (1984; Zbl 0559.05040)] and of the reviewer [Linear Algebra Appl. 360, 35-42 (2003; Zbl 1028.05062)] on the largest eigenvalue of trees with fixed maximum degree.
Largest eigenvalue, adjacency matrix, Adjacency matrix, Graphs and linear algebra (matrices, eigenvalues, etc.), Discrete Mathematics and Combinatorics, Unicyclic graph, Paths and cycles, Laplacian matrix, Trees, Theoretical Computer Science
Largest eigenvalue, adjacency matrix, Adjacency matrix, Graphs and linear algebra (matrices, eigenvalues, etc.), Discrete Mathematics and Combinatorics, Unicyclic graph, Paths and cycles, Laplacian matrix, Trees, Theoretical Computer Science
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 8 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
