Grafos inducidos sobre funciones aritméticas
En este texto se estudiarán dos tipos de grafos que se definen a partir de cualquier grupo finito, esto es, los grafos inducidos por estos grupos dependen del conjunto de los elementos y de la operación definida en el grupo, más concretamente la construcción de los grafos depende del orden de los el...
- Autores:
-
Suárez Espinosa, Johan Smith
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2023
- Institución:
- Escuela Colombiana de Ingeniería Julio Garavito
- Repositorio:
- Repositorio Institucional ECI
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.escuelaing.edu.co:001/3081
- Acceso en línea:
- https://repositorio.escuelaing.edu.co/handle/001/3081
https://catalogo-intra.escuelaing.edu.co/cgi-bin/koha/catalogue/detail.pl?biblionumber=23747
- Palabra clave:
- Números primos
Teoría de grafos
Grafos
Funciones aritméticas
Isomorfismos
Matriz de adyacencia
Completitud de grafos
Espectro
- Rights
- openAccess
- License
- https://creativecommons.org/licenses/by-nc/4.0/
| id |
ESCUELAIG2_07ca8899f476d2aee0e863c5055ad12d |
|---|---|
| oai_identifier_str |
oai:repositorio.escuelaing.edu.co:001/3081 |
| network_acronym_str |
ESCUELAIG2 |
| network_name_str |
Repositorio Institucional ECI |
| repository_id_str |
|
| dc.title.spa.fl_str_mv |
Grafos inducidos sobre funciones aritméticas |
| title |
Grafos inducidos sobre funciones aritméticas |
| spellingShingle |
Grafos inducidos sobre funciones aritméticas Números primos Teoría de grafos Grafos Funciones aritméticas Isomorfismos Matriz de adyacencia Completitud de grafos Espectro |
| title_short |
Grafos inducidos sobre funciones aritméticas |
| title_full |
Grafos inducidos sobre funciones aritméticas |
| title_fullStr |
Grafos inducidos sobre funciones aritméticas |
| title_full_unstemmed |
Grafos inducidos sobre funciones aritméticas |
| title_sort |
Grafos inducidos sobre funciones aritméticas |
| dc.creator.fl_str_mv |
Suárez Espinosa, Johan Smith |
| dc.contributor.advisor.none.fl_str_mv |
Agredo Echeverry, Julián Andrés |
| dc.contributor.author.none.fl_str_mv |
Suárez Espinosa, Johan Smith |
| dc.subject.armarc.none.fl_str_mv |
Números primos Teoría de grafos |
| topic |
Números primos Teoría de grafos Grafos Funciones aritméticas Isomorfismos Matriz de adyacencia Completitud de grafos Espectro |
| dc.subject.proposal.spa.fl_str_mv |
Grafos Funciones aritméticas Isomorfismos Matriz de adyacencia Completitud de grafos Espectro |
| description |
En este texto se estudiarán dos tipos de grafos que se definen a partir de cualquier grupo finito, esto es, los grafos inducidos por estos grupos dependen del conjunto de los elementos y de la operación definida en el grupo, más concretamente la construcción de los grafos depende del orden de los elementos del grupo, el cual depende totalmente de la operación que se defina en el conjunto. A su vez para la construcción de dichos grafos consideramos una función aritmética h, la cual también afecta el comportamiento del grafo a tratar. La primera parte del documento se centra en recordar de una forma básica la estructura de un grafo, algunas propiedades, definiciones y la relación entre ellos a través de isomorfismos, también se presenta la definición de función aritmética. Luego de esto se presenta la definición de los grafos anteriormente mencionados OP(G) y Gh(G), se consideran algunos ejemplos y finalmente se desarrolla la teoría que nos permite relacionarlos. En la última parte del texto se presentan algunas caracterizaciones de los grafos a partir del grupo y función aritmética que los define, algunos resultados importantes de esta última parte incluyen teoremas de completitud de grafos y teoremas para el cálculo del espectro de la matriz de adyacencia de los grafos Gh(G) que aportan una gran información para el análisis espectral de estas matrices. |
| publishDate |
2023 |
| dc.date.issued.none.fl_str_mv |
2023 |
| dc.date.accessioned.none.fl_str_mv |
2024-06-07T20:10:49Z |
| dc.date.available.none.fl_str_mv |
2024-06-07T20:10:49Z |
| dc.type.spa.fl_str_mv |
Trabajo de grado - Pregrado |
| dc.type.coarversion.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| dc.type.version.spa.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_7a1f |
| dc.type.content.spa.fl_str_mv |
Text |
| dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
| dc.type.redcol.spa.fl_str_mv |
https://purl.org/redcol/resource_type/TP |
| format |
http://purl.org/coar/resource_type/c_7a1f |
| status_str |
publishedVersion |
| dc.identifier.uri.none.fl_str_mv |
https://repositorio.escuelaing.edu.co/handle/001/3081 |
| dc.identifier.url.none.fl_str_mv |
https://catalogo-intra.escuelaing.edu.co/cgi-bin/koha/catalogue/detail.pl?biblionumber=23747 |
| url |
https://repositorio.escuelaing.edu.co/handle/001/3081 https://catalogo-intra.escuelaing.edu.co/cgi-bin/koha/catalogue/detail.pl?biblionumber=23747 |
| dc.language.iso.spa.fl_str_mv |
spa |
| language |
spa |
| dc.relation.indexed.spa.fl_str_mv |
LaReferencia |
| dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| dc.rights.uri.spa.fl_str_mv |
https://creativecommons.org/licenses/by-nc/4.0/ |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.creativecommons.spa.fl_str_mv |
Atribución-NoComercial 4.0 Internacional (CC BY-NC 4.0) |
| rights_invalid_str_mv |
https://creativecommons.org/licenses/by-nc/4.0/ Atribución-NoComercial 4.0 Internacional (CC BY-NC 4.0) http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.extent.spa.fl_str_mv |
21 páginas. |
| dc.format.mimetype.spa.fl_str_mv |
application/pdf |
| dc.publisher.spa.fl_str_mv |
Escuela Colombiana de Ingeniería |
| dc.publisher.place.spa.fl_str_mv |
Bogotá |
| dc.publisher.program.spa.fl_str_mv |
Matemáticas |
| institution |
Escuela Colombiana de Ingeniería Julio Garavito |
| bitstream.url.fl_str_mv |
https://repositorio.escuelaing.edu.co/bitstream/001/3081/5/JSSE-GrafosInducidosSobreFuncionesAritm%c3%a9ticas.pdf.jpg https://repositorio.escuelaing.edu.co/bitstream/001/3081/7/Autorizaci%c3%b3n%20de%20publicaci%c3%b3n%20%28Primer%20trabajo%2cfirmado%20director%20trabajo%20y%20Decano%29.pdf.jpg https://repositorio.escuelaing.edu.co/bitstream/001/3081/4/JSSE-GrafosInducidosSobreFuncionesAritm%c3%a9ticas.pdf.txt https://repositorio.escuelaing.edu.co/bitstream/001/3081/6/Autorizaci%c3%b3n%20de%20publicaci%c3%b3n%20%28Primer%20trabajo%2cfirmado%20director%20trabajo%20y%20Decano%29.pdf.txt https://repositorio.escuelaing.edu.co/bitstream/001/3081/3/license.txt https://repositorio.escuelaing.edu.co/bitstream/001/3081/1/JSSE-GrafosInducidosSobreFuncionesAritm%c3%a9ticas.pdf https://repositorio.escuelaing.edu.co/bitstream/001/3081/2/Autorizaci%c3%b3n%20de%20publicaci%c3%b3n%20%28Primer%20trabajo%2cfirmado%20director%20trabajo%20y%20Decano%29.pdf |
| bitstream.checksum.fl_str_mv |
b550578972696d55466f6b8fc37250eb 932db4e34a0c303fc0794f34dc418c7c 3a7ce9820e0d8edae74f95fbd3a0ce40 4a530ac66f2f7e5c237bccd489ffba8f 5a7ca94c2e5326ee169f979d71d0f06e 0eda691efbe1d51337c0892648ce49e2 24bd20b5d0c1b5eb5582397988b1dd82 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Escuela Colombiana de Ingeniería Julio Garavito |
| repository.mail.fl_str_mv |
repositorio.eci@escuelaing.edu.co |
| _version_ |
1808494281302736896 |
| spelling |
Agredo Echeverry, Julián Andrés87ceb0cd0d669b9ea5a452b768c99b0eSuárez Espinosa, Johan Smithcd998b22995e9fa4a265705b13ecc29a2024-06-07T20:10:49Z2024-06-07T20:10:49Z2023https://repositorio.escuelaing.edu.co/handle/001/3081https://catalogo-intra.escuelaing.edu.co/cgi-bin/koha/catalogue/detail.pl?biblionumber=23747En este texto se estudiarán dos tipos de grafos que se definen a partir de cualquier grupo finito, esto es, los grafos inducidos por estos grupos dependen del conjunto de los elementos y de la operación definida en el grupo, más concretamente la construcción de los grafos depende del orden de los elementos del grupo, el cual depende totalmente de la operación que se defina en el conjunto. A su vez para la construcción de dichos grafos consideramos una función aritmética h, la cual también afecta el comportamiento del grafo a tratar. La primera parte del documento se centra en recordar de una forma básica la estructura de un grafo, algunas propiedades, definiciones y la relación entre ellos a través de isomorfismos, también se presenta la definición de función aritmética. Luego de esto se presenta la definición de los grafos anteriormente mencionados OP(G) y Gh(G), se consideran algunos ejemplos y finalmente se desarrolla la teoría que nos permite relacionarlos. En la última parte del texto se presentan algunas caracterizaciones de los grafos a partir del grupo y función aritmética que los define, algunos resultados importantes de esta última parte incluyen teoremas de completitud de grafos y teoremas para el cálculo del espectro de la matriz de adyacencia de los grafos Gh(G) que aportan una gran información para el análisis espectral de estas matrices.In this text, two types of graphs defined from any finite group will be studied. That is, the graphs induced by these groups depend on the set of elements and the operation defined in the group. More specifically, the construction of the graphs depends on the order of the elements in the group, which in turn relies entirely on the operation defined in the set. In the construction of these graphs, we also consider an arithmetic function h, which influences the behavior of the graph under consideration. The first part of the document focuses on rememeber the basic structure of a graph, some properties, definitions, and the relationship between them through isomorphisms. The definition of the arithmetic function is also presented. Following this, the definition of the previously mentioned graphs OP(G) and Gh(G) is introduced, along with some examples. Finally, the theory that allows us to relate them is developed. In the last part of the text, some characterizations of the graphs are presented based on the group and arithmetic function that defines them. Some important results from this final part include theorems on graph completeness and theorems for calculating the spectrum of the adjacency matrix of the graphs Gh(G), which provide valuable information for spectral analysis.Resumen/Abstract II Introducción III 1. Preliminares 1 1.1. Grafos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.2. Funciones aritméticas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2. Grafos de funciones aritméticas sobre grupos finitos 4 2.1. Definición y ejemplos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.2. Algunas propiedades sobre los grafos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 3. Caracterización del grafo de función aritmética 9 3.1. Separación de números primos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 3.2. Grupos de orden pq y p^k . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 4. Conclusiones 15 5. Bibliografía 16PregradoMatemático21 páginas.application/pdfspaEscuela Colombiana de IngenieríaBogotáMatemáticashttps://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccessAtribución-NoComercial 4.0 Internacional (CC BY-NC 4.0)http://purl.org/coar/access_right/c_abf2Grafos inducidos sobre funciones aritméticasTrabajo de grado - Pregradoinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_7a1fTextinfo:eu-repo/semantics/bachelorThesishttps://purl.org/redcol/resource_type/TPhttp://purl.org/coar/version/c_970fb48d4fbd8a85LaReferenciaNúmeros primosTeoría de grafosGrafosFunciones aritméticasIsomorfismosMatriz de adyacenciaCompletitud de grafosEspectroTHUMBNAILJSSE-GrafosInducidosSobreFuncionesAritméticas.pdf.jpgJSSE-GrafosInducidosSobreFuncionesAritméticas.pdf.jpgGenerated Thumbnailimage/jpeg6904https://repositorio.escuelaing.edu.co/bitstream/001/3081/5/JSSE-GrafosInducidosSobreFuncionesAritm%c3%a9ticas.pdf.jpgb550578972696d55466f6b8fc37250ebMD55open accessAutorización de publicación (Primer trabajo,firmado director trabajo y Decano).pdf.jpgAutorización de publicación (Primer trabajo,firmado director trabajo y Decano).pdf.jpgGenerated Thumbnailimage/jpeg12452https://repositorio.escuelaing.edu.co/bitstream/001/3081/7/Autorizaci%c3%b3n%20de%20publicaci%c3%b3n%20%28Primer%20trabajo%2cfirmado%20director%20trabajo%20y%20Decano%29.pdf.jpg932db4e34a0c303fc0794f34dc418c7cMD57metadata only accessTEXTJSSE-GrafosInducidosSobreFuncionesAritméticas.pdf.txtJSSE-GrafosInducidosSobreFuncionesAritméticas.pdf.txtExtracted texttext/plain38244https://repositorio.escuelaing.edu.co/bitstream/001/3081/4/JSSE-GrafosInducidosSobreFuncionesAritm%c3%a9ticas.pdf.txt3a7ce9820e0d8edae74f95fbd3a0ce40MD54open accessAutorización de publicación (Primer trabajo,firmado director trabajo y Decano).pdf.txtAutorización de publicación (Primer trabajo,firmado director trabajo y Decano).pdf.txtExtracted texttext/plain3589https://repositorio.escuelaing.edu.co/bitstream/001/3081/6/Autorizaci%c3%b3n%20de%20publicaci%c3%b3n%20%28Primer%20trabajo%2cfirmado%20director%20trabajo%20y%20Decano%29.pdf.txt4a530ac66f2f7e5c237bccd489ffba8fMD56metadata only accessLICENSElicense.txtlicense.txttext/plain; charset=utf-81881https://repositorio.escuelaing.edu.co/bitstream/001/3081/3/license.txt5a7ca94c2e5326ee169f979d71d0f06eMD53open accessORIGINALJSSE-GrafosInducidosSobreFuncionesAritméticas.pdfJSSE-GrafosInducidosSobreFuncionesAritméticas.pdfArtículo principalapplication/pdf406502https://repositorio.escuelaing.edu.co/bitstream/001/3081/1/JSSE-GrafosInducidosSobreFuncionesAritm%c3%a9ticas.pdf0eda691efbe1d51337c0892648ce49e2MD51open accessAutorización de publicación (Primer trabajo,firmado director trabajo y Decano).pdfAutorización de publicación (Primer trabajo,firmado director trabajo y Decano).pdfAutorizaciónapplication/pdf551131https://repositorio.escuelaing.edu.co/bitstream/001/3081/2/Autorizaci%c3%b3n%20de%20publicaci%c3%b3n%20%28Primer%20trabajo%2cfirmado%20director%20trabajo%20y%20Decano%29.pdf24bd20b5d0c1b5eb5582397988b1dd82MD52metadata only access001/3081oai:repositorio.escuelaing.edu.co:001/30812024-06-08 03:01:24.634open accessRepositorio Escuela Colombiana de Ingeniería Julio Garavitorepositorio.eci@escuelaing.edu.coU0kgVVNURUQgSEFDRSBQQVJURSBERUwgR1JVUE8gREUgUEFSRVMgRVZBTFVBRE9SRVMgREUgTEEgQ09MRUNDScOTTiAiUEVFUiBSRVZJRVciLCBPTUlUQSBFU1RBIExJQ0VOQ0lBLgoKQXV0b3Jpem8gYSBsYSBFc2N1ZWxhIENvbG9tYmlhbmEgZGUgSW5nZW5pZXLDrWEgSnVsaW8gR2FyYXZpdG8gcGFyYSBwdWJsaWNhciBlbCB0cmFiYWpvIGRlIGdyYWRvLCBhcnTDrWN1bG8sIHZpZGVvLCAKY29uZmVyZW5jaWEsIGxpYnJvLCBpbWFnZW4sIGZvdG9ncmFmw61hLCBhdWRpbywgcHJlc2VudGFjacOzbiB1IG90cm8gKGVuICAgIGFkZWxhbnRlIGRvY3VtZW50bykgcXVlIGVuIGxhIGZlY2hhIAplbnRyZWdvIGVuIGZvcm1hdG8gZGlnaXRhbCwgeSBsZSBwZXJtaXRvIGRlIGZvcm1hIGluZGVmaW5pZGEgcXVlIGxvIHB1YmxpcXVlIGVuIGVsIHJlcG9zaXRvcmlvIGluc3RpdHVjaW9uYWwsIAplbiBsb3MgdMOpcm1pbm9zIGVzdGFibGVjaWRvcyBlbiBsYSBMZXkgMjMgZGUgMTk4MiwgbGEgTGV5IDQ0IGRlIDE5OTMsIHkgZGVtw6FzIGxleWVzIHkganVyaXNwcnVkZW5jaWEgdmlnZW50ZQphbCByZXNwZWN0bywgcGFyYSBmaW5lcyBlZHVjYXRpdm9zIHkgbm8gbHVjcmF0aXZvcy4gRXN0YSBhdXRvcml6YWNpw7NuIGVzIHbDoWxpZGEgcGFyYSBsYXMgZmFjdWx0YWRlcyB5IGRlcmVjaG9zIGRlIAp1c28gc29icmUgbGEgb2JyYSBlbiBmb3JtYXRvIGRpZ2l0YWwsIGVsZWN0csOzbmljbywgdmlydHVhbDsgeSBwYXJhIHVzb3MgZW4gcmVkZXMsIGludGVybmV0LCBleHRyYW5ldCwgeSBjdWFscXVpZXIgCmZvcm1hdG8gbyBtZWRpbyBjb25vY2lkbyBvIHBvciBjb25vY2VyLgpFbiBtaSBjYWxpZGFkIGRlIGF1dG9yLCBleHByZXNvIHF1ZSBlbCBkb2N1bWVudG8gb2JqZXRvIGRlIGxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gZXMgb3JpZ2luYWwgeSBsbyBlbGFib3LDqSBzaW4gCnF1ZWJyYW50YXIgbmkgc3VwbGFudGFyIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBkZSB0ZXJjZXJvcy4gUG9yIGxvIHRhbnRvLCBlcyBkZSBtaSBleGNsdXNpdmEgYXV0b3LDrWEgeSwgZW4gY29uc2VjdWVuY2lhLCAKdGVuZ28gbGEgdGl0dWxhcmlkYWQgc29icmUgw6lsLiBFbiBjYXNvIGRlIHF1ZWphIG8gYWNjacOzbiBwb3IgcGFydGUgZGUgdW4gdGVyY2VybyByZWZlcmVudGUgYSBsb3MgZGVyZWNob3MgZGUgYXV0b3Igc29icmUgCmVsIGRvY3VtZW50byBlbiBjdWVzdGnDs24sIGFzdW1pcsOpIGxhIHJlc3BvbnNhYmlsaWRhZCB0b3RhbCB5IHNhbGRyw6kgZW4gZGVmZW5zYSBkZSBsb3MgZGVyZWNob3MgYXF1w60gYXV0b3JpemFkb3MuIEVzdG8gCnNpZ25pZmljYSBxdWUsIHBhcmEgdG9kb3MgbG9zIGVmZWN0b3MsIGxhIEVzY3VlbGEgYWN0w7phIGNvbW8gdW4gdGVyY2VybyBkZSBidWVuYSBmZS4KVG9kYSBwZXJzb25hIHF1ZSBjb25zdWx0ZSBlbCBSZXBvc2l0b3JpbyBJbnN0aXR1Y2lvbmFsIGRlIGxhIEVzY3VlbGEsIGVsIENhdMOhbG9nbyBlbiBsw61uZWEgdSBvdHJvIG1lZGlvIGVsZWN0csOzbmljbywgCnBvZHLDoSBjb3BpYXIgYXBhcnRlcyBkZWwgdGV4dG8sIGNvbiBlbCBjb21wcm9taXNvIGRlIGNpdGFyIHNpZW1wcmUgbGEgZnVlbnRlLCBsYSBjdWFsIGluY2x1eWUgZWwgdMOtdHVsbyBkZWwgdHJhYmFqbyB5IGVsIAphdXRvci5Fc3RhIGF1dG9yaXphY2nDs24gbm8gaW1wbGljYSByZW51bmNpYSBhIGxhIGZhY3VsdGFkIHF1ZSB0ZW5nbyBkZSBwdWJsaWNhciB0b3RhbCBvIHBhcmNpYWxtZW50ZSBsYSBvYnJhIGVuIG90cm9zIAptZWRpb3MuRXN0YSBhdXRvcml6YWNpw7NuIGVzdMOhIHJlc3BhbGRhZGEgcG9yIGxhcyBmaXJtYXMgZGVsIChsb3MpIGF1dG9yKGVzKSBkZWwgZG9jdW1lbnRvLiAKU8OtIGF1dG9yaXpvIChhbWJvcykK |