Матрица степена
Матрица степена је дијагонална матрица у којој се налазе степени чворова, тј. бројеви грана повезаних са сваким од чворова.[1] Заједно са матрицом повезаности се користи за израчунавање Кирхофове матрице.[2]
Пример
[уреди | уреди извор]| Граф | Матрица степена |
|---|---|
|
Референце
[уреди | уреди извор]- ^ 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”, Ур.: Beineke, Lowell W.; Wilson, Robin J., , Topics in algebraic graph theory, Encyclopedia of Mathematics and its Applications, Cambridge University Press, Cambridge, 102, стр. 113—136, ISBN 0-521-80197-4, MR 2125091
