On the spectral Ádám property for circulant graphs

  title={On the spectral {\'A}d{\'a}m property for circulant graphs},
  author={Bernard Mans and Francesco Pappalardi and Igor E. Shparlinski},
  journal={Discrete Mathematics},
We investigate a certain condition for isomorphism between circulant graphs (known as the Ad am property) in a stronger form by referring to isospectrality rather than to isomorphism of graphs. We describe a wide class of graphs for which the Ad am conjecture holds. We apply these results to establish an asymptotic formula for the number of non-isomorphic circulant graphs and connected circulant graphs. Circulant graphs arise in many applications including telecommunication networks, VLSI… CONTINUE READING

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
7 Extracted Citations
30 Extracted References
Similar Papers

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 30 references

On the linear independence of roots of unity

  • U. Zannier
  • Acta Arith. 50
  • 1989
Highly Influential
6 Excerpts

Trigonometric diophantine equations (On vanishing sums of roots of unity)

  • J. H. Conway, A. J. Jones
  • Acta Arith. 30
  • 1976
Highly Influential
4 Excerpts

Research problem 2–10

  • A. Ad am
  • J. Combin. Theory
  • 1967
Highly Influential
3 Excerpts

Gissi , A note on isomorphic chordal rings , Inform

  • V. Acciaro, P.
  • Process . Lett .
  • 2002

The absolute subspace theorem and linear equations with unknowns from a multiplicative group

  • J.-H. Evertse, H. P. Schlickewei
  • Number Theory in Progress, Vol. 1, de Gruyter…
  • 1999
3 Excerpts

Equations in roots of unity

  • H. P. Schlickewei
  • Acta Arith. 76
  • 1996
3 Excerpts

Similar Papers

Loading similar papers…