Jernej
Reputation
1,966
Top tag
Next privilege 2,000 Rep.
 Feb5 comment Permutation isomorphic subgroups of $S_n$ are conjugate That does it, thanks. Feb5 accepted Permutation isomorphic subgroups of $S_n$ are conjugate Feb4 asked Permutation isomorphic subgroups of $S_n$ are conjugate Feb1 revised What are $r(\Lambda)$ and $s(\Lambda)$? edited body Feb1 answered What are $r(\Lambda)$ and $s(\Lambda)$? Jan29 comment Adding an edge and a vertex to non-isomorphic graphs @chowching Yes in that case you are right. Jan29 comment Adding an edge and a vertex to non-isomorphic graphs Intuitively, two vertices are in the same orbit if they are "indistinguishable" in other words any isomorphism from $G$ to $H$ only can map a vertex to vertices in the same orbit. Jan29 comment Adding an edge and a vertex to non-isomorphic graphs Its not necessarily the union. Take $G = H$ to be the Petersen graph. Then $Aut(G\cup H)$ only has 1 orbit. Jan29 revised Adding an edge and a vertex to non-isomorphic graphs added 9 characters in body Jan29 answered Adding an edge and a vertex to non-isomorphic graphs Jan20 answered Graph Theory Software with simple GUI Jan19 comment Can we say anything about the order of the second largest eigen-value? You should then try to figure something out of the formula for the eigenvalues of a vt graph. Note that in general vertex transitive does not give you much of a difference. There are pairs of vertex transitive and not vertex transitive regular graphs with the same value of your expression. Jan19 answered Can we say anything about the order of the second largest eigen-value? Jan11 comment Path cover in directed graphs What it says is that on each of the paths of $\mathcal{P}$ you can pick a vertex so that the resulting vertices will be mutually non-adjacent. Dec12 awarded Yearling Dec11 accepted Average number of linear factors in a monic polynomial of degree $n$ over $\mathbb{F}_p$ Dec7 revised Semi-hamiltonian graph. deleted 9 characters in body Dec7 comment Semi-hamiltonian graph. @user180834 I wrote a complete solution. Dec7 revised Semi-hamiltonian graph. added 166 characters in body Dec7 comment Semi-hamiltonian graph. @user180834 Can you answer the question in the hint?