Downloads provided by UsageCounts
handle: 10459.1/463278 , 2117/387468
A Moore (r; z; k)-mixed graph G has every vertex with undirected degree r, directed in and outdegree z, diameter k, and number of vertices (or order) attaining the corresponding Moore bound M(r; z; k) for mixed graphs. When the order of G is close to M(r; z; k) vertices, we refer to it as an almost Moore graph. The first part of this paper is a survey about known Moore (and almost Moore) general mixed graphs that turn out to be Cayley graphs. Then, in the second part of the paper, we give new results on the bipartite case. First, we show that Moore bipartite mixed graphs with diameter three are distance-regular, and their spectra are fully characterized. In particular, an infinity family of Moore bipartite (1; z; 3)-mixed graphs is presented, which are Cayley graphs of semidirect products of groups. Our study is based on the line digraph technique, and on some results about when the line digraph of a Cayley digraph is again a Cayley digraph.
This research has been partially supported by AGAUR from the Catalan Government under project 2021SGR00434 and MICINN from the Spanish Government under project PID2020-115442RBI00.
Teoria de, Grafs, Teoria de, Classificació AMS::20 Group theory and generalizations::20C Representation theory of groups, Moore bound, Grups, Grups, Teoria de, Classificació AMS::05 Combinatorics::05C Graph theory, Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Teoria de grups, Line digraph, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Cayley graph, Graph theory, Grafs, Mixed graph, Spectrum, Group theory
Teoria de, Grafs, Teoria de, Classificació AMS::20 Group theory and generalizations::20C Representation theory of groups, Moore bound, Grups, Grups, Teoria de, Classificació AMS::05 Combinatorics::05C Graph theory, Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Teoria de grups, Line digraph, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Cayley graph, Graph theory, Grafs, Mixed graph, Spectrum, Group theory
| citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
| views | 99 | |
| downloads | 73 |

Views provided by UsageCounts
Downloads provided by UsageCounts