Why incidence and adjacency matrices (graph theory)h

  • Context: Undergrad 
  • Thread starter Thread starter Avichal
  • Start date Start date
  • Tags Tags
    Incidence Matrices
Click For Summary
SUMMARY

This discussion focuses on the use of incidence and adjacency matrices in graph theory, emphasizing their importance in mathematical representation over visual interpretation. The conversation highlights the limitations of visual proofs, particularly in complex graphs with thousands of nodes, and critiques the reliance on graphical representations for mathematical understanding. Participants argue that while visual aids can enhance comprehension, they do not replace the necessity for symbolic and matrix-based analysis in graph theory.

PREREQUISITES
  • Understanding of graph theory concepts, specifically incidence and adjacency matrices.
  • Familiarity with mathematical symbols and their representation in graph theory.
  • Knowledge of Cartesian graphs and their role in visualizing functions.
  • Basic comprehension of visual proofs and their application in mathematics.
NEXT STEPS
  • Research the applications of incidence and adjacency matrices in network analysis.
  • Explore advanced graph theory topics, such as spectral graph theory.
  • Learn about visual proof techniques and their limitations in complex graph scenarios.
  • Study algorithms for processing large graphs, particularly those with thousands of nodes.
USEFUL FOR

Mathematicians, computer scientists, and students of graph theory seeking to deepen their understanding of matrix representations and their applications in complex graph analysis.

Avichal
Messages
294
Reaction score
0
My book introduces the concept of adjacency and incidence matrices but I don't understand its use.
Normally we shift from mathematical symbols and representation to graphical interpretation like in Cartesian graphs - to visualize functions better we draw them on a graph.
But here we are doing the opposite. From nice graphs we are shifting towards matrices that do not help us much visually
 
Physics news on Phys.org
Avichal said:
Normally we shift from mathematical symbols and representation to graphical interpretation like in Cartesian graphs - to visualize functions better we draw them on a graph.

That's false. For example, we generally don't compute derivative of a function by graphing it and then trying to do some geometric construction on a graph. My impression of visual presentations is that they are rather like decorations that accompany the mainstream of mathematics as it follows a mostly symbolic course.

As to graph theory, what would a visual proof about a graph with 5,000 nodes look like? What are the rules of the game for visual proofs? Do you say, "See, you can look at the picture and tell that..."?
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 6 ·
Replies
6
Views
4K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 4 ·
Replies
4
Views
5K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 52 ·
2
Replies
52
Views
7K
  • · Replies 3 ·
Replies
3
Views
6K
  • · Replies 5 ·
Replies
5
Views
2K