# Tagged Questions

40 views

### Partition Graph Challenging Question

I want to find in which of the following Graph, the edges cannot partitioned to triangles? Km,n,r means 3-Partite Complete Graph with m, n, and r sections. a) K7 b) K12 c) K3,3,3 d) K5,5,5 i ...
48 views

### what is the significance of the inverse of an adjacency matrix?

Suppose I have a graph and I calculate the eigenvalues of the adjacency matrix and find that there are some number of zero eigenvalues. Do zero eigenvalues have any significance? Also is there a good ...
26 views

61 views

### a doubt in finding distance in graph theory

I was studying about a product graph which is defined as : . I am taking $G_1$ and $G_2$ as connected graphs. I found that for any 2 vertices $(g,h),(g',g')$, $d(g,h),(g',h')$ = 1 if $g \sim g'$ ...
38 views

### simplifying an equation [duplicate]

I gave details here of my last question...I hope this helps I am having doubt over an equation. That is my calculation. Can anybody check and find the error, if any. Specially in the last line. I am ...