Multiplicity lists for symmetric matrices whose graphs have few missing edges
Autor(a) principal: | |
---|---|
Data de Publicação: | 2018 |
Outros Autores: | |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/1822/49137 |
Resumo: | We characterize the possible lists of multiplicities occurring among the eigenvalues of real symmetric (or Hermitian) matrices whose graph is one of Kn, Kn less an edge, or both possibilities for Kn less two edges. The lists are quite different from those for trees. Some construction techniques are developed here and additional results with more missing edges are given, including the case of several independent edges. |
id |
RCAP_cf260ce135c9688259a1deee7f15db30 |
---|---|
oai_identifier_str |
oai:repositorium.sdum.uminho.pt:1822/49137 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
Multiplicity lists for symmetric matrices whose graphs have few missing edgesMultiplicity listsUndirected simple graphReal symmetric matrixFew missing edgesCiências Naturais::MatemáticasScience & TechnologyWe characterize the possible lists of multiplicities occurring among the eigenvalues of real symmetric (or Hermitian) matrices whose graph is one of Kn, Kn less an edge, or both possibilities for Kn less two edges. The lists are quite different from those for trees. Some construction techniques are developed here and additional results with more missing edges are given, including the case of several independent edges.This research was financed by FEDER Funds through “Programa Operacional Factores de Competitividade - COMPETE” and by Portuguese Funds through FCT, within the Project PEst-OE/MAT/UI0013/2014.info:eu-repo/semantics/publishedVersionElsevierUniversidade do MinhoJohnson, Charles R.Zhang, Yulin20182018-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/1822/49137eng0024-379510.1016/j.laa.2017.11.032www.elsevier.com/locate/laainfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-07-21T12:23:32Zoai:repositorium.sdum.uminho.pt:1822/49137Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T19:17:18.894174Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
Multiplicity lists for symmetric matrices whose graphs have few missing edges |
title |
Multiplicity lists for symmetric matrices whose graphs have few missing edges |
spellingShingle |
Multiplicity lists for symmetric matrices whose graphs have few missing edges Johnson, Charles R. Multiplicity lists Undirected simple graph Real symmetric matrix Few missing edges Ciências Naturais::Matemáticas Science & Technology |
title_short |
Multiplicity lists for symmetric matrices whose graphs have few missing edges |
title_full |
Multiplicity lists for symmetric matrices whose graphs have few missing edges |
title_fullStr |
Multiplicity lists for symmetric matrices whose graphs have few missing edges |
title_full_unstemmed |
Multiplicity lists for symmetric matrices whose graphs have few missing edges |
title_sort |
Multiplicity lists for symmetric matrices whose graphs have few missing edges |
author |
Johnson, Charles R. |
author_facet |
Johnson, Charles R. Zhang, Yulin |
author_role |
author |
author2 |
Zhang, Yulin |
author2_role |
author |
dc.contributor.none.fl_str_mv |
Universidade do Minho |
dc.contributor.author.fl_str_mv |
Johnson, Charles R. Zhang, Yulin |
dc.subject.por.fl_str_mv |
Multiplicity lists Undirected simple graph Real symmetric matrix Few missing edges Ciências Naturais::Matemáticas Science & Technology |
topic |
Multiplicity lists Undirected simple graph Real symmetric matrix Few missing edges Ciências Naturais::Matemáticas Science & Technology |
description |
We characterize the possible lists of multiplicities occurring among the eigenvalues of real symmetric (or Hermitian) matrices whose graph is one of Kn, Kn less an edge, or both possibilities for Kn less two edges. The lists are quite different from those for trees. Some construction techniques are developed here and additional results with more missing edges are given, including the case of several independent edges. |
publishDate |
2018 |
dc.date.none.fl_str_mv |
2018 2018-01-01T00:00:00Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/1822/49137 |
url |
http://hdl.handle.net/1822/49137 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
0024-3795 10.1016/j.laa.2017.11.032 www.elsevier.com/locate/laa |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Elsevier |
publisher.none.fl_str_mv |
Elsevier |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799132625202315264 |