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
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
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.
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.