Now showing items 1-20 of 133

• A Boolean algebra approach to the construction of snarks ﻿

(John Wiley & Sons, 1991)
Part of book or chapter of book
Open Access
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-03)
Research report
Open Access
• A differential approach for bounding the index of graphs under perturbations ﻿

(2011-09-02)
Article
Open Access
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 discrete optimization problem in local networks and data alignment ﻿

(1987-06)
Article
Restricted access - publisher's policy
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 general method to obtain the spectrum and local spectra of a graph from its regular partitions ﻿

(2020-07-12)
Article
Open Access
It is well known that, in general, part of the spectrum of a graph can be obtained from the adjacency matrix of its quotient graph given by a regular partition. In this paper, a method that gives all the spectrum, and also ...
• A geometric approach to dense Cayley digraphs of finite Abelian groups ﻿

(2016)
Article
Open Access
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)
Conference report
Open Access
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 ...
• A mathematical model for dynamic memory networks ﻿

(Iniciativa Digital Politècnica, 2011)
Conference report
Open Access
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 ...
• A new approach to gross error detection for GPS networks ﻿

(2019-05-29)
Article
Open Access
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)
Article
Open Access
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 ...
• A new class of polynomials from the spectrum of a graph, and its application to bound the k-independence number ﻿

(Elsevier, 2020-11-15)
Article
Restricted access - publisher's policy
The k-independence number of a graph is the maximum size of a set of vertices at pairwise distance greater than k. A graph is called k-partially walk-regular if the number of closed walks of a given length l = k, rooted ...
• A note on a new general family of deterministic hierarchical networks ﻿

(2019-06-01)
Article
Open Access
Hierarchical network; Small-word; Scale-free; Routing algorithm; Diameter; Clustering
• A note on the order of iterated line digraphs ﻿

(Wiley, 2016-07-27)
Article
Open Access
Given a digraph G, we propose a new method to find the recurrence equation for the number of vertices n_k of the k-iterated line digraph L_k(G), for k>= 0, where L_0(G) = G. We obtain this result by using the minimal polynomial ...
• A simple proof of the spectral excess theorem for distance-regular graphs ﻿

(Elsevier, 2010-04-15)
Article
Restricted access - publisher's policy
The spectral excess theorem provides a quasi-spectral characterization for a (regular) graph Γ with d+1 distinct eigenvalues to be distance-regular graph, in terms of the excess (number of vertices at distance d) of each ...
• Abelian Cayley digraphs with asymptotically large order for any given degree ﻿

(2016-04-29)
Article
Open Access
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, ...
• Algebraic characterizations of bipartite distance-regular graphs ﻿

(Iniciativa Digital Politècnica, 2011)
Conference report
Open Access
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)
Article
Open Access
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)
Article
Restricted access - publisher's policy
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 ﻿

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 ...