கேள்வி: இலாப்லாசிய அணி பற்றி தகவல் சொல்.
பதில்: கோட்டுருவியல் இலாப்லாசிய அணி (''Laplacian matrix'') என்பது ஒரு கோட்டுரு (கணிதம்) அணி (கணிதம்) வடிவ உருவகிப்பாகும். இந்த அணியானது, கணிதவியளாளர் பியர் சிமோன் இலப்லாசு பெயரால் அழைக்கப்படுகிறது. இலாப்லாசிய அணி, அதன் கோட்டுருவின் பல பண்புகளைத் தொடர்புபடுத்துகிறது.
கேள்வி: இலாப்லாசிய அணி - எளிய கோட்டுருக்கள் குறித்து விரிவாக சொல்லுங்கள்.
பதில்: ;திசையிலாக் கோட்டுருக்கள் எடுத்துக்கொள்ளப்பட்ட கோட்டுரு G; அதன் n முனைகள் v_1, \ldots, v_n எனில், அதன் L_{n \times n} இலாப்லாசிய அணி உறுப்புகள்வாரியாக பின்வருமாறு வரையறுக்கப்படுகிறது: : L_{i,j} := \begin{cases} \deg(v_i) & \mbox{if}\ i = j \\ -1 & \mbox{if}\ i \neq j\ \mbox{and}\ v_i \mbox{ is adjacent to } v_j \\ 0 & \mbox{otherwise}, \end{cases} : L = D - A, இதில் ''D'' = அடுக்கெண் அணி; ''A'' = அண்டை அணி. G எளிய கோட்டுருவாகையால் அண்டை அணியின் மூலைவிட்ட உறுப்புகள் அனைத்தும் '0' ஆகவும், பிற உறுப்புகள் '1' அல்லது '0' ஆகவும் இருக்கும். :எடுத்துக்காட்டு: {|class="wikitable" ! பெயரிடப்பட்ட கோட்டுரு ! அடுக்கெண் அணி ! அண்டை அணி ! இலாப்லாசிய அணி |- | image:6n-graf.svg | \left(\begin{array}{rrrrrr} 2 & 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{array}\right) | \left(\begin{array}{rrrrrr} 0 & 1 & 0 & 0 & 1 & 0\\ 1 & 0 & 1 & 0 & 1 & 0\\ 0 & 1 & 0 & 1 & 0 & 0\\ 0 & 0 & 1 & 0 & 1 & 1\\ 1 & 1 & 0 & 1 & 0 & 0\\ 0 & 0 & 0 & 1 & 0 & 0\\ \end{array}\right) | \left(\begin{array}{rrrrrr} 2 & -1 & 0 & 0 & -1 & 0\\ -1 & 3 & -1 & 0 & -1 & 0\\ 0 & -1 & 2 & -1 & 0 & 0\\ 0 & 0 & -1 & 3 & -1 & -1\\ -1 & -1 & 0 & -1 & 3 & 0\\ 0 & 0 & 0 & -1 & 0 & 1\\ \end{array}\right) |} திசையிலாக் கோட்டுருவின் அண்டை அணியும் இலாப்லாசிய அணியும் சமச்சீரானவையாகவும், இலாப்லாசிய அணியின் ஒவ்வொரு நிரை/நிரலுள்ள உறுப்புகளின் கூடுதல் பூச்சியமாகவும் இருக்கும். ;திசையுள்ள கோட்டுருக்கள் திசை கோட்டுருக்களுக்கு பயன்பாட்டைப் பொறுத்து படி (கோட்டுருவியல்)கள் பயன்படுத்தப்படும். எடுத்துக்காட்டு: {|class="wikitable" !பெயரிடப்பட்ட அணி ! அண்டை அணி ! வெளியடுக்கெண் அணி ! வெளியடுக்கெண் இலாப்லாசிய அணி ! உள்ளடுக்கெண் அணி ! உள்ளடுக்கெண் இலாப்லாசிய அணி |- |File:3 node Directed graph.svg | \left(\begin{array}{rrr} 0 & 1 & 1\\ 0 & 0 & 1\\ 1 & 0 & 0\\ \end{array}\right) | \left(\begin{array}{rrr} 2 & 0 & 0\\ 0 & 1 & 0\\ 0 & 0 & 1\\ \end{array}\right) | \left(\begin{array}{rrr} 2 & -1 & -1\\ 0 & 1 & -1\\ -1 & 0 & 1\\ \end{array}\right) | \left(\begin{array}{rrr} 1 & 0 & 0\\ 0 & 1 & 0\\ 0 & 0 & 2\\ \end{array}\right) | \left(\begin{array}{rrr} 1 & -1 & -1\\ 0 & 1 & -1\\ -1 & 0 & 2\\ \end{array}\right) |} திசையிட்ட கோட்டுருவின் அண்டை அணியும் இலாப்லாசிய அணியும் சமச்சீரற்றவையாக இருக்கும். கோட்டுருவின் உள்ளடுக்கெண்/வெளியடுக்கண் பயன்படுத்தப்பட்டதைப் பொறுத்து, அதன் இலாப்லாசிய அணியின் நிரல்/நிரைகளின் உறுப்புகளின் கூடுதல் பூச்சியமாக இருக்கும்.
கேள்வி: இலாப்லாசிய அணி - படுகை அணி வாயிலாக சமச்சீர் இலாப்லாசிய அணி பற்றி தகவல் சொல்.
பதில்: கோட்டுருவின் |v| \times |e| படுகை அணி ''B'' இன் உறுப்பு ''B've'' எனில், இதில் வரும் ''v'' ஆனது கோட்டுருவின் முனையையும் ''e'' ஆனது v_i மற்றும் v_j (''i''&nbsp;''ve'' இன் வரையறை: :B_{ve} = \left\{\begin{array}{rl} 1, & \text{if } v = v_i\\ -1, & \text{if } v = v_j\\ 0, & \text{otherwise}. \end{array}\right. இந்த வரையறையில் விளிம்புகள் திசையுள்ளவைகளாக இருந்தாலும் அத்திசைகள் குறிப்பில்லாதவையாக இருக்கலாம். இப்போதும் சமச்சீர் இலாப்லாசிய அணியில் மாற்றமிருக்காது. |v| \times |v| இலாப்லாசிய அணி ''L'' இன் வரையறை: :L = B B^\textsf{T} (''B'' இன் இடமாற்று அணி B^\textsf{T}) ;எடுத்துக்காட்டு: {|class="wikitable" ! கோட்டுரு (கணிதம்) ! படுகை அணி ! இலாப்லாசிய அணி |- | image:Labeled_undirected_graph.svg | \left(\begin{array}{rrrr} 1 & 1 & 1 & 0\\ -1 & 0 & 0 & 0\\ 0 & -1 & 0 & 1\\ 0 & 0 & -1 & -1\\ \end{array}\right) | \left(\begin{array}{rrrr} 3 & -1 & -1 & -1\\ -1 & 1 & 0 & 0\\ -1 & 0 & 2 & -1\\ -1 & 0 & -1 & 2\\ \end{array}\right) |} * B^\textsf{T}B என்பது, "விளிம்பு-அடிப்படையிலான |e| \times |e| இலாப்லாசிய அணி"யைத் தரும். மேலே தரப்பட்ட இலாப்லாசிய அணி "முனை-அடிப்படையிலான இலாப்லாசிய அணி"யாகும்.
கேள்வி: இலாப்லாசிய அணி - திசையுள்ள கோட்டுருவின் சமச்சீர் இலாப்லாசிய அணி என்பது என்ன?
பதில்: திசையுள்ள கோட்டுருவின் இலாப்லாசிய அணியானது பொதுவாக சமச்சீரானதல்ல. எனினும் திசையுள்ள கோட்டுருவை திசையற்றதாக மாற்றி அதற்கான இலாப்லாசிய அணி காணப்படுகிறது. எடுத்துக்கொள்ளப்படும் திசையுள்ள மூலக் கோட்டுருவிற்கான திசையிலாக் கோட்டுருவின் அண்டை அணியானது, திசையுள்ள மூலக் கோட்டுருவின் அண்டை அணி (A) மற்றும் அதன் இடமாற்று அணி (A^T) ஆகிய இரண்டின் அல்லது வாயில்யாக வரையறுக்கப்படுகிறது. ;எடுத்துக்காட்டு: {|class="wikitable" ! அண்டை அணி (A) ! இடமாற்று அணி (A^T) ! சமச்சீராக்கப்பட்ட அண்டை அணி (A, A^T இரண்டின் பூலிய கூட்டுத்தொகை) ! சமச்சீர் இலாப்லாசிய அணி |- | \left(\begin{array}{ccc} 0 & 1 & 1\\ 0 & 0 & 1\\ 1 & 0 & 0\\ \end{array}\right) |\left(\begin{array}{ccc} 0 & 0 & 1\\ 1 & 0 & 0\\ 1 & 1 & 0\\ \end{array}\right) | \left(\begin{array}{ccc} 0 & 1 & 1\\ 1 & 0 & 1\\ 1 & 1 & 0\\ \end{array}\right) | \left(\begin{array}{ccc} 2 & -1 & -1\\ -1 & 2 & -1\\ -1 & -1 & 2\\ \end{array}\right) |}
கேள்வி: இலாப்லாசிய அணி - இலாப்லாசிய அணியை இயல்பாக்கல் பற்றி விளக்கவும்.
பதில்: கோட்டுருவில் பெரிய அடுக்கெண்ணுள்ள முனை இருந்தால், இலாப்லாசிய அணியின் மூலைவிட்டத்தின் உறுப்பு பெரிதாக இருக்கும். இதனால் அணியின் பண்புகள் பாதிக்கப்படும். இத்தகைய முனைகளைப் பிற முனைகளுக்குச் சமமானதாக ஆக்குவதற்கு இயல்பாக்கல் பயன்படுத்தப்படுகிறது. இயல்பாக்கலில், இலாப்லாசிய அணியின் உறுப்புகள் அவற்றுக்குரிய முனைகளின் அடுக்கெண்களால் வகுக்கப்படுகிறது. இயல்பாக்கலின்போது பூச்சியத்தால் வகுக்க வேண்டிய நிலையைத் தவிர்ப்பதற்காக, பூச்சிய அடுக்கெண்ணுடன் தனித்து இருக்கும் முனைகள் விட்டுவிடப்படுகின்றன.
கேள்வி: இலாப்லாசிய அணி - சமச்சீராக இயல்பாக்கப்பட்ட இலாப்லாசிய அணி குறித்து விரிவாக சொல்லுங்கள்.
பதில்: சமச்சீராக இயல்பாக்கப்பட்ட இலாப்லாசிய அணியின் (L^\text{sym}) வரையறை: : L^\text{sym} := (D^+)^{1/2} L (D^+)^{1/2} = I - (D^+)^{1/2} A (D^+)^{1/2}, (D^+ = மூர்-பென்ரோசு நேர்மாறு) L^\text{sym} இன் உறுப்புகள் பின்னுள்ளவாறு தரப்படுகின்றன: :L^\text{sym}_{i,j} := \begin{cases} 1 & \mbox{if } i = j \mbox{ and } \deg(v_i) \neq 0\\ -\frac{1}{\sqrt{\deg(v_i)\deg(v_j)}} & \mbox{if } i \neq j \mbox{ and } v_i \mbox{ is adjacent to } v_j \\ 0 & \mbox{otherwise}. \end{cases} கோட்டுருவின் அண்டை அணி சமச்சீரானதாக 'இருந்தால், இருந்தால் மட்டுமே', சமச்சீராக இயல்பாக்கப்பட்ட இலாப்லாசிய அணியும் சமச்சீரானதாக இருக்கும். ;எடுத்துக்காட்டு: {|class="wikitable" ! அண்டை அணி ! அடுக்கெண் அணி ! இயல்பாக்கப்பட்ட இலாப்லாசிய அணி |- | \left(\begin{array}{rrr} 0 & 1 & 0\\ 1 & 0 & 1\\ 0 & 1 & 0\\ \end{array}\right) | \left(\begin{array}{rrr} 1 & 0 & 0\\ 0 & 2 & 0\\ 0 & 0 & 1\\ \end{array}\right) | \left(\begin{array}{rrr} 1 & -\sqrt{1/2} & 0\\ -\sqrt{1/2} & 1 & -\sqrt{1/2}\\ 0& -\sqrt{1/2} & 1\\ \end{array}\right) |} திசை கோட்டுருவின் அண்டை அணி சமச்சீரற்றதாக இருந்தால், இயல்பாக்கலுக்கு படி (கோட்டுருவியல்) ஆகிய இரண்டில் ஏதாவதொன்று பயன்படுத்தப்படுகிறது: ;எடுத்துக்காட்டு: {|class="wikitable" ! அண்டை அணி ! வெளி-அடுக்கெண் அணி ! வெளி-அடுக்கெண் இயல்பாக்கப்பட்ட இலாப்லாசிய அணி ! உள்-அடுக்கெண் அணி ! உள்-அடுக்கெண் இயல்பாக்கப்பட்ட இலாப்லாசிய அணி |- | \left(\begin{array}{rrr} 0 & 1 & 1\\ 0 & 0 & 1\\ 1 & 0 & 0\\ \end{array}\right) | \left(\begin{array}{rrr} 2 & 0 & 0\\ 0 & 1 & 0\\ 0 & 0 & 1\\ \end{array}\right) | \left(\begin{array}{rrr} 1 & -\sqrt{1/2} & -\sqrt{1/2}\\ 0 & 1 & -1\\ -\sqrt{1/2}& 0 & 1\\ \end{array}\right) | \left(\begin{array}{rrr} 1 & 0 & 0\\ 0 & 1 & 0\\ 0 & 0 & 2\\ \end{array}\right) | \left(\begin{array}{rrr} 1 & -1 & -\sqrt{1/2}\\ 0 & 1 & -\sqrt{1/2}\\ -\sqrt{1/2}& 0 & 1\\ \end{array}\right) |}