Related papers: Bounding the parameter $\beta$ of a distance-regul…

For a real number $c > 4$, we prove that every graph $G$ with $\alpha(G) \leq 2$ and $|V(G)| \geq ct$ has a matching $M$ with $|M| = t$ such that the number of non-adjacent pairs of edges in $M$ is at most: \begin{equation*} \left(…

J.H. Koolen and J. Park have proved a lower bound for intersection number $c_2$ of a distance-regular graph $\Gamma$. Moreover, they showed that the graph $\Gamma$ which attains the equality in this bound is a Terwilliger graph. We prove…

We study pairs $(f, \Gamma)$ consisting of a non-Archimedean rational function $f$ and a finite set of vertices $\Gamma$ in the Berkovich projective line, under a certain stability hypothesis. We prove that stability can always be attained…

A connected graph $\Gamma$ of diameter ${\rm diam}(\Gamma) \ge \ell$ is $\ell$-distance-balanced if $|W_{xy}(\Gamma)|=|W_{yx}(\Gamma)|$ for every $x,y\in V(\Gamma)$ with $d_{\Gamma}(x,y)=\ell$, where $W_{xy}(\Gamma)$ is the set of vertices…

A celebrated result of Chv\'atal, R\"odl, Szemer\'edi and Trotter states (in slightly weakened form) that, for every natural number $\Delta$, there is a constant $r_\Delta$ such that, for any connected $n$-vertex graph $G$ with maximum…

$\beta$-skeletons, a prominent member of the neighborhood graph family, have interesting geometric properties and various applications ranging from geographic networks to archeology. This paper focuses on developing a new, more general than…

Let $G$ be a graph on $n$ vertices, $p$ the order of a longest path and $\kappa$ the connectivity of $G$. In 1989, Bauer, Broersma Li and Veldman proved that if $G$ is a 2-connected graph with $d(x)+d(y)+d(z)\ge n+\kappa$ for all triples…

In this paper, we study a special class of Finsler metrics, $(\alpha,\beta)$-metrics, defined by $F = \alpha \phi(\frac{\beta}{\alpha})$, where $\alpha$ is a Riemannian metric and $\beta$ is a 1-form. We find an equation that characterizes…

Let $\Gamma$ be a $Q$-polynomial distance-regular graph of diameter $d\geq 3$. Fix a vertex $\gamma$ of $\Gamma$ and consider the subgraph induced on the union of the last two subconstituents of $\Gamma$ with respect to $\gamma$. We prove…

A 2-factor of a graph is a 2-regular spanning subgraph. For a graph $G$ and an independent set $I$ of $G$, let $\delta_G(I)$ denote the minimum degree of vertices contained in $I$. We show that (1) if every independent set $I$ of $G$…

In his 1990 paper, Jones proved the following: given $E \subseteq \mathbb{R}^2$, there exists a curve $\Gamma$ such that $E \subseteq \Gamma$ and \[ \mathscr{H}^1(\Gamma) \sim \text{diam}\, E + \sum_{Q} \beta_{E}(3Q)^2\ell(Q).\] Here,…

A finite simple graph $\Gamma$ is called a Nest graph if it is regular of valency $6$ and admits an automorphism $\rho$ with two orbits of the same length such that at least one of the subgraphs induced by these orbits is a cycle. We say…

We consider a 2-homogeneous bipartite distance-regular graph $\Gamma$ with diameter $D \geq 3$. We assume that $\Gamma$ is not a hypercube nor a cycle. We fix a $Q$-polynomial ordering of the primitive idempotents of $\Gamma$. This…

In 2018 the first, Rukavina and the third author constructed with the aid of a computer the first example of a strongly regular graph $\Gamma$ with parameters (216, 40, 4, 8) and proved that it is the unique PSU(4,2)-invariant…

The distinguishing number $D(\Gamma)$ of a graph $\Gamma$ is the least size of a partition of the vertices of $\Gamma$ such that no non-trivial automorphism of $\Gamma$ preserves this partition. We show that if the automorphism group of a…

A regular-graph design is a block design for which a pair $\{a,b\}$ of distinct points occurs in $\lambda+1$ or $\lambda$ blocks depending on whether $\{a,b\}$ is or is not an edge of a given $\delta$-regular graph. Our paper describes a…

Let $\Gamma$ denote an undirected, connected, regular graph with vertex set $X$, adjacency matrix $A$, and ${d+1}$ distinct eigenvalues. Let ${\mathcal A}={\mathcal A}(\Gamma)$ denote the subalgebra of Mat$_X({\mathbb C})$ generated by $A$.…

We investigate post-Newtonian parameters in the tensor-vector-scalar (TeVeS) theory in a general setting while previous researches have been restricted to spherically symmetric cases. Based on the assumption that both the physical and…

The stability number of a graph G, denoted by alpha(G), is the cardinality of a stable set of maximum size in G. A graph is well-covered if every maximal stable set has the same size. G is a Koenig-Egervary graph if its order equals…

In this study we consider the $\Gamma$-limit of a highly oscillatory Riemannian metric length functional as its period tends to 0. The metric coefficient takes values in either $\{1,\infty\}$ or $\{1,\beta \varepsilon^{-p}\}$ where…