Multiplicity lists for symmetric matrices whose graphs have few missing edges

Detalhes bibliográficos
Autor(a) principal: Johnson, Charles R.
Data de Publicação: 2018
Outros Autores: Zhang, Yulin
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