logo móvil
Contáctanos

Estructura de vecino idéntico: efectos en el espectro y la independencia en el producto cartesiano de grafos

Autores: A B, Subha; G, Sreekumar K; Elsayed, Elsayed M.; K, Manilal; Alharbi, Turki D.

Idioma: Inglés

Editor: MDPI

Año: 2025

Descargar PDF

Acceso abierto

Artículo científico
2025

Estructura de vecino idéntico: efectos en el espectro y la independencia en el producto cartesiano de grafos


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Producto de grafo novel
Propiedades estructurales
Número de independencia
Características espectrales
Autovalores integrales
Producto cartesiano

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 32

Citaciones: Sin citaciones


Descripción
En este estudio, introdujimos un nuevo producto de grafos derivado del producto cartesiano estándar e investigamos sus propiedades estructurales, con un énfasis particular en su número de independencia y características espectrales en relación con estructuras de vecinos idénticos. Un hallazgo clave es que el espectro de este grafo de producto recién definido consiste enteramente de autovalores integrales, una propiedad significativa con aplicaciones en química, teoría de redes y optimización combinatoria. Definimos vértices como los vértices que tienen un conjunto idéntico de vecinos y clasificamos los grafos que contienen tales vértices como grafos. Además, introdujimos el producto cartesiano para estos grafos. Para caracterizar formalmente las relaciones entre vértices, construimos una matriz, donde una entrada es 1 si el par correspondiente de vértices son vértices y 0 en caso contrario. Utilizando esta matriz, establecimos que el espectro del producto cartesiano consiste exclusivamente de autovalores integrales. Este hallazgo mejora nuestra comprensión de los espectros de grafos y su relación con propiedades estructurales.

Otros recursos que podrían interesarte

Temas Virtualpro