Матрица степена

Матрица степена је дијагонална матрица у којој се налазе степени чворова, тј. бројеви грана повезаних са сваким од чворова.^[1] Заједно са матрицом повезаности се користи за израчунавање Кирхофове матрице.^[2]

Пример уреди

Граф	Матрица степена
	${\begin{pmatrix}4&0&0&0&0&0\\0&3&0&0&0&0\\0&0&2&0&0&0\\0&0&0&3&0&0\\0&0&0&0&3&0\\0&0&0&0&0&1\\\end{pmatrix}}$

^ 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, 102, Cambridge University Press, Cambridge, стр. 113—136, ISBN 0-521-80197-4, MR 2125091