Extending a theorem by Fiedler and applications to graph energy
Autor(a) principal: | |
---|---|
Data de Publicação: | 2010 |
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/10773/4320 |
Resumo: | We use a lemma due to Fiedler to obtain eigenspaces of some graphs and apply these results to graph energy (= the sum of absolute values of the graph eigenvalues = the sum of singular values of the adjacency matrix). We obtain some new upper and lower bounds for graph energy and find new examples of graphs whose energy exceeds the number of vertices. |
id |
RCAP_16a3309a20741f98c2533fbf38e821fe |
---|---|
oai_identifier_str |
oai:ria.ua.pt:10773/4320 |
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 |
Extending a theorem by Fiedler and applications to graph energyWe use a lemma due to Fiedler to obtain eigenspaces of some graphs and apply these results to graph energy (= the sum of absolute values of the graph eigenvalues = the sum of singular values of the adjacency matrix). We obtain some new upper and lower bounds for graph energy and find new examples of graphs whose energy exceeds the number of vertices.University of Kragujevac2011-11-10T14:48:47Z2010-01-01T00:00:00Z2010info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10773/4320eng0340-6253Robbiano, M.Martins, E. A.Gutman, I.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:04:35Zoai:ria.ua.pt:10773/4320Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T02:42:14.633369Repositó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 |
Extending a theorem by Fiedler and applications to graph energy |
title |
Extending a theorem by Fiedler and applications to graph energy |
spellingShingle |
Extending a theorem by Fiedler and applications to graph energy Robbiano, M. |
title_short |
Extending a theorem by Fiedler and applications to graph energy |
title_full |
Extending a theorem by Fiedler and applications to graph energy |
title_fullStr |
Extending a theorem by Fiedler and applications to graph energy |
title_full_unstemmed |
Extending a theorem by Fiedler and applications to graph energy |
title_sort |
Extending a theorem by Fiedler and applications to graph energy |
author |
Robbiano, M. |
author_facet |
Robbiano, M. Martins, E. A. Gutman, I. |
author_role |
author |
author2 |
Martins, E. A. Gutman, I. |
author2_role |
author author |
dc.contributor.author.fl_str_mv |
Robbiano, M. Martins, E. A. Gutman, I. |
description |
We use a lemma due to Fiedler to obtain eigenspaces of some graphs and apply these results to graph energy (= the sum of absolute values of the graph eigenvalues = the sum of singular values of the adjacency matrix). We obtain some new upper and lower bounds for graph energy and find new examples of graphs whose energy exceeds the number of vertices. |
publishDate |
2010 |
dc.date.none.fl_str_mv |
2010-01-01T00:00:00Z 2010 2011-11-10T14:48:47Z |
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/4320 |
url |
http://hdl.handle.net/10773/4320 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
0340-6253 |
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 |
University of Kragujevac |
publisher.none.fl_str_mv |
University of Kragujevac |
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_ |
1799137470824054784 |