Zobrazeno 1 - 10
of 297
pro vyhledávání: '"ŠIRÁŇ, J."'
We consider lifting eigenvalues and eigenvectors of graphs to their {\em factored lifts}, derived by means of a {\em combined voltage assignment} in a group. The latter extends the concept of (ordinary) voltage assignments known from regular covering
Externí odkaz:
http://arxiv.org/abs/2409.02463
This paper describes a general method for representing $k$-token graphs of Cayley graphs as lifts of voltage graphs. This allows us to construct line graphs of circulant graphs and Johnson graphs as lift graphs on cyclic groups. As an application of
Externí odkaz:
http://arxiv.org/abs/2404.02122
In this note, we introduce the concept of factored lift, associated with a combined voltage graph, as a generalization of the lift graph. We present a new method for computing the eigenvalues and eigenspaces of factored lifts.
Externí odkaz:
http://arxiv.org/abs/2404.02128
The universal adjacency matrix $U$ of a graph $\Gamma$, with adjacency matrix $A$, is a linear combination of $A$, the diagonal matrix $D$ of vertex degrees, the identity matrix $I$, and the all-1 matrix $J$ with real coefficients, that is, $U=c_1 A+
Externí odkaz:
http://arxiv.org/abs/1912.04740
We describe, in a very explicit way, a method for determining the spectra and bases of all the corresponding eigenspaces of arbitrary lifts of graphs (regular or not).
Externí odkaz:
http://arxiv.org/abs/1903.10776
We present a method to derive the complete spectrum of the lift $\Gamma^\alpha$ of a base digraph $\Gamma$, with voltage assignments on a (finite) group $G$. The method is based on assigning to $\Gamma$ a quotient-like matrix whose entries are elemen
Externí odkaz:
http://arxiv.org/abs/1707.04463
We study the relationship between two key concepts in the theory of (di)graphs: the quotient digraph, and the lift $\Gamma^{\alpha}$ of a base (voltage) digraph. These techniques contract or expand a given digraph in order to study its characteristic
Externí odkaz:
http://arxiv.org/abs/1612.08855
Autor:
Šipošová, A.1 alexandra.siposova@stuba.sk, Širáň, J.1 jozef.siran@stuba.sk
Publikováno v:
Iranian Journal of Fuzzy Systems. Apr2023, Vol. 20 Issue 2, p167-171. 5p.
Publikováno v:
In Discrete Applied Mathematics 30 September 2019 269:68-76
Publikováno v:
UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
Linear Multilinear Algebra
Universitat Politècnica de Catalunya (UPC)
Linear Multilinear Algebra
The universal adjacency matrix U of a graph Γ, with adjacency matrix A, is a linear combination of A, the diagonal matrix D of vertex degrees, the identity matrix I, and the all-1 matrix J with real coefficients, that is, U=c1A+c2D+c3I+c4J, with ci
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::63d7f75a3d1b0f657f900179c41830cb
https://doi.org/10.1080/03081087.2022.2042174
https://doi.org/10.1080/03081087.2022.2042174