Discussioni su Algebra astratta, Logica Matematica, Teoria dei Numeri, Matematica Discreta, Teoria dei Codici, Algebra degli insiemi finiti, Crittografia.
03/12/2019, 14:41
Ciao, avrei una domanda riguardo all'enunciato del teorema di Kirchhoff.
Sia \(G\) un grafo connesso con \(n \) vertici, e siano \(\lambda_1, \ldots, \lambda_{n-1} \) gli autovalori non nulli della matrice Laplaciana di \(G \). Allora il numero di alberi ricoprenti di \(G \) è dato da
\[ \frac{1}{n} \prod\limits_{k=1}^{n-1} \lambda_k \]
La mia domanda è come mai si è sicuri che vi siano esattamente \( n -1 \) autovalori non nulli, ed esattamente uno nullo?
03/12/2019, 15:09
La molteplicità dell'autovalore zero della matrice Laplaciana è uguale al numero di componenti connesse, vedi
qui.
03/12/2019, 21:35
Grazie per il riferimento, Martino.
È una cosa in cui sono inciampato un paio di volte, ma non ho mai avuto l’opportunità di approfondire.
04/12/2019, 12:53
Grazie mille!
04/12/2019, 13:58
Prego
Skuola.net News è una testata giornalistica iscritta al Registro degli Operatori della Comunicazione.
Registrazione: n° 20792 del 23/12/2010.
©2000—
Skuola Network s.r.l. Tutti i diritti riservati. — P.I. 10404470014.