Graph theory (incidence matrix and linear algebra)

Click For Summary
SUMMARY

This discussion centers on the relationship between incidence matrices and linear algebra as presented in a specific paper. The user seeks clarification on the transformations C1(Γ) ≅ R m and C0(Γ) ≅ R n, specifically how functions relate vertices to edges. The user expresses confusion over the definitions of these C functions and their relevance to the paper's content, indicating a need for detailed line-by-line explanation.

PREREQUISITES
  • Understanding of incidence matrices in graph theory
  • Familiarity with linear algebra concepts, particularly transformations
  • Knowledge of vector spaces and their representations
  • Basic comprehension of graph theory terminology, including vertices and edges
NEXT STEPS
  • Research the properties of incidence matrices in graph theory
  • Study linear transformations in the context of vector spaces
  • Explore the definitions and applications of kernel and co-kernel in linear algebra
  • Examine the relationship between graph theory and linear algebra through academic papers
USEFUL FOR

Students and researchers in mathematics, particularly those studying graph theory and linear algebra, as well as educators looking to clarify complex concepts in these fields.

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 32 ·
2
Replies
32
Views
3K
  • · Replies 69 ·
3
Replies
69
Views
11K
  • · 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
9K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K