Browsing by Subject "Symmetric matrix"

Now showing items 1-2 of 2

    • Locating eigenvalues of a symmetric matrix whose graph is unicyclic 

      Braga, Rodrigo Orsini; Rodrigues, Virginia Maria; Silva, Rafaela Oliveira da (2021) [Journal article]
      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 ...

    • Locating eigenvalues of symmetric matrices - a survey 

      Hoppen, Carlos; Jacobs, David; Trevisan, Vilmar (2024) [Journal article]
      We survey algorithms for locating eigenvalues of symmetric matrices taking advantage of the underlying graph. We present applications in spectral graph theory.