Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647327 | Discrete Mathematics | 2015 | 5 Pages |
Abstract
Any simple group-grading of a finite dimensional complex algebra induces a natural family of digraphs. We prove that in a digraph without parallel edges, the number of pairs of vertices having a common in-neighbor or a common out-neighbor is at least the number of edges. We deduce that for any simple group-grading, the dimension of the trivial component is maximal.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Yuval Ginosar, Ofir Schnabel,