Resumen

Sea un grafo con vértices, y sea y el laplaciano y la matriz laplaciana sin signo, respectivamente. El polinomio permanental del laplaciano (respectivamente, laplaciano sin signo) de se define como el permanente de la matriz característica de (respectivamente, ). En este artículo, demostramos que los grafos casi completos están determinados por sus polinomios permanentales de laplaciano (sin signo).

• Materias:Internet de las cosas Algoritmo iterativo Algoritmo de evaluación Viga viscoelástica Lenguaje de programación
• Subjects:Internet of things Iterative algorithm Evaluation algorithm Viscoelastic beam Programming language
• Palabras claves:Grafo; Vértices; Matriz Laplaciana; Matriz Laplaciana sin signo; Polinomio permanental; Matriz característica
• Keywords:Graph; Vertices; Laplacian matrix; Signless Laplacian matrix; Permanental polynomial; Characteristic matrix