Source author record

Blas Fernandez

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

3works

1topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

On (almost) $2$ - $Y$ -homogeneous distance-biregular graphs

Let $Γ$ denote a bipartite graph with vertex set $X$ , color partitions $Y$ , $Y'$ , and assume that every vertex in $Y$ has eccentricity $D\ge 3$ . For $z\in X$ and a non-negative integer $i$ , let $Γ_{i}(z)$ denote the set of vertices in $X$ that are at distance $i$ from $z$ . Graph $Γ$ is almost $2$ - $Y$ -homogeneous whenever for all $i \; (1\leq i \leq D-2)$ and for all $x\in Y$ , $y \in Γ_2(x)$ and $z \in Γ_{i}(x)\capΓ_i(y)$ , the number of common neighbours of $x$ and $y$ which are at distance $i-1$ from $z$ is independent of the choice of $x$ , $y$ and $z$ . In addition, if the above condition holds also for $i=D-1$ , then we say that $Γ$ is $2$ - $Y$ -homogeneous. Now, let $Γ$ denote a distance-biregular graph. In this paper we study the intersection arrays of $Γ$ and we give sufficient and necessary conditions under which $Γ$ is (almost) $2$ - $Y$ -homogeneous. In the case when $Γ$ is $2$ - $Y$ -homogeneous we write the intersection numbers of the color class $Y$ in terms of three parameters.

preprint2022arXiv

On some problems regarding distance-balanced graphs

A graph $Γ$ is said to be distance-balanced if for any edge $uv$ of $Γ$ , the number of vertices closer to $u$ than to $v$ is equal to the number of vertices closer to $v$ than to $u$ , and it is called nicely distance-balanced if in addition this number is independent of the chosen edge $uv$ . A graph $Γ$ is said to be strongly distance-balanced if for any edge $uv$ of $Γ$ and any integer $k$ , the number of vertices at distance $k$ from $u$ and at distance $k+1$ from $v$ is equal to the number of vertices at distance $k+1$ from $u$ and at distance $k$ from $v$ . In this paper we answer an open problem posed by Kutnar and Miklavič [European J. Combin. 39 (2014), 57-67] by constructing several infinite families of nonbipartite nicely distance-balanced graphs which are not strongly distance-balanced. We disprove a conjecture regarding characterization of strongly distance-balanced graphs posed by Balakrishnan et al. [European J. Combin. 30 (2009), 1048-1053] by providing infinitely many counterexamples, and answer an open question posed by Kutnar et al. in [Discrete Math. 306 (2006), 1881-1894] regarding existence of semisymmetric distance-balanced graphs which are not strongly distance-balanced by providing an infinite family of such examples. We also show that for a graph $Γ$ with $n$ vertices and $m$ edges it can be checked in $O(mn)$ time if $Γ$ is strongly-distance balanced and if $Γ$ is nicely distance-balanced.

preprint2020arXiv

Canonical double covers of circulants

The canonical double cover $B(X)$ of a graph $X$ is the direct product of $X$ and $K_2$ . If $Aut(B(X)) \cong Aut(X) \times \mathbb{Z}_2$ then $X$ is called stable; otherwise $X$ is called unstable. An unstable graph is nontrivially unstable if it is connected, non-bipartite and distinct vertices have different neighborhoods. Circulant is a Cayley graph on a cyclic group. Qin et al. conjectured in [J. Combin. Theory Ser. B 136 (2019), 154-169] that there are no nontrivialy unstable circulants of odd order. In this paper we prove this conjecture.

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.

Blas Fernandez

Research overview

Is this your work?

3 publications

On (almost) $2$ - $Y$ -homogeneous distance-biregular graphs

On some problems regarding distance-balanced graphs

Canonical double covers of circulants

See the researcher in context

Building this map preview

Blas Fernandez

Research overview

Is this your work?

3 publications

On (almost) 222-YYY-homogeneous distance-biregular graphs

On some problems regarding distance-balanced graphs

Canonical double covers of circulants

See the researcher in context

Building this map preview

On (almost) $2$ - $Y$ -homogeneous distance-biregular graphs