Grenzen für die kleineren Eigenwerte der Adjazenzmatrix eines Graphen

max (\sqrt{d_{max}}, d_{ave}) \leq λ_{max} = λ_{1} \leq d_{max}

$\max(\sqrt{d_{\max}}, d_{\text{ave}})\le \lambda_{\max}=\lambda_1 \le d_{\max}$

λ_{i}

$\lambda_i$

i \geq 3

$i\ge 3$

| λ_{i} |

$|\lambda_i|$

graph-theory co.combinatorics spectral-graph-theory

— Dimitris
quelle

Antworten:

Dieses aktuelle Papier könnte Ihnen gefallen: http://arxiv.org/abs/1211.0589v1

Die Arbeit zeigt z. B., dass " für jeden endlichen Graphen mit Eckpunkten und allen der -größte Eigenwert $n$ $k ≥ 2$ $k$ " des Laplace-Graphen des Graphen, dh , höchstens beträgt ", wobei die Adjazenzmatrix ist und a an den Grad gebunden ist. $L=I-A/d$ $1−\Omega(\frac{k^3}{n^3})$ $A$ $d$

— Martin Schwarz
quelle

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.