Question

Find the number of edges in a circulant graph Circ[n,\{k,l\}]. In mathematica you ca

Discrete math
ANSWERED
asked 2021-08-22
Find the number of edges in a circulant graph Circ\(\displaystyle{\left[{n},{\left\lbrace{k},{l}\right\rbrace}\right]}\). In mathematica you can explore these graphs by using the comand CirculantGraph \(\displaystyle{\left[{n},{\left\lbrace{k},{l}\right\rbrace}\right.}\).

Expert Answers (1)

2021-08-23
Step 1
Given:
Circ \(\displaystyle{\left[{n},{\left\lbrace{k},{l}\right\rbrace}\right]}\)
To find the number of edges in the circulant graph.
Step 2
Solution:
In circulant graph circle \(\displaystyle{\left[{n},{\left\lbrace{k},{l}\right\rbrace}\right]}\) total number of vertices are n and connectivity of the graph is \(\displaystyle{\left\lbrace{k}.{l}\right\rbrace}\)
So total number of edges in the graph is given by \(\displaystyle{E}={\frac{{{n}{\left({n}-{2}\right)}}}{{{2}}}}.\)
Thus the answer is arrived.
29
 
Best answer

expert advice

Have a similar question?
We can deal with it in 3 hours
...