Supongamos que tenemos un grafo transitivo de vértices ( $G$ ) con grado $n$ y el número de vértices $N$ .
¿Es posible decir algo sobre el orden exacto de $\frac{1}{n-\lambda _2}$ en términos de $N$ y $n$ ? donde $\lambda_2$ es el segundo mayor valor propio de la matriz de adyacencia de $G$ .
Gracias
¿Qué quiere decir con orden exacto?
No puede esperar obtener el valor exacto de su expresión de $n$ y $N$ solo. En efecto, existen grafos transitivos de vértices cúbicos de orden $10$ que tienen un valor diferente de su expresión.
¿Tiene otras propiedades estructurales a mano?
Para los grafos de Cayley (y en general para los grafos transitivos de vértices) existen fórmulas para sus valores propios, así que quizás tenga sentido que busques en esta dirección.
I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.
