Um Algoritmo para Gerar Grafos Threshold Simplesmente Estruturados
Abstract
Seja G um grafo threshold conexo com n vértices. Neste trabalho, caracterizamos todos os grafos G que tem uma autobase simplesmente estruturada para a matriz laplaciana, isto é, uma base de Rn composta de autovetores com entradas somente em {−1, 0, 1}. Nosso método consiste em provar que os autoespaços de um grafo threshold devem possuir um número mínimo de vetores, além de desenvolver um algoritmo para gerar todos os grafos threshold que satisfazem essa propriedade.
Fields of Study & Subjects
Graph theory and applications
Matrix Theory and Algorithms
Finite Group Theory Research
Publication details
- Journal / source
- Proceeding Series of the Brazilian Society of Computational and Applied Mathematics
- Publication date
- 13 February 2026
- Language
- PT