English

Non-singular circulant graphs and digraphs

Number Theory 2012-02-17 v2

Abstract

We give necessary and sufficient conditions for a few classes of known circulant graphs and/or digraphs to be singular. The above graph classes are generalized to (r,s,t)(r,s,t)-digraphs for non-negative integers r,sr,s and tt, and the digraph Cni,j,k,lC_n^{i,j,k,l}, with certain restrictions. We also obtain a necessary and sufficient condition for the digraphs Cni,j,k,lC_n^{i,j,k,l} to be singular. Some necessary conditions are given under which the (r,s,t)(r,s,t)-digraphs are singular.

Keywords

Cite

@article{arxiv.1106.0809,
  title  = {Non-singular circulant graphs and digraphs},
  author = {A. K. Lal and A. Satyanarayana Reddy},
  journal= {arXiv preprint arXiv:1106.0809},
  year   = {2012}
}

Comments

12 pages

R2 v1 2026-06-21T18:17:44.044Z