logo móvil
Contáctanos

Sobre la caracterización de los gráficos firmados antipodales que preservan el equilibrio y la consistencia

Autores: Chettri, Kshittiz; Deb, Biswajit

Idioma: Inglés

Editor: MDPI

Año: 2023

Descargar PDF

Acceso abierto

Artículo científico
2023

Sobre la caracterización de los gráficos firmados antipodales que preservan el equilibrio y la consistencia


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Grafo firmado
Antipodal
Balanceado
Ciclo
Vértice
Autovalor

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 37

Citaciones: Sin citaciones


Descripción
Un grafo firmado es un par ordenado , donde es un grafo y es un mapeo. Para , se llama el signo de y para cualquier subgrafo de , se llama el signo de . Un grafo firmado que tiene un signo de cada ciclo se llama equilibrado. Dos vértices en un grafo se llaman antipodales si . El grafo antipodal de un grafo es el grafo con un conjunto de vértices que es el mismo que el de , y dos vértices en son adyacentes si son antipodales. Por el grafo -antipodal de un grafo , nos referimos a la unión de y . Dado un grafo firmado , el grafo firmado se llama el grafo firmado -antipodal de , donde se define de la siguiente manera: , donde es la colección de todos los caminos diamétricos en que conectan los vértices finales de un borde antipodal en . En este artículo, se estudian la propiedad de equilibrio y la consistencia canónica de los grafos firmados -antipodales de los grafos firmados de Smith (grafos conectados que tienen un valor propio más alto de 2).

Otros recursos que podrían interesarte

Temas Virtualpro