Locating Eigenvalues of a Symmetric Matrix whose Graph is Unicyclic

Locating Eigenvalues of a Symmetric Matrix whose Graph is Unicyclic

ABSTRACT 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 vertexand/or edge-weighted or unweighted unicyclic graphs. We apply the algorithm to obtain some general results on the spectrum of a generalized sun graph for certain matrix representations which include the Laplacian, normalized Laplacian and signless Laplacian matrices.

Saved in:
Bibliographic Details
Main Authors: BRAGA,R.O., RODRIGUES,V.M., SILVA,R.O.
Format: Digital revista
Language:English
Published: Sociedade Brasileira de Matemática Aplicada e Computacional - SBMAC 2021
Online Access:http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2676-00292021000400659
Tags: Add Tag
No Tags, Be the first to tag this record!
id oai:scielo:S2676-00292021000400659
record_format ojs
spelling oai:scielo:S2676-002920210004006592021-11-03Locating Eigenvalues of a Symmetric Matrix whose Graph is UnicyclicBRAGA,R.O.RODRIGUES,V.M.SILVA,R.O. symmetric matrix eigenvalue location unicyclic graph ABSTRACT 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 vertexand/or edge-weighted or unweighted unicyclic graphs. We apply the algorithm to obtain some general results on the spectrum of a generalized sun graph for certain matrix representations which include the Laplacian, normalized Laplacian and signless Laplacian matrices.info:eu-repo/semantics/openAccessSociedade Brasileira de Matemática Aplicada e Computacional - SBMACTrends in Computational and Applied Mathematics v.22 n.4 20212021-12-01info:eu-repo/semantics/articletext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S2676-00292021000400659en10.5540/tcam.2021.022.04.00659
institution SCIELO
collection OJS
country Brasil
countrycode BR
component Revista
access En linea
databasecode rev-scielo-br
tag revista
region America del Sur
libraryname SciELO
language English
format Digital
author BRAGA,R.O.
RODRIGUES,V.M.
SILVA,R.O.
spellingShingle BRAGA,R.O.
RODRIGUES,V.M.
SILVA,R.O.
Locating Eigenvalues of a Symmetric Matrix whose Graph is Unicyclic
author_facet BRAGA,R.O.
RODRIGUES,V.M.
SILVA,R.O.
author_sort BRAGA,R.O.
title Locating Eigenvalues of a Symmetric Matrix whose Graph is Unicyclic
title_short Locating Eigenvalues of a Symmetric Matrix whose Graph is Unicyclic
title_full Locating Eigenvalues of a Symmetric Matrix whose Graph is Unicyclic
title_fullStr Locating Eigenvalues of a Symmetric Matrix whose Graph is Unicyclic
title_full_unstemmed Locating Eigenvalues of a Symmetric Matrix whose Graph is Unicyclic
title_sort locating eigenvalues of a symmetric matrix whose graph is unicyclic
description ABSTRACT 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 vertexand/or edge-weighted or unweighted unicyclic graphs. We apply the algorithm to obtain some general results on the spectrum of a generalized sun graph for certain matrix representations which include the Laplacian, normalized Laplacian and signless Laplacian matrices.
publisher Sociedade Brasileira de Matemática Aplicada e Computacional - SBMAC
publishDate 2021
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2676-00292021000400659
work_keys_str_mv AT bragaro locatingeigenvaluesofasymmetricmatrixwhosegraphisunicyclic
AT rodriguesvm locatingeigenvaluesofasymmetricmatrixwhosegraphisunicyclic
AT silvaro locatingeigenvaluesofasymmetricmatrixwhosegraphisunicyclic
_version_ 1756442229265661952

Similar Items