I am going through Quantum factoring, discrete logarithms and the hidden subgroup problem by Richard Jozsa. On page 13, the author discussed the hidden subgroup problem (HSP) formulation of the graph isomorphism (GI) problem. I would like to make it sure that I get the development of the concept right. Here both $A$ and $B$ […]

“Draw all non-isomorphic trees with 5 vertices.” I have searched the web and found many examples of the non-isomorphic trees with 5 vertices, but I can’t figure out how they have come to their answer. How exactly do you find how many non-isomorphic trees there are and what they look like? Thanks for your time

I have just started studying graph theory and having trouble with understanding the difference b/w isomorphism and equality of two graphs.According what I have studied so far, I am able to conclude that isomorphic graphs can have same diagrams when represented on paper, but equal graphs also have same diagram on paper, if that is […]

Given a matrix A of a strongly $k$ regular graph G(srg($n,k,\lambda,\mu$);$\lambda ,\mu >0;k>3$). The matrix A can be divided into 4 sub matrices based on adjacency of vertex $x \in G$. $A_x$ is the symmetric matrix of the graph $(G-x)$, where $C$ is the symmetric matrix of the graph created by vertices of $(G-x)$ which […]

They meet the requirements of both having an $=$ number of vertices ($7$). They both have the same number of edges ($9$). They both have $3$ vertices of degree $2$ and $4$ of degree $3$. However, graph two has $2$ simple circuits of length $3$ whereas graph one has only $1$ of length $3$. Is […]

I am using the book Graph Theory: A Problem Oriented Approach. One of the problems asks to list all the non-isomorphic graphs that can be made with four vertices. Fair enough, there are eleven total such non-isomorphic graphs. Then I grouped each graph with its corresponding complement, and there is one graph with three edges […]

Intereting Posts

condition for cones to be reciprocal
What is the fastest/most efficient algorithm for estimating Euler's Constant $\gamma$?
Definable real numbers
Product of positve definite matrix and seminegative definite matrix
Create polynomial coefficients from its roots
Identity in Number Theory Paper
Showing two ring homomorphisms that agree on the integers must agree on the rationals
Does $X\times S^1\cong Y\times S^1$ imply that $X\times\mathbb R\cong Y\times\mathbb R$?
Do most mathematicians know most topics in mathematics?
Is this reflexive?
Suppose we have functions $f:A→B$ and $g:B→C$. Prove that if $f$ and $g$ are invertible, then so is $g \circ f$.
Approximating $\arctan x$ for large $|x|$
Fourier transform of unit step?
Galois Field GF(4)
Subgroup generated by $2$ and $7$ in $(\mathbb Z,+)$