Reputation
6,783
Top tag
Next privilege 10,000 Rep.
Access moderator tools
Badges
1 7 26
Newest
 Nice Answer
Impact
~52k people reached

May
1
answered Eigen value and Regular Graph (not Strongly Regular graph).
Apr
27
comment Is there any relation between these matrices?
@sSry: well, for a start your question and ny answer refer to undirected graphs.
Apr
14
comment Can someone advice edge contraction tool?
Use a blackboard?
Apr
13
comment Extra Operation required for Smith Normal Form over PID-Theoretical Justification
You might get a better answer sooner if you say what your operations are.
Apr
13
comment Is there any relation between these matrices?
@Sry: edited my answer.
Apr
13
revised Is there any relation between these matrices?
closed bracket
Apr
11
answered Is there any relation between these matrices?
Apr
10
revised About Cayley graphs on finite fields.
corrected spelling
Apr
9
comment About Cayley graphs on finite fields.
@user6818: It's not at all clear what you mean by the spectrum of a matrix over a finite field.
Apr
9
comment About Cayley graphs on finite fields.
@user6818: You can say something about the spectrum - you are dealing with a known graph and you can write down the eigenvalues explicitly. If your connection set is closed under multiplication by $-1$ and spans $V$, you will get a connected Cayley graph. Note that Cayley graphs for abelian groups cannot have a large spectral gap though.
Apr
9
comment About Cayley graphs on finite fields.
@user6818: Well you could symmetrize the connection set, but I had to deal with what you wrote the first time. If you do symmetrize, you get a Cartesian power of cycles $C_p$, and the spectrum is still independent of the choice of basis.
Apr
9
answered About Cayley graphs on finite fields.
Apr
8
answered Clear up definition of cayley graph
Apr
7
comment How to prove this statement with A,B matrices?
Start by adding $I$ to both sides of your equation.
Apr
3
revised The graphs of $f(x,y)=x^2+y^2$ and $g(x,y)=-x^2-y^2+xy^3$ “are tangent to each other” at $(0,0)$
re-tagged
Mar
28
revised What is the probability of selecting a random point q within x sq units of a random point p?
deleted tag
Mar
24
answered What conditions on a graph $G$ allow it to be uniquely determined by the spectrum of $A(G)$?
Mar
12
answered proof regularity of graph
Mar
2
revised How to plot curve instead of lines in the below figure?I am using Log scale in x axis.
fixed tag
Feb
18
comment First book on algebraic graph theory?
The errata for G&R are at math.uwaterloo.ca/~cgodsil/agt2/index.html