Graph theory (incidence matrix and linear algebra)

Click For Summary
The discussion focuses on understanding the relationship between incidence matrices and linear algebra in the context of graph theory. The user seeks clarification on specific transformations related to functions of vertices and edges, specifically C1(Γ) and C0(Γ), and how these concepts are applied in the referenced paper. There is confusion regarding the notation and terminology used, particularly the terms "kernel" and "co-kernel." The user expresses a desire for a detailed, line-by-line explanation of the paper's content. Overall, the thread highlights the need for a clearer connection between graph theory concepts and their linear algebraic interpretations.
TheMathNoob
Messages
189
Reaction score
4

Homework Statement


I can't understand this paper. I understand the whole incidence matrix stuff, but I don't quiet get how it relates to the linear algebra. I don't know if this is allowed to do, but I will ask you questions line by line, so basically you will read the paper with me explaining every single detail if it's possible.

The first things that I would like to understand are the following transformations.
C1(Γ) ≅ R m; coordinates φ ↦ φ(ea) and
C0(Γ) ≅ R n ; coordinates f ↦ f(vi).

what I understand about this is that a function takes on vertices and outputs something that relates to edges and viceversa. But this is too vague. I want to know more. If it's possible can you relate that to what they are trying to do in the paper?.

Homework Equations

The Attempt at a Solution

 

Attachments

Physics news on Phys.org
The paper says "recall that", implying there was some earlier discussion of these C functions. I'm not able to guess what they are.
By the way, I think the title is supposed to say "kernel and co-kernel", not "kernel and cockerel" :smile:
 

Similar threads

  • · Replies 69 ·
3
Replies
69
Views
9K
  • · Replies 32 ·
2
Replies
32
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
9
Views
2K
  • · Replies 19 ·
Replies
19
Views
4K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 9 ·
Replies
9
Views
8K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K