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 -digraphs for non-negative integers and , and the digraph , with certain restrictions. We also obtain a necessary and sufficient condition for the digraphs to be singular. Some necessary conditions are given under which the -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