Source author record

V. Diego

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

2works

1topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

Equivalent characterizations of the spectra of graphs and applications to measures of distance-regularity

As it is well known, the spectrum ${\rm sp\,} Γ$ (of the adjacency matrix $A$ ) of a graph $Γ$ , with $d$ distinct eigenvalues other than its spectral radius $λ_0$ , usually provides a lot of information about the structure of $G$ . Moreover, from ${\rm sp\,}Γ$ we can define the so-called predistance polynomials $p_0,\ldots,p_d\in {\mathbb R}_d[x]$ , with ${\rm dgr\,} p_i=i$ , $i=0,\ldots,d$ , which are orthogonal with respect to the scalar product $\langle f, g\rangle_Γ =\frac{1}{n}{\rm tr\,}(f(A)g(A))$ and normalized in such a way that $\|p_i\|_Γ^2=p_i(λ_0)$ . They can be seen as a generalization for any graph of the distance polynomials of a distance-regular graph. Going further, we consider the preintersection numbers $ξ_{ij}^h$ for $i,j,h\in\{0,\ldots,d\}$ , which generalize the intersection numbers of a distance-regular graph, and they are the Fourier coefficients of $p_ip_j$ in terms of the basis $\{p_h\}_{0\le h\le d}$ . The aim of this paper is to show that, for any graph $Γ$ , the information contained in its spectrum, predistance polynomials, and preintersection numbers is equivalent. Also, we give some characterizations of distance-regularity which are based on the above concepts. For instance, we comment upon the so-called spectral excess theorem stating that a connected regular graph $G$ is distance-regular if and only if its spectral excess, which is the value of $p_d$ at $λ_0$ , equals the average excess, that is, the mean of the numbers of vertices at extremal distance $d$ from every vertex.

preprint2015arXiv

Distance mean-regular graphs

We introduce the concept of distance mean-regular graph, which can be seen as a generalization of both vertex-transitive and distance-regular graphs. Let $Γ$ be a graph with vertex set $V$ , diameter $D$ , adjacency matrix $A$ , and adjacency algebra ${\cal A}$ . Then, $Γ$ is $distance$ $mean$ - $regular$ when, for a given $u\in V$ , the averages of the intersection numbers $p_{ij}^h(u,v)=|Γ_i(u)\cap Γ_j(v)|$ (number of vertices at distance $i$ from $u$ and distance $j$ from $v$ ) computed over all vertices $v$ at a given distance $h\in \{0,1,\ldots,D\}$ from $u$ , do not depend on $u$ . In this work we study some properties and characterizations of these graphs. For instance, it is shown that a distance mean-regular graph is always distance degree-regular, and we give a condition for the converse to be also true. Some algebraic and spectral properties of distance mean-regular graphs are also investigated. We show that, for distance mean regular-graphs, the role of the distance matrices of distance-regular graphs is played for the so-called distance mean-regular matrices. These matrices are computed from a sequence of orthogonal polynomials evaluated at the adjacency matrix of $Γ$ and, hence, they generate a subalgebra of ${\cal A}$ . Some other algebras associated to distance mean-regular graphs are also characterized.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.