Aplicaciones espectrales de las matrices de incidencia de vértices-cliques asociadas con un grafo
Autores: Fallat, Shaun; Mojallal, Seyed Ahmad
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Aplicaciones espectrales de las matrices de incidencia de vértices-cliques asociadas con un grafo
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Particiones de cliques
Cubiertas de cliques de borde
Autovalores negativos
Multiplicidades
Matriz de adyacencia
Energía de incidencia
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 40
Citaciones: Sin citaciones
Usando las nociones de particiones de cliques y cubiertas de cliques de aristas de grafos, consideramos las estructuras de incidencia correspondientes. Esta conexión proporciona cotas inferiores sobre los autovalores negativos y sus multiplicidades asociadas con la matriz de adyacencia, cotas sobre la energía de incidencia y sobre la energía del Laplaciano sin signo para grafos. Para el conjunto más general y bien estudiado de todas las matrices simétricas reales asociadas con un grafo, aplicamos una versión extendida de una matriz de incidencia ligada a una cubierta de cliques de aristas para establecer varias clases de grafos que permiten dos autovalores distintos.
Descripción
Usando las nociones de particiones de cliques y cubiertas de cliques de aristas de grafos, consideramos las estructuras de incidencia correspondientes. Esta conexión proporciona cotas inferiores sobre los autovalores negativos y sus multiplicidades asociadas con la matriz de adyacencia, cotas sobre la energía de incidencia y sobre la energía del Laplaciano sin signo para grafos. Para el conjunto más general y bien estudiado de todas las matrices simétricas reales asociadas con un grafo, aplicamos una versión extendida de una matriz de incidencia ligada a una cubierta de cliques de aristas para establecer varias clases de grafos que permiten dos autovalores distintos.