-equienergetic self-complementary graphs
On présente ici une approche directe et géométrique pour le calcul des déterminants d’opérateurs de type Schrödinger sur un graphe fini. Du calcul de l’intégrale de Fresnel associée, on déduit le déterminant. Le calcul des intégrales de Fresnel est grandement facilité par l’utilisation simultanée du théorème de Fubini et d’une version linéaire du calcul symbolique des opérateurs intégraux de Fourier. On obtient de façon directe une formule générale exprimant le déterminant en terme des conditions...
We consider quasirandom properties for Cayley graphs of finite abelian groups. We show that having uniform edge-distribution (i.e., small discrepancy) and having large eigenvalue gap are equivalent properties for such Cayley graphs, even if they are sparse. This affirmatively answers a question of Chung and Graham (2002) for the particular case of Cayley graphs of abelian groups, while in general the answer is negative.
Let be a tree with vertices. To each edge of we assign a weight which is a positive definite matrix of some fixed order, say, . Let denote the sum of all the weights lying in the path connecting the vertices and of . We now say that is the distance between and . Define , where is the null matrix and for , is the distance between and . Let be an arbitrary connected weighted graph with vertices, where each weight is a positive definite matrix of order . If and...
Let and be points in . Write if is a multiple of . Two different points and in uniquely determine a tropical line passing through them and stable under small perturbations. This line is a balanced unrooted semi-labeled tree on leaves. It is also a metric graph. If some representatives and of and are the first and second columns of some real normal idempotent order matrix , we prove that the tree is described by a matrix , easily obtained from . We also prove that...