O espectro da matriz distância de uma família de grafos distância-birregulares
| Ano de defesa: | 2023 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Dissertação |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Não Informado pela instituição
|
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Link de acesso: | http://app.uff.br/riuff/handle/1/29245 |
Resumo: | É sabido que para um grafo conexo qualquer, a quantidade de autovalores distintos da sua matriz de adjacência é pelo menos o valor do diâmetro do grafo mais um, valendo o mesmo para as matrizes Laplaciana e Laplaciana sem sinal. Mais ainda, quando consideramos grafos distância-regulares tem-se a igualdade entre a quantidade de autovalores distintos dessas três matrizes e o diâmetro do grafo mais um. No caso da matriz distância, já se sabe que quando o grafo é distância-regular a quantidade de autovalores distintos da sua matriz distância é no máximo o valor do diâmetro mais um. Por outro lado, os grafos de Johnson são uma classe de grafos distância-regulares com diâmetro arbitrariamente grande, cuja matriz distância possui exatamente três autovalores distintos. Uma questão pertinente é saber se existem outros grafos, além dos distância-regulares, cuja quantidade de autovalores distintos da matriz distância seja no máximo o diâmetro mais um. Nesse contexto, este trabalho apresenta uma família de grafos distância-birregulares com diâmetro arbitrariamente grande e tal que a matriz distância de cada grafo possui exatamente quatro autovalores distintos. Com isto, também contribuímos com a investigação de grafos cuja matriz distância possui uma pequena quantidade de autovalores distintos. |
| id |
UFF-2_7f8c0ec97e77941193a6b206cf68d9db |
|---|---|
| oai_identifier_str |
oai:app.uff.br:1/29245 |
| network_acronym_str |
UFF-2 |
| network_name_str |
Repositório Institucional da Universidade Federal Fluminense (RIUFF) |
| repository_id_str |
|
| spelling |
Silva, Tayná Lobo daDel-Vecchio, Renata Raposohttp://lattes.cnpq.br/13215828097129282023-06-29T18:20:59Z2023-06-29T18:20:59ZSILVA, Tayná Lobo da. O espectro da matriz distância de uma família de grafos distância-birregulares. 2021. 77 f. Dissertação (Mestrado em Matemática) - Programa de Pós-Graduação em Matemática, Instituto de Matemática, Universidade Federal Fluminense, Niterói, 2021.http://app.uff.br/riuff/handle/1/29245É sabido que para um grafo conexo qualquer, a quantidade de autovalores distintos da sua matriz de adjacência é pelo menos o valor do diâmetro do grafo mais um, valendo o mesmo para as matrizes Laplaciana e Laplaciana sem sinal. Mais ainda, quando consideramos grafos distância-regulares tem-se a igualdade entre a quantidade de autovalores distintos dessas três matrizes e o diâmetro do grafo mais um. No caso da matriz distância, já se sabe que quando o grafo é distância-regular a quantidade de autovalores distintos da sua matriz distância é no máximo o valor do diâmetro mais um. Por outro lado, os grafos de Johnson são uma classe de grafos distância-regulares com diâmetro arbitrariamente grande, cuja matriz distância possui exatamente três autovalores distintos. Uma questão pertinente é saber se existem outros grafos, além dos distância-regulares, cuja quantidade de autovalores distintos da matriz distância seja no máximo o diâmetro mais um. Nesse contexto, este trabalho apresenta uma família de grafos distância-birregulares com diâmetro arbitrariamente grande e tal que a matriz distância de cada grafo possui exatamente quatro autovalores distintos. Com isto, também contribuímos com a investigação de grafos cuja matriz distância possui uma pequena quantidade de autovalores distintos.It is known that, for any connected graph, the number of distinct eigenvalues of its adjacency matrix is at least the diameter of the graph plus one. The same holds for the Laplacian and signless Laplacian matrices. Furthermore, when we consider distance-regular graphs, the number of distinct eigenvalues of these three matrices is equal to the diameter of the graph plus one. For the distance matrix, it is known that, when the graph is distance-regular, the number of distinct eigenvalues of its distance matrix is at most the diameter plus one. On the other hand, Johnson graphs is a class of distance-regular graphs with an arbitrarily large diameter, whose distance matrix has exactly three distinct eigenvalues. A pertinent question is whether there are other graphs, in addition to distance-regular graphs, whose number of distinct eigenvalues of its distance matrix is less than the diameter plus one. In this context, this work presents a family of distance-biregular graphs with an arbitrarily large diameter and such that its distance matrix has exactly four distinct eigenvalues. With this, we also contribute to the investigation of graphs whose distance matrix has a small amount of different eigenvalues. With this result, we also contribute to the search for graphs whose distance matrix has a small number of eigenvalues.77 f.CC-BY-SAinfo:eu-repo/semantics/openAccessO espectro da matriz distância de uma família de grafos distância-birregularesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisEspectro da matriz distânciaMatriz distânciaGrafo distância-birregularGrafo distância-regularMatriz (Matemática)GrafoDistance spectrumDistance matrixDistance-biregular graphDistance-regular graphMestrado acadêmicoUniversidade Federal FluminenseInstituto de Matemática e EstatísticaPrograma de Pós-Graduação em Matemática2021Niterói, RJporreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFFORIGINALDissertação Tayná - Versão final.pdfDissertação Tayná - Versão final.pdfapplication/pdf742920https://app.uff.br/riuff/bitstream/1/29245/1/Disserta%c3%a7%c3%a3o%20Tayn%c3%a1%20-%20Vers%c3%a3o%20final.pdf9ce5f8aaaf2cee015195cdf3c1934718MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81866https://app.uff.br/riuff/bitstream/1/29245/2/license.txt43cd690d6a359e86c1fe3d5b7cba0c9bMD521/292452023-06-29 15:21:03.306oai:app.uff.br:1/29245TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgYW8gUmVwb3NpdMOzcmlvIApJbnN0aXR1Y2lvbmFsIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCAgdHJhZHV6aXIgKGNvbmZvcm1lIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBhIApzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIApmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIG8gRGVwb3NpdGEgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIGEgc3VhIHB1YmxpY2HDp8OjbyBwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byAKcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIERlcG9zaXRhIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZSBzdWEgcHVibGljYcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIAplIHByZXNlcnZhw6fDo28uCgpWb2PDqiBkZWNsYXJhIHF1ZSBhIHN1YSBwdWJsaWNhw6fDo28gw6kgb3JpZ2luYWwgZSBxdWUgdm9jw6ogdGVtIG8gcG9kZXIgZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgbmVzdGEgbGljZW7Dp2EuIApWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRhIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgCmRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSBwdWJsaWNhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6ogZGVjbGFyYSBxdWUgCm9idGV2ZSBhIHBlcm1pc3PDo28gaXJyZXN0cml0YSBkbyBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGFyYSBjb25jZWRlciBhbyBEZXBvc2l0YSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgCm5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIApvdSBubyBjb250ZcO6ZG8gZGEgcHVibGljYcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0HDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSBBUE9JTyBERSBVTUEgQUfDik5DSUEgREUgRk9NRU5UTyBPVSBPVVRSTyAKT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgCkVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpPIERlcG9zaXRhIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIAphdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202023-06-29T18:21:03Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false |
| dc.title.pt_BR.fl_str_mv |
O espectro da matriz distância de uma família de grafos distância-birregulares |
| title |
O espectro da matriz distância de uma família de grafos distância-birregulares |
| spellingShingle |
O espectro da matriz distância de uma família de grafos distância-birregulares Silva, Tayná Lobo da Espectro da matriz distância Matriz distância Grafo distância-birregular Grafo distância-regular Matriz (Matemática) Grafo Distance spectrum Distance matrix Distance-biregular graph Distance-regular graph |
| title_short |
O espectro da matriz distância de uma família de grafos distância-birregulares |
| title_full |
O espectro da matriz distância de uma família de grafos distância-birregulares |
| title_fullStr |
O espectro da matriz distância de uma família de grafos distância-birregulares |
| title_full_unstemmed |
O espectro da matriz distância de uma família de grafos distância-birregulares |
| title_sort |
O espectro da matriz distância de uma família de grafos distância-birregulares |
| author |
Silva, Tayná Lobo da |
| author_facet |
Silva, Tayná Lobo da |
| author_role |
author |
| dc.contributor.author.fl_str_mv |
Silva, Tayná Lobo da |
| dc.contributor.advisor1.fl_str_mv |
Del-Vecchio, Renata Raposo |
| dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/1321582809712928 |
| contributor_str_mv |
Del-Vecchio, Renata Raposo |
| dc.subject.keyword.pt_BR.fl_str_mv |
Espectro da matriz distância Matriz distância Grafo distância-birregular Grafo distância-regular |
| topic |
Espectro da matriz distância Matriz distância Grafo distância-birregular Grafo distância-regular Matriz (Matemática) Grafo Distance spectrum Distance matrix Distance-biregular graph Distance-regular graph |
| dc.subject.descriptor.pt_BR.fl_str_mv |
Matriz (Matemática) Grafo |
| dc.subject.keywordother.pt_BR.fl_str_mv |
Distance spectrum Distance matrix Distance-biregular graph Distance-regular graph |
| description |
É sabido que para um grafo conexo qualquer, a quantidade de autovalores distintos da sua matriz de adjacência é pelo menos o valor do diâmetro do grafo mais um, valendo o mesmo para as matrizes Laplaciana e Laplaciana sem sinal. Mais ainda, quando consideramos grafos distância-regulares tem-se a igualdade entre a quantidade de autovalores distintos dessas três matrizes e o diâmetro do grafo mais um. No caso da matriz distância, já se sabe que quando o grafo é distância-regular a quantidade de autovalores distintos da sua matriz distância é no máximo o valor do diâmetro mais um. Por outro lado, os grafos de Johnson são uma classe de grafos distância-regulares com diâmetro arbitrariamente grande, cuja matriz distância possui exatamente três autovalores distintos. Uma questão pertinente é saber se existem outros grafos, além dos distância-regulares, cuja quantidade de autovalores distintos da matriz distância seja no máximo o diâmetro mais um. Nesse contexto, este trabalho apresenta uma família de grafos distância-birregulares com diâmetro arbitrariamente grande e tal que a matriz distância de cada grafo possui exatamente quatro autovalores distintos. Com isto, também contribuímos com a investigação de grafos cuja matriz distância possui uma pequena quantidade de autovalores distintos. |
| publishDate |
2023 |
| dc.date.accessioned.fl_str_mv |
2023-06-29T18:20:59Z |
| dc.date.available.fl_str_mv |
2023-06-29T18:20:59Z |
| dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
| format |
masterThesis |
| status_str |
publishedVersion |
| dc.identifier.citation.fl_str_mv |
SILVA, Tayná Lobo da. O espectro da matriz distância de uma família de grafos distância-birregulares. 2021. 77 f. Dissertação (Mestrado em Matemática) - Programa de Pós-Graduação em Matemática, Instituto de Matemática, Universidade Federal Fluminense, Niterói, 2021. |
| dc.identifier.uri.fl_str_mv |
http://app.uff.br/riuff/handle/1/29245 |
| identifier_str_mv |
SILVA, Tayná Lobo da. O espectro da matriz distância de uma família de grafos distância-birregulares. 2021. 77 f. Dissertação (Mestrado em Matemática) - Programa de Pós-Graduação em Matemática, Instituto de Matemática, Universidade Federal Fluminense, Niterói, 2021. |
| url |
http://app.uff.br/riuff/handle/1/29245 |
| dc.language.iso.fl_str_mv |
por |
| language |
por |
| dc.rights.driver.fl_str_mv |
CC-BY-SA info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
CC-BY-SA |
| eu_rights_str_mv |
openAccess |
| dc.source.none.fl_str_mv |
reponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF) instname:Universidade Federal Fluminense (UFF) instacron:UFF |
| instname_str |
Universidade Federal Fluminense (UFF) |
| instacron_str |
UFF |
| institution |
UFF |
| reponame_str |
Repositório Institucional da Universidade Federal Fluminense (RIUFF) |
| collection |
Repositório Institucional da Universidade Federal Fluminense (RIUFF) |
| bitstream.url.fl_str_mv |
https://app.uff.br/riuff/bitstream/1/29245/1/Disserta%c3%a7%c3%a3o%20Tayn%c3%a1%20-%20Vers%c3%a3o%20final.pdf https://app.uff.br/riuff/bitstream/1/29245/2/license.txt |
| bitstream.checksum.fl_str_mv |
9ce5f8aaaf2cee015195cdf3c1934718 43cd690d6a359e86c1fe3d5b7cba0c9b |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
| repository.name.fl_str_mv |
Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF) |
| repository.mail.fl_str_mv |
riuff@id.uff.br |
| _version_ |
1882027926330802176 |