Some new aspects of main eigenvalues of graphs

Detalhes bibliográficos
Autor(a) principal: Abreu, Nair
Data de Publicação: 2020
Outros Autores: Cardoso, Domingos M., França, Francisca A. M., Vinagre, Cybele T. M.
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/10773/29486
Resumo: An eigenvalue of the adjacency matrix of a graph is said to be main if the all-1 vector is non-orthogonal to the associated eigenspace. This paper explores some new aspects of the study of main eigenvalues of graphs, investigating specifically cones over strongly regular graphs and graphs for which the least eigenvalue is non-main. In this case, we characterize paths and trees with diameter-3 satisfying the property. We may note that the importance of least eigenvalues of graphs for the equilibria of social and economic networks was recently uncovered in literature.
id RCAP_82e375b321a67150766800cd67690082
oai_identifier_str oai:ria.ua.pt:10773/29486
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 Some new aspects of main eigenvalues of graphsMain eigenvalueConeHarmonic graphPathDouble starAn eigenvalue of the adjacency matrix of a graph is said to be main if the all-1 vector is non-orthogonal to the associated eigenspace. This paper explores some new aspects of the study of main eigenvalues of graphs, investigating specifically cones over strongly regular graphs and graphs for which the least eigenvalue is non-main. In this case, we characterize paths and trees with diameter-3 satisfying the property. We may note that the importance of least eigenvalues of graphs for the equilibria of social and economic networks was recently uncovered in literature.Springer2020-10-19T16:31:02Z2020-03-01T00:00:00Z2020-03info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10773/29486eng2238-360310.1007/s40314-019-0987-1Abreu, NairCardoso, Domingos M.França, Francisca A. M.Vinagre, Cybele T. M.info: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:RCAAP2024-02-22T11:52:57Zoai:ria.ua.pt:10773/29486Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T03:00:08.603653Repositó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 Some new aspects of main eigenvalues of graphs
title Some new aspects of main eigenvalues of graphs
spellingShingle Some new aspects of main eigenvalues of graphs
Abreu, Nair
Main eigenvalue
Cone
Harmonic graph
Path
Double star
title_short Some new aspects of main eigenvalues of graphs
title_full Some new aspects of main eigenvalues of graphs
title_fullStr Some new aspects of main eigenvalues of graphs
title_full_unstemmed Some new aspects of main eigenvalues of graphs
title_sort Some new aspects of main eigenvalues of graphs
author Abreu, Nair
author_facet Abreu, Nair
Cardoso, Domingos M.
França, Francisca A. M.
Vinagre, Cybele T. M.
author_role author
author2 Cardoso, Domingos M.
França, Francisca A. M.
Vinagre, Cybele T. M.
author2_role author
author
author
dc.contributor.author.fl_str_mv Abreu, Nair
Cardoso, Domingos M.
França, Francisca A. M.
Vinagre, Cybele T. M.
dc.subject.por.fl_str_mv Main eigenvalue
Cone
Harmonic graph
Path
Double star
topic Main eigenvalue
Cone
Harmonic graph
Path
Double star
description An eigenvalue of the adjacency matrix of a graph is said to be main if the all-1 vector is non-orthogonal to the associated eigenspace. This paper explores some new aspects of the study of main eigenvalues of graphs, investigating specifically cones over strongly regular graphs and graphs for which the least eigenvalue is non-main. In this case, we characterize paths and trees with diameter-3 satisfying the property. We may note that the importance of least eigenvalues of graphs for the equilibria of social and economic networks was recently uncovered in literature.
publishDate 2020
dc.date.none.fl_str_mv 2020-10-19T16:31:02Z
2020-03-01T00:00:00Z
2020-03
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/10773/29486
url http://hdl.handle.net/10773/29486
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 2238-3603
10.1007/s40314-019-0987-1
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 Springer
publisher.none.fl_str_mv Springer
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_ 1799137656665276416

Registros relacionados