logo móvil
Contáctanos

Espectros de grafos de triangulación complementados

Autores: Wei, Jia; Wang, Jing

Idioma: Inglés

Editor: MDPI

Año: 2022

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro