A review of Cayley graph properties and expander family
Descripción del Articulo
In this paper some concepts used in graph theory are introduced, such as directed, undirected, connected, tree, regular or gradient, divergent or Laplacian graphs, and relationships between the diameter of the graph, or the largest second proper value of its adjacency matrix, with respect to the Che...
| Autor: | |
|---|---|
| Formato: | artículo |
| Fecha de Publicación: | 2020 |
| Institución: | Universidad Nacional de Trujillo |
| Repositorio: | Revistas - Universidad Nacional de Trujillo |
| Lenguaje: | español |
| OAI Identifier: | oai:ojs.revistas.unitru.edu.pe:article/3109 |
| Enlace del recurso: | https://revistas.unitru.edu.pe/index.php/SSMM/article/view/3109 |
| Nivel de acceso: | acceso abierto |
| Materia: | Generator set isoperimetric constant transitive vertex graph group free group Conjunto generador constante isoperimétrica grafo vértice transitivo grupo grupo libre |
| Sumario: | In this paper some concepts used in graph theory are introduced, such as directed, undirected, connected, tree, regular or gradient, divergent or Laplacian graphs, and relationships between the diameter of the graph, or the largest second proper value of its adjacency matrix, with respect to the Cheeger constant to identify expander graphs k-regular. With these guidelines defined, some properties are introduced in Cayley graphs, with illustrative examples, and methodologies to identify if the corresponding graph is k-regular or a directed tree. Finally, Cayley expander graphs are related to their diameter or the second largest eigenvalue. |
|---|
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).
