Reputation
344
Top tag
Next privilege 500 Rep.
Access review queues
Badges
1 5 20
Impact
~45k people reached

Apr
10
awarded  Popular Question
Nov
30
comment Finding connected components of the graph
@amd yes you are right! I am curious to know how the matrix-based solution work. I am also looking for faster algorithms.
Nov
30
comment Finding connected components of the graph
@hardmath you mean the following? \begin{bmatrix} 1 & 0 & 0 & -1 & 0 \\ 0 & 1& 0 & -1 & 0\\ 0 & 0 & 1 & 0 & -1\\ 0 & 0 & 0 & 0 & 0\\ 0 & 0 & 0 & 0 & 0 \end{bmatrix} how does it show the components?
Nov
30
comment Finding connected components of the graph
@hardmath no but I used math.odu.edu/~bogacki/cgi-bin/lat.cgi?c=ref to find the reduced row-echelon form of the laplacian matrix in the example: \begin{bmatrix} 1 & -1 & 0 & 0 & 0 \\ 0 & 1& 0 & -1 & 0\\ 0 & 0 & 1& 0 & -1\\ 0 & 0 & 0 & 0 & 0\\ 0 & 0 & 0 & 0 & 0 \end{bmatrix} how can I use this to find the components?
Nov
30
comment Finding connected components of the graph
@hardmath I do not have strong background in linear algebra. Would you please explain a little more? How can I find the components of the above simple example? (not just the number of componets)
Nov
30
comment Finding connected components of the graph
@hardmath thank you for your comment, I edited the question.
Nov
30
revised Finding connected components of the graph
added 25 characters in body
Nov
30
comment Finding connected components of the graph
@amd thank you, my math background is not very strong, how can I find the connected components using laplaccian matrix? I am also looking for other possible solutions.
Nov
30
revised Finding connected components of the graph
edited tags
Nov
30
asked Finding connected components of the graph
Nov
18
awarded  Notable Question
Apr
28
awarded  Popular Question
Apr
25
awarded  Popular Question
Apr
4
awarded  Notable Question
Mar
30
awarded  Notable Question
Dec
15
awarded  Famous Question
Nov
6
awarded  Popular Question
Oct
22
awarded  Popular Question
Jul
2
awarded  Curious
Feb
10
accepted What is the value of the following integral?