logo móvil
Contáctanos

Sobre el signless laplaciano - propiedades espectrales de un grafo

Autores: Rather, Bilal A.; Ganie, Hilal A.; Shang, Yilun

Idioma: Inglés

Editor: MDPI

Año: 2024

Descargar PDF

Acceso abierto

Artículo científico
2024

Sobre el signless laplaciano - propiedades espectrales de un grafo


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Laplaciano
Autovalores
Grafos
Bipartito
Energía
Matriz

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 21

Citaciones: Sin citaciones


Descripción
En el artículo, presentamos la matriz Laplaciana sin signo , donde es la matriz diagonal de los grados y es la matriz de Los valores propios de la matriz son los valores propios Laplacianos sin signo de . Damos algunas propiedades básicas de la matriz , que incluyen la relación entre el número de independencia y el número de cliques con los valores propios Laplacianos sin signo. Para grafos bipartitos, mostramos que el espectro sin signo Laplaciano y el espectro Laplaciano son iguales. Caracterizamos los grafos con exactamente dos valores propios Laplacianos sin signo distintos. Además, consideramos el problema de la caracterización de los grafos con exactamente tres valores propios Laplacianos sin signo distintos y lo resolvemos para grafos bipartitos y, en algunos casos, para grafos no bipartitos. También introducimos el concepto de la norma de traza de la matriz , llamada la energía Laplaciana sin signo de . Obtenemos algunos límites superiores e inferiores para la energía Laplaciana sin signo y caracterizamos los grafos extremos que la alcanzan. Además, para grafos de orden a lo sumo 6, comparamos la energía Laplaciana sin signo y la energía con la energía Laplaciana sin signo y encontramos que esta última se comporta bien, ya que hay un par único de grafos con la misma energía Laplaciana sin signo a diferencia de los 26 pares de grafos con la misma energía Laplaciana sin signo y ocho pares de grafos con la misma energía.

Otros recursos que podrían interesarte

Temas Virtualpro