Espectros de grafos de triangulación complementados
Autores: Wei, Jia; Wang, Jing
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Espectros de grafos de triangulación complementados
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Grafo
Espectros
Complementado
Regular
Cospectral
árboles de expansión
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 32
Citaciones: Sin citaciones
El espectro de un grafo, denotado por , se define como el grafo obtenido de al agregar, para cada arista de , un nuevo vértice cuyos vecinos son los vértices de que no sean y . En este documento, primero obtenemos los -espectros, los -espectros y los -espectros de los grafos de triangulación complementados de grafos regulares. Utilizando los resultados, construimos infinitos pares de grafos -coespectrales, grafos -coespectrales y grafos -coespectrales. También obtenemos el número de árboles de expansión y el índice de Kirchhoff de los grafos de triangulación complementados de grafos regulares.
Descripción
El espectro de un grafo, denotado por , se define como el grafo obtenido de al agregar, para cada arista de , un nuevo vértice cuyos vecinos son los vértices de que no sean y . En este documento, primero obtenemos los -espectros, los -espectros y los -espectros de los grafos de triangulación complementados de grafos regulares. Utilizando los resultados, construimos infinitos pares de grafos -coespectrales, grafos -coespectrales y grafos -coespectrales. También obtenemos el número de árboles de expansión y el índice de Kirchhoff de los grafos de triangulación complementados de grafos regulares.