SLO

Search the repository

A- | A+ | Print

Query:	search in
	search in
	search in
	search in
Work type:	* old and bologna study programme
Language:
Search in:
Options:	Show only hits with full text
	Reset

1 - 2 / 2

Totally regular mixed graphs constructed from the CD(n,q) graphs of Lazebnik, Ustimenko and Woldar
Tatiana Jajcayova, Robert Jajcay, 2025, original scientific article

Abstract: The CD(n,q) graphs are connected components of q-regular graphs D(n,q) introduced in 1995 by Lazebnik and Ustimenko. They constitute the best universal family of regular graphs of prime power degree with regard to the Cage Problem which calls for determining the orders of the smallest k-regular graphs of girth g. The girths of the CD(n,q) graphs are known to be at least n+4 in case of even n, and n+5 for odd n. We propose to extend the use of the CD(n,q) graphs into the area of mixed graphs by adding directions to certain edges of the C(n,q)graphs. In the context of mixed graphs, graphs in which the number of incident non-oriented edges is the same for all vertices, and the numbers of out-going and in-going edges are also equal and the same for all vertices, are of special interest and are called totally regular mixed graphs. In view of the special properties of the original C(n,q) graphs with regard to cages, we believe that the totally regular mixed graphs we propose to study may also prove to be extremal with regard to properties sought for in the area of mixed graphs.
Keywords: cage problem, girth, degree, mixed graphs
Published in RUP: 03.11.2025; Views: 268; Downloads: 2
Full text (574,95 KB)

On the wreath product of signed and gain graphs and its spectrum
Matteo Cavaleri, Alfredo Donno, Stefano Spessato, 2025, original scientific article

Abstract: We introduce a notion of wreath product of two gain graphs (Γ_1, ψ_1, G_1) and (Γ_2, ψ_2, G_2), producing a gain graph over the direct product group G_2|V_Γ1| × G_1, whose underlying graph is the classical wreath product of graphs Γ_1≀Γ_2. By composition with a suitable group homomorphism, our construction produces a signed graph when the two factors are signed graphs. We prove that the wreath product is stable under switching isomorphism. By using group representations, we are able to perform spectral computations on the wreath product: in particular, we determine its largest and its smallest eigenvalue, and we give a description of the spectrum when the first factor is a complex unit complete balanced or antibalanced gain graph, and the second factor is circulant. Finally, when G_1 is a group of permutations of the vertex set of the first factor, and the group G_2 is abelian, we give an alternative definition producing a gain graph over the group wreath product G_1≀G_2, which turns out to be stable under switching equivalence of the second factor, when the first factor is balanced.
Keywords: gain graph, signed graph, wreath product of graphs, wreath product of groups, circulant gain graph, mixed Kronecker product, π-spectrum
Published in RUP: 22.10.2025; Views: 392; Downloads: 5
Full text (492,42 KB)

Search done in 0 sec.