Help! I'm Struggling with Graph Theory Exam!

In summary, the conversation discusses difficulties with understanding the concept of calculating eigenvalues of adjacency matrices for graphs related to graph theory. The person is seeking resources and clarification on the topic, including asking for input on whether the graphs are understood to be undirected and if loops are allowed. A website is also mentioned as a potential resource for further information.
  • #1
Niels
10
0
I'm having an exam on graph theory next week and I'm having some problem with understanding the meaning of calculating eigenvalues of adjacency matrices for graphs. My notes suck from the lectures and I'm totally lost...

Our professor asked "What is the sum of elements in row k of the adjacency matrix?" and showed an example where he calculated the eigenvalues of [itex]C_3[/itex] (2, -1, -1) but then my notes stop and and I can't connect the eigenvalues to the question...

Any input on this subject most welcome... Any one know any good resource on the net where I can find more on this??
 
Last edited:
Mathematics news on Phys.org
  • #2
I don't know of websites on that topic, though I don't doubt there are some.

Out of curiosity, in connection with your problem, are the graphs understood to be undirected? Can a node be adjacent to itself, i.e. are "loops" allowed in the type of graph you are talking about? I am pretty sure that different authors put different restrictions on the properties of a graph when defining that term.
 
  • #3
The graphs are undirected without loops...
 

FAQ: Help! I'm Struggling with Graph Theory Exam!

What is graph theory?

Graph theory is a branch of mathematics that deals with the study of graphs, which are mathematical structures used to model relationships between objects. These objects are represented as vertices or nodes, and the relationships between them are represented as edges.

How is graph theory used in real life?

Graph theory has many practical applications in various fields such as computer science, social networks, transportation networks, circuit design, and more. It can be used to model complex systems, solve optimization problems, and analyze data.

What are some common concepts in graph theory?

Some common concepts in graph theory include degree, path, cycle, connectivity, planarity, and coloring. These concepts help to describe the properties and relationships of graphs and are essential in solving problems related to graph theory.

What are some strategies for studying graph theory?

Some strategies for studying graph theory include understanding the basic concepts, practicing with different types of graphs, solving problems and exercises, and using visual aids such as diagrams and graphs. It is also helpful to discuss and collaborate with others to gain a deeper understanding of the subject.

How can I prepare for a graph theory exam?

To prepare for a graph theory exam, it is important to review all the key concepts and definitions, practice solving different types of problems, and familiarize yourself with common theorems and algorithms. It is also helpful to attend review sessions and seek assistance from your instructor or fellow students if needed.

Similar threads

Sudoku solver by graph coloring theory
Replies
8
Views
2K
Spectral Graph Clustering: where does the 'scoring' function come from
Replies
1
Views
1K
I What is the Cheapest Route to Visit 6 Destinations in Tokyo?
Replies
17
Views
1K
Evaluate the complexity of this graph coloring algorithm
Replies
1
Views
1K
Help with Creating An Excel Line Graph
Replies
1
Views
1K
Adjacency matrices: (a) notation discrepancy, and (b) applications
Replies
4
Views
1K
MHB Understanding Two Graph Theory Problems
Replies
2
Views
2K
Finding the Magnetic Field (B_0) on a Graph [NMR]
Replies
6
Views
1K
Planning on studying math for the college entrance exam, help needed
Replies
4
Views
2K
Two networks described by v-i graph: Find voltages when interconnected
Replies
1
Views
836

Hot Threads

Recent Insights

Back
Top