Resumen

Sea un grafo simple de orden . La matriz se denomina matriz de Laplaciano de , donde y denotan la matriz diagonal de grados de vrtices y la matriz de adyacencia de , respectivamente. Sea , el mayor valor propio, el segundo menor valor propio de , respectivamente, y el mayor valor propio de . En este trabajo, presentaremos lmites superiores e inferiores para y . Adems, investigaremos la relacin entre y .

• Materias:Algoritmos (Matemáticas) Algebra Ingeniería Lógica matemática Matemáticas
• Subjects:Agorithms (Math) Algebra Engineering Mathematical logic mathematics
• Palabras claves:Matriz laplaciana; Grados de los vértices; Matriz de adyacencia; Mayor valor propio; Segundo menor valor propio; Límites superior e inferior
• Keywords:Laplacian matrix; Vertex degrees; Adjacency matrix; Largest eigenvalue; Second smallest eigenvalue; Upper and lower bounds