
degree matricks

beejaganita graph siddhaantam yokka ganita rangamlo, dhisha laeni graph yokka degree matricks anedi oka vikarna matricks, idhi prati sheersham yokka degree gurinchi samacharanni kaligi untundi-antey, prati sheershaaniki jodinchina anchula sankhya. graph yokka laplasian maatrikanu nirminchadaaniki idhi prakkane unna maatrikatoe kalisi upayoginchabadutundih laplasian maatrika anedi degree maatrika mariyu prakkane unna maatrika yokka vyatyaasam.
nirvachanam.
suutram _ 2 thoo graph suutram _ 1 ichinatlayithe, suutram _ 4 kosam degree maatrika suutram _ 3 anedi suutram _ 5 vikarna maatrikagaa nirvachinchabadindi
ikkada sheersham yokka degree suutram _ 7 aaa sheersham vadda anchu ennisaarlu mugustundo lekkistundi. daari mallinchani graphlo, prati loop sheersham yokka degreeni rendu penchutundani dheeni ardham. nirdesinchina graphlo, "degree" anae padam indegri (prati sheersham vadda vachhe anchula sankhya) ledhaa avt degree (prati sheersham vadda avtgoing anchula sankhya) nuu suuchimchavachchu.
udaaharana.
eee krindi daari mallinchani graph viluvalatho 6x6 degree matricksnu kaligi untundih
dhisha laeni graphla vishayamlo, adhe nodlo praarambhamayye mariyu mugise anchu sambandhita degree viluvanu 2 (i) penchutundani gamaninchandi.ii. idhi rendusaarlu lekkinchabadutundi).
aastulu.
k-regular graph yokka degree matricks suutram _ 8 yokka sthiramaina vikarnaanni kaligi untundi.
degree mottam suutram prakaram, degree matricks yokka jaada pariganinchabade graph yokka anchula sankhya kante rettimpu untundi.

