Mostrando ítems 1-20 de 115

• #### Abelian Cayley digraphs with asymptotically large order for any given degree ﻿

(2016-04-29)
Artículo
Acceso abierto
Abelian Cayley digraphs can be constructed by using a generalization to Z(n) of the concept of congruence in Z. Here we use this approach to present a family of such digraphs, which, for every fixed value of the degree, ...
• #### A Boolean algebra approach to the construction of snarks ﻿

(John Wiley & Sons, 1991)
Capítulo de libro
Acceso abierto
This work deals with the construction of snarks, that is, cubic graphs that cannot be 3-edge-colored. A natural generalization of the concept of "color", that describes in a simple way the coloring ("0" or "1") of any set ...
• #### A differential approach for bounding the index of graphs under perturbations ﻿

(2011-09-02)
Artículo
Acceso abierto
This paper presents bounds for the variation of the spectral radius (G) of a graph G after some perturbations or local vertex/edge modifications of G. The perturbations considered here are the connection of a new vertex ...
• #### A differential approach for bounding the index of graphs under perturbations ﻿

(2011-03)
Report de recerca
Acceso abierto
• #### A discrete optimization problem in local networks and data alignment ﻿

(1987-06)
Artículo
Acceso restringido por política de la editorial
This paper presents the solution of the following optimization problem that appears in the design of double-loop structures for local networks and also in data memory, allocation and data alignment in SIMD processors. Consider ...
• #### A geometric approach to dense Cayley digraphs of finite Abelian groups ﻿

(2016)
Artículo
Acceso abierto
We give a method for constructing infinite families of dense (or eventually likely dense) Cayley digraphs of finite Abelian groups. The diameter of the digraphs is obtained by means of the related minimum distance diagrams. ...
• #### A geometric approach to dense Cayley digraphs of finite Abelian groups ﻿

(Elsevier, 2016)
Texto en actas de congreso
Acceso abierto
We give a method for constructing infinite families of dense (or eventually likely dense) Cayley digraphs of finite Abelian groups. The diameter of the digraphs is obtained by means of the related {\em minimum distance ...
• #### Algebraic characterizations of bipartite distance-regular graphs ﻿

(Iniciativa Digital Politècnica, 2011)
Texto en actas de congreso
Acceso abierto
Bipartite graphs are combinatorial objects bearing some interesting symmetries. Thus, their spectra—eigenvalues of its adjacency matrix—are symmetric about zero, as the corresponding eigenvectors come into pairs. Moreover, ...
• #### Algebraic characterizations of distance-regular graphs ﻿

(Elsevier, 2002)
Artículo
Acceso abierto
We survey some old and some new characterizations of distance-regular graphs, which depend on information retrieved from their adjacency matrix. In particular, it is shown that a regular graph with d+1 distinct eigenvalues ...
• #### Algebraic Characterizations of Regularity Properties in Bipartite Graphs ﻿

(2013)
Artículo
Acceso restringido por política de la editorial
Regular and distance-regular characterizations of general graphs are well-known. In particular, the spectral excess theorem states that a connected graph GG is distance-regular if and only if its spectral excess (a number ...
• #### Algunos grafos compuestos ﻿

Artículo
Acceso abierto
From two graphs $G_1$ and $G_2$ on $N_1$ and $N_2$ vertices respectively, the compound graph $G_1[G_2]$ on $N_1N_2$ vertices is obtained connecting $N_2$ copies of $G_1$ following the structure of $G_2$. We present in ...
• #### A mathematical model for dynamic memory networks ﻿

(Iniciativa Digital Politècnica, 2011)
Texto en actas de congreso
Acceso abierto
The aim of this paper is to bring together the work done several years ago by M.A. Fiol and the other authors to formulate a quite general mathematical model for a kind of permutation networks known as dynamic memories. A ...
• #### An algebraic approach to lifts of digraphs ﻿

(2019-09-30)
Artículo
Acceso restringido por política de la editorial
We study the relationship between two key concepts in the theory of (di)graphs: the quotient digraph, and the lift Ga of a base (voltage) digraph. These techniques contract or expand a given digraph in order to study its ...
• #### An algebraic model for the storage of data in parallel memories ﻿

(Springer, 1989)
Capítulo de libro
Acceso abierto
The use of SIMD computers requires efficient schemes of storage of data in order to have conflict-free acces in parallel computation. In this paper we restate the problem of finding such chemes in an algebraic context. ...
• #### An eigenvalue characterization of antipodal distance-regular graphs ﻿

(1997-11)
Artículo
Acceso abierto
Let $\Gamma$ be a regular (connected) graph with $n$ vertices and $d+1$ distinct eigenvalues. As a main result, it is shown that $\Gamma$ is an $r$-antipodal distance-regular graph if and only if the distance graph $\Gamma_d$ ...
• #### A new approach to gross error detection for GPS networks ﻿

(2019-05-29)
Artículo
Acceso abierto
We present a new matrix-based approach to detect and correct gross errors in GPS geodetic control networks. The study is carried out by introducing a new matrix, whose entries are powers of a (real or complex) variable, ...
• #### A new approach to the spectral excess theorem for distance-regular graphs ﻿

(2009-04-01)
Artículo
Acceso abierto
The Spectral Excess Theorem provides a quasi-spectral characterization for a (regular) graph $\Gamma$ with $d+1$ different eigenvalues to be distance-regular graph, in terms of the mean (d-1)-excess of its vertices.\ The ...
• #### An improved upper bound for the order of mixed graphs ﻿

(2018-07)
Artículo
Acceso abierto
A mixed graph G can contain both (undirected) edges and arcs (directed edges). Here we derive an improved Moore-like bound for the maximum number of vertices of a mixed graph with diameter at least three. Moreover, a ...
• #### An interlacing approach for bounding the sum of Laplacian eigenvalues of graphs ﻿

(2014)
Texto en actas de congreso
Acceso abierto
We apply eigenvalue interlacing techniques for obtaining lower and upper bounds for the sums of Laplacian eigenvalues of graphs, and characterize equality. This leads to generalizations of, and variations on theorems by ...
• #### A note on a new general family of deterministic hierarchical networks ﻿

(2019-06-01)
Artículo
Acceso abierto
Hierarchical network; Small-word; Scale-free; Routing algorithm; Diameter; Clustering