Gráficos de línea y subdivisión determinados por gráficos de ganancia
Autores: Alazemi, Abdullah; Aneli, Milica; Belardo, Francesco; Brunetti, Maurizio; da Fonseca, Carlos M.
Idioma: Inglés
Editor: MDPI
Año: 2019
Acceso abierto
Artículo científico
2019
Gráficos de línea y subdivisión determinados por gráficos de ganancia
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Subgrupo
Cuartas raíces de la unidad
Gráfico de ganancia
Gráfico de línea
Gráfico de subdivisión
Polinomio característico de Laplacian
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 34
Citaciones: Sin citaciones
Sea el subgrupo de cuartas raíces de la unidad dentro , el grupo multiplicativo de unidades complejas. Para un grafo de ganancia , introducimos funciones de ganancia en su grafo de líneas y en su grafo de subdivisión . Los grafos de ganancia correspondientes y están definidos hasta la equivalencia de cambio y generalizan las construcciones análogas para grafos con signo. Discutimos algunas propiedades espectrales de estos grafos y en particular establecemos la relación entre el polinomio característico de Laplaciano de un grafo de ganancia , y los polinomios característicos de adjacencia de y . Una matriz de incidencia definida adecuadamente para los grafos de ganancia juega un papel importante en este contexto.
Descripción
Sea el subgrupo de cuartas raíces de la unidad dentro , el grupo multiplicativo de unidades complejas. Para un grafo de ganancia , introducimos funciones de ganancia en su grafo de líneas y en su grafo de subdivisión . Los grafos de ganancia correspondientes y están definidos hasta la equivalencia de cambio y generalizan las construcciones análogas para grafos con signo. Discutimos algunas propiedades espectrales de estos grafos y en particular establecemos la relación entre el polinomio característico de Laplaciano de un grafo de ganancia , y los polinomios característicos de adjacencia de y . Una matriz de incidencia definida adecuadamente para los grafos de ganancia juega un papel importante en este contexto.