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

С Википедије, слободне енциклопедије
Пређи на навигацију Пређи на претрагу

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

Пример[уреди | уреди извор]

Граф Матрица степена
6n-graph2.svg

Референце[уреди | уреди извор]

  1. ^ 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 .
  2. ^ 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