Nontrivial nuciferous graphs exist
Combinatorics
2016-03-18 v2
Abstract
A nuciferous graph is a simple graph with a non-singular - adjacency matrix such that all the diagonal entries of are zero and all the off-diagonal entries of are non-zero. Sciriha et al. conjectured that except , no nuciferous graph exists. We disprove this conjecture. Moreover, we conjecture that there infinitely many nuciferous Cayley graphs.
Keywords
Cite
@article{arxiv.1603.03741,
title = {Nontrivial nuciferous graphs exist},
author = {Ebrahim Ghorbani},
journal= {arXiv preprint arXiv:1603.03741},
year = {2016}
}
Comments
Minor error corrected, acknowledgments updated