Matrica stepena
Matrica stepena je dijagonalna matrica u kojoj se nalaze stepeni čvorova, tj. brojevi grana povezanih sa svakim od čvorova.[1] Zajedno sa matricom povezanosti se koristi za izračunavanje Kirhofove matrice.[2]
Primer uredi
Graf | Matrica stepena |
---|---|
Reference uredi
- ^ Chung, Fan; Lu, Linyuan; Vu, Van (2003), „Spectra of random graphs with given expected degrees”, Proceedings of the National Academy of Sciences of the United States of America, 100 (11): 6313—6318, MR 1982145, PMC 164443 , PMID 12743375, doi:10.1073/pnas.0937490100.
- ^ Mohar, Bojan (2004), „Graph Laplacians”, Ur.: Beineke, Lowell W.; Wilson, Robin J., Topics in algebraic graph theory, Encyclopedia of Mathematics and its Applications, 102, Cambridge University Press, Cambridge, str. 113—136, ISBN 0-521-80197-4, MR 2125091