Passa al tema normale
Discussioni su Algebra astratta, Logica Matematica, Teoria dei Numeri, Matematica Discreta, Teoria dei Codici, Algebra degli insiemi finiti, Crittografia.

Regole del forum

Consulta il nostro regolamento e la guida per scrivere le formule
Rispondi al messaggio

Teorema di Kirchhoff

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?

Re: Teorema di Kirchhoff

03/12/2019, 15:09

La molteplicità dell'autovalore zero della matrice Laplaciana è uguale al numero di componenti connesse, vedi qui.

Re: Teorema di Kirchhoff

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. :wink:

Re: Teorema di Kirchhoff

04/12/2019, 12:53

Grazie mille!

Re: Teorema di Kirchhoff

04/12/2019, 13:58

Prego :)
Rispondi al messaggio


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.