Locating Eigenvalues of a Symmetric Matrix whose Graph is Unicyclic
We present a linear-time algorithm that computes in a given real interval the number of eigenvalues of any symmetric matrix whose underlying graph is unicyclic. The algorithm can be applied to vertex- and/or edge-weighted or unweighted unicyclic graphs. We apply the algorithm to obtain some general...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Sociedade Brasileira de Matemática Aplicada e Computacional
2021-10-01
|
| Series: | Trends in Computational and Applied Mathematics |
| Subjects: | |
| Online Access: | https://tcam.sbmac.org.br/tema/article/view/1570 |