Resumen

Supongamos que y son dos grafos de Cayley en el grupo aditivo cíclico , donde es un entero par, , , y son los subconjuntos cerrados por inversión de . En este artículo, se demuestra que es un grafo de distancia-transitiva, y, a partir de este hecho, determinamos el espectro de la matriz de adyacencia de . Finalmente, mostramos que si y es un entero par, entonces el espectro de la matriz de adyacencia de es , , , (escribimos las multiplicidades como exponentes).

• Materias:Funciones convexas Números reales Ecuaciones biestables Ecuación de onda Método de gradiente conjugado
• Subjects:Convex functions Real numbers Bistable equations Wave equation Conjugate gradient method
• Palabras claves:Grafos de Cayley; Grupo aditivo cíclico; Grafo de distancia-transitiva; Espectro de la matriz de adyacencia; Subconjuntos cerrados bajo inverso; Multiplicidades
• Keywords:Cayley graphs; Cyclic additive group; Distance-transitive graph; Adjacency matrix spectrum; Inverse-closed subsets; Multiplicities