logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro