Eigenvalues, multiplicities and graphs

Bibliographic Details
Main Author: Johnson, Charles R.
Publication Date: 2006
Other Authors: Leal-Duarte, António, Saiago, Carlos Manuel, Sher, David A.
Language: eng
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: http://hdl.handle.net/10362/60870
Summary: Sem PDF conforme despacho.
id RCAP_1cce1d90421d44e39e97fb3050d6eaa4
oai_identifier_str oai:run.unl.pt:10362/60870
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Eigenvalues, multiplicities and graphsEigenvalueGraphHermitian matrixMultiplicitiesParter vertexSymmetric matrixTreeSem PDF conforme despacho.For a given graph, there is a natural question of the possible lists of multiplicities for the eigenvalues among the spectra of Hermitian matrices with that graph (no constraint is placed upon the diagonal entries of the matrices by the graph). Here, we survey some of what is known about this question and include some new information about it. There is a natural focus upon the case in which the graph is a tree. In this event, there is remarkable structure to the possible lists. Both the general theory and a summary of specific results is given. At the end, this allows to give, in compact tabular form, all lists for trees on fewer than 11 vertices (a potentially valuable tool for further work). There is a brief discussion of non-trees.American Mathematical SocietyDM - Departamento de MatemáticaCMA - Centro de Matemática e AplicaçõesRUNJohnson, Charles R.Leal-Duarte, AntónioSaiago, Carlos ManuelSher, David A.2019-02-18T23:08:51Z20062006-01-01T00:00:00Zbook partinfo:eu-repo/semantics/publishedVersion17application/pdfhttp://hdl.handle.net/10362/60870eng978-0-8218-3842-6PURE: 238727https://doi.org/10.1090/conm/419/08003info:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2024-05-22T17:37:15Zoai:run.unl.pt:10362/60870Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T17:08:16.333798Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Eigenvalues, multiplicities and graphs
title Eigenvalues, multiplicities and graphs
spellingShingle Eigenvalues, multiplicities and graphs
Johnson, Charles R.
Eigenvalue
Graph
Hermitian matrix
Multiplicities
Parter vertex
Symmetric matrix
Tree
title_short Eigenvalues, multiplicities and graphs
title_full Eigenvalues, multiplicities and graphs
title_fullStr Eigenvalues, multiplicities and graphs
title_full_unstemmed Eigenvalues, multiplicities and graphs
title_sort Eigenvalues, multiplicities and graphs
author Johnson, Charles R.
author_facet Johnson, Charles R.
Leal-Duarte, António
Saiago, Carlos Manuel
Sher, David A.
author_role author
author2 Leal-Duarte, António
Saiago, Carlos Manuel
Sher, David A.
author2_role author
author
author
dc.contributor.none.fl_str_mv DM - Departamento de Matemática
CMA - Centro de Matemática e Aplicações
RUN
dc.contributor.author.fl_str_mv Johnson, Charles R.
Leal-Duarte, António
Saiago, Carlos Manuel
Sher, David A.
dc.subject.por.fl_str_mv Eigenvalue
Graph
Hermitian matrix
Multiplicities
Parter vertex
Symmetric matrix
Tree
topic Eigenvalue
Graph
Hermitian matrix
Multiplicities
Parter vertex
Symmetric matrix
Tree
description Sem PDF conforme despacho.
publishDate 2006
dc.date.none.fl_str_mv 2006
2006-01-01T00:00:00Z
2019-02-18T23:08:51Z
dc.type.driver.fl_str_mv book part
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10362/60870
url http://hdl.handle.net/10362/60870
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 978-0-8218-3842-6
PURE: 238727
https://doi.org/10.1090/conm/419/08003
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 17
application/pdf
dc.publisher.none.fl_str_mv American Mathematical Society
publisher.none.fl_str_mv American Mathematical Society
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833596462740537344

Similar Items