• Research
• Open Access

# Generalized contractions in metric spaces endowed with a graph

Fixed Point Theory and Applications20122012:161

https://doi.org/10.1186/1687-1812-2012-161

• Accepted: 7 September 2012
• Published:

## Abstract

A very interesting approach in the theory of fixed points in some general structures was recently given by Jachymski (Proc. Amer. Math. Soc. 136:1359-1373, 2008) and Gwóźdź-Lukawska and Jachymski (J. Math. Anal. Appl. 356:453-463, 2009) by using the context of metric spaces endowed with a graph. The purpose of this article is to present some new fixed point results for graphic contractions and for Ćirić-Reich-Rus G-contractions on complete metric spaces endowed with a graph. The particular case of almost contractions is also considered.

MSC:47H10, 54H25.

## Keywords

• metric space
• connected graph
• fixed point
• graphic contraction
• almost contraction
• generalized contraction

## 1 Introduction

A very interesting approach in the theory of fixed points in some general structures was recently given by Jachymski [1] and Gwóźdź-Lukawska and Jachymski [2] by using the context of metric spaces endowed with a graph. More precisely, let $\left(X,d\right)$ be a metric space and Δ be the diagonal of $X×X$. Let G be a directed graph such that the set $V\left(G\right)$ of its vertices coincides with X and $\mathrm{\Delta }\subseteq E\left(G\right)$, where $E\left(G\right)$ is the set of edges of the graph. Assume also that G has no parallel edges, and thus, one can identify G with the pair $\left(V\left(G\right),E\left(G\right)\right)$.

By definition, an operator $f:X\to X$ is called a Banach G-contraction (see Definition 2.1 in Jachymski [1]) if and only if:
1. (a)

for each $x,y\in X$ with $\left(x,y\right)\in E\left(G\right)$, we have $\left(f\left(x\right),f\left(y\right)\right)\in E\left(G\right)$;

2. (b)

there exists $\alpha \in \phantom{\rule{0.2em}{0ex}}\right]0,1\left[$ such that for each $x,y\in X$, the following implication holds: .

If x and y are vertices of G, then a path in G from x to y of length $k\in \mathbb{N}$ is a finite sequence ${\left({x}_{n}\right)}_{n\in \left\{0,1,2,\dots ,k\right\}}$ of vertices such that ${x}_{0}=x$, ${x}_{k}=y$ and $\left({x}_{i-1},{x}_{i}\right)\in E\left(G\right)$ for $i\in \left\{1,2,\dots ,k\right\}$. Notice that a graph G is connected if there is a path between any two vertices, and it is weakly connected if $\stackrel{˜}{G}$ is connected, where $\stackrel{˜}{G}$ denotes the undirected graph obtained from G by ignoring the direction of edges.

Denote by ${G}^{-1}$ the graph obtained from G by reversing the direction of edges. Thus,
Since it is more convenient to treat $\stackrel{˜}{G}$ as a directed graph for which the set of its edges is symmetric, under this convention, we have that
If G is such that $E\left(G\right)$ is symmetric, then for $x\in V\left(G\right)$, the symbol ${\left[x\right]}_{G}$ denotes the equivalence class of the relation defined on $V\left(G\right)$ by the rule
Recall that if $f:X\to X$ is an operator, then by
${F}_{f}:=\left\{x\in X:x=f\left(x\right)\right\}$
we denote the set of all fixed points of f. Denote also
${X}_{f}:=\left\{x\in X:\left(x,f\left(x\right)\right)\in E\left(G\right)\right\}.$
The operator $f:X\to X$ is called orbitally continuous if for all $x,a\in X$, for any sequence ${\left(n\left(i\right)\right)}_{i\in \mathbb{N}}$ of positive integers,
$\underset{i\to \mathrm{\infty }}{lim}{f}^{n\left(i\right)}\left(x\right)=a\phantom{\rule{1em}{0ex}}\text{implies}\phantom{\rule{1em}{0ex}}\underset{i\to \mathrm{\infty }}{lim}f\left({f}^{n\left(i\right)}\left(x\right)\right)=f\left(a\right).$
One of the main results in Jachymski [1] is Theorem 3.2. We present here (partially) this result. In this theorem, as well as in other results of this type, one uses the following property:
(P)

Theorem 1.3 (Jachymski [1])

Let $\left(X,d\right)$ be a complete metric space, and let G be a directed graph such that $V\left(G\right)=X$, $\mathrm{\Delta }\subseteq E\left(G\right)$ and the triple $\left(X,d,G\right)$ has the property (P). Let $f:X\to X$ be a G-contraction. Then the following statements hold:
1. (1)

${F}_{f}\ne \mathrm{\varnothing }$ if and only if ${X}_{f}\ne \mathrm{\varnothing }$;

2. (2)

if ${X}_{f}\ne \mathrm{\varnothing }$ and G is weakly connected, then f is a Picard operator, i.e., ${F}_{f}=\left\{{x}^{\ast }\right\}$ and ${\left({f}^{n}\left(x\right)\right)}_{n\in \mathbb{N}}\to {x}^{\ast }$ as $n\to \mathrm{\infty }$ for all $x\in X$;

3. (3)

for any $x\in {X}_{f}$, we have that $f{|}_{{\left[x\right]}_{\stackrel{˜}{G}}}$ is a Picard operator;

4. (4)

if $f\subseteq E\left(G\right)$, then f is a weakly Picard operator, i.e., ${F}_{f}\ne \mathrm{\varnothing }$ and, for each $x\in X$, we have ${\left({f}^{n}\left(x\right)\right)}_{n\in \mathbb{N}}\to {x}^{\ast }\left(x\right)\in {F}_{f}$ as $n\to \mathrm{\infty }$.

The purpose of this paper is to extend the above result to the case of some generalized contractions. More precisely, the cases of Ćirić-Reich-Rus G-contractions, G-graphic contractions and of G-almost contractions in the sense of Berinde will be considered. As one can see from the recent literature (see [36]), these classes of operators are important extensions of the classical contraction mapping.

Our results also generalize and extend some fixed point theorems in partially ordered complete metric spaces given in Harjani and Sadarangani [7], Nicolae, O’Regan and Petruşel [8], Nieto and Rodríguez-López [9] and [10], Agarwal, El-Gebeily and O’Regan [16], Nieto, Pouso and Rodríguez-López [11], O’Regan and Petruşel [12], Petruşel and Rus [13], and Ran and Reurings [14].

## 2 Main results

Let G be a directed graph. Throughout this section, we will suppose that the graph G satisfies the following standard conditions: the set $V\left(G\right)$ of its vertices coincides with X, $E\left(G\right)$ is the set of edges of the graph, and Δ (the diagonal of $X×X$) is a subset of $E\left(G\right)$. We also denote
Definition 2.1 The mapping $f:X\to X$ is a G-graphic contraction if:
1. (1)

f is edge preserving, i.e., $\left(x,y\right)\in E\left(G\right)$ implies $\left(f\left(x\right),f\left(y\right)\right)\in E\left(G\right)$;

2. (2)
there exists $a\in \left[0,1\left[$ such that

Lemma 2.1 Let $\left(X,d\right)$ be a metric space endowed with a graph G satisfying the above standard conditions. Let $f:X\to X$ be a G-graphic contraction. Then f is a ${G}^{-1}$-graphic contraction too.

Proof Suppose that $f:X\to X$ is a G-graphic contraction. We have to prove that $f:X\to X$ is a ${G}^{-1}$-graphic contraction, i.e.,
1. (1)

$\left(x,y\right)\in E\left({G}^{-1}\right)$ implies $\left(f\left(x\right),f\left(y\right)\right)\in E\left({G}^{-1}\right)$;

(indeed, $\left(x,y\right)\in E\left({G}^{-1}\right)$ implies $\left(y,x\right)\in E\left(G\right)$. Thus, $\left(f\left(y\right),f\left(x\right)\right)\in E\left(G\right)$ and hence $\left(f\left(x\right),f\left(y\right)\right)\in E\left({G}^{-1}\right)$.
1. (2)

there exists $a\in \left[0,1\left[$ such that $d\left(f\left(x\right),{f}^{2}\left(x\right)\right)\le ad\left(x,f\left(x\right)\right)$ for all $x\in X$ with $\left(x,f\left(x\right)\right)\in E\left({G}^{-1}\right)$ or $\left(f\left(x\right),x\right)\in E\left({G}^{-1}\right)$.

(indeed, let $x\in X$ such that $\left(x,f\left(x\right)\right)\in E\left({G}^{-1}\right)$ or $\left(f\left(x\right),x\right)\in E\left({G}^{-1}\right)$. Then $\left(f\left(x\right),x\right)\in E\left(G\right)$ or $\left(x,f\left(x\right)\right)\in E\left(G\right)$. In both cases, we get, by the G-graphic contraction condition, that there exists $a\in \left[0,1\left[$ such that $d\left(f\left(x\right),{f}^{2}\left(x\right)\right)\le ad\left(x,f\left(x\right)\right)$. □

Notice now the fact that a G-graphic contraction is also a $\stackrel{˜}{G}$-graphic contraction. This follows by (), (), the symmetry of the metric d and the above lemma.

Definition 2.2 The operator $f:X\to X$ is called a Ćirić-Reich-Rus G-contraction if and only if:
1. (a)

f is edge preserving, i.e. for each $x,y\in X$ with $\left(x,y\right)\in E\left(G\right)$ we have that $\left(f\left(x\right),f\left(y\right)\right)\in E\left(G\right)$;

2. (b)

there exists $\alpha ,\beta ,\gamma \in {\mathbb{R}}_{+}$ with $\alpha +\beta +\gamma \in \phantom{\rule{0.2em}{0ex}}\right]0,1\left[$ such that for each $x,y\in X$, we have .

In particular, if $\beta =\gamma =0$, then we get the concept of Banach G-contraction presented in the first section.

A similar result to the above one (see Lemma 2.1) is the following.

Lemma 2.2 Let $\left(X,d\right)$ be a metric space endowed with a graph G satisfying the standard conditions mentioned at the beginning of this section. Let $f:X\to X$ be a Ćirić-Reich-Rus G-contraction. Then f is a Ćirić-Reich-Rus ${G}^{-1}$-contraction too.

Notice also that a Ćirić-Reich-Rus G-contraction is a Ćirić-Reich-Rus $\stackrel{˜}{G}$-contraction.

Now, we can prove the main results of this paper. We first present some auxiliary results.

Lemma 2.3 Let $\left(X,d\right)$ be a metric space endowed with a graph G satisfying the above standard conditions. Let $f:X\to X$ be a G-graphic contraction with the constant a. Then, given $x\in {X}^{f}$, there exists $r\left(x\right)\ge 0$ such that
$d\left({f}^{n}\left(x\right),{f}^{n+1}\left(x\right)\right)\le {a}^{n}r\left(x\right),\phantom{\rule{1em}{0ex}}\mathit{\text{for all}}n\in \mathbb{N}.$
Proof Let $x\in {X}^{f}$, i.e., $\left(x,f\left(x\right)\right)\in E\left(G\right)$ or $\left(f\left(x\right),x\right)\in E\left(G\right)$. If $\left(x,f\left(x\right)\right)\in E\left(G\right)$, then by induction, we have that $\left({f}^{n}\left(x\right),{f}^{n+1}\left(x\right)\right)\in E\left(G\right)$ for each $n\in \mathbb{N}$. Thus
$d\left({f}^{n}\left(x\right),{f}^{n+1}\left(x\right)\right)\le ad\left({f}^{n-1}\left(x\right),{f}^{n}\left(x\right)\right)\le \cdots \le {a}^{n}d\left(x,f\left(x\right)\right):={a}^{n}r\left(x\right).$
If $\left(f\left(x\right),x\right)\in E\left(G\right)$, again by induction, we have that $\left({f}^{n+1}\left(x\right),{f}^{n}\left(x\right)\right)\in E\left(G\right)$ for each $n\in \mathbb{N}$. Thus
$d\left({f}^{n}\left(x\right),{f}^{n+1}\left(x\right)\right)\le ad\left({f}^{n-1}\left(x\right),{f}^{n}\left(x\right)\right)\le \cdots \le {a}^{n}d\left(x,f\left(x\right)\right):={a}^{n}r\left(x\right).$

□

Lemma 2.4 Let $\left(X,d\right)$ be a complete metric space endowed with a graph G satisfying the above standard conditions. Suppose that $f:X\to X$ is a G-graphic contraction. Then for each $x\in {X}^{f}$, there exists ${x}^{\ast }\left(x\right)\in X$ such that the sequence ${\left({f}^{n}\left(x\right)\right)}_{n\in \mathbb{N}}$ converges to ${x}^{\ast }\left(x\right)$ as $n\to +\mathrm{\infty }$.

Proof Let $x\in {X}^{f}$. By Lemma 2.3, we get that

where $r\left(x\right):=d\left(x,f\left(x\right)\right)$. Hence ${\sum }_{n\ge 0}d\left({f}^{n}\left(x\right),{f}^{n+1}\left(x\right)\right)<\mathrm{\infty }$, proving by a standard argument that the sequence ${\left({f}^{n}\left(x\right)\right)}_{n\in \mathbb{N}}$ is Cauchy. Since the space X is complete with respect to d, we get that there exists ${x}^{\ast }\left(x\right)\in X$ such that the sequence ${\left({f}^{n}\left(x\right)\right)}_{n\in \mathbb{N}}$ converges to ${x}^{\ast }\left(x\right)$ as $n\to +\mathrm{\infty }$. □

The next result is also important.

Lemma 2.5 Let $\left(X,d\right)$ be a metric space endowed with a graph G satisfying the above standard conditions. Let $f:X\to X$ be a G-graphic contraction for which there exists ${x}_{0}\in X$ such that $f\left({x}_{0}\right)\in {\left[{x}_{0}\right]}_{\stackrel{˜}{G}}$. Then the set ${\left[{x}_{0}\right]}_{\stackrel{˜}{G}}$ is invariant with respect to f and $f{|}_{{\left[{x}_{0}\right]}_{\stackrel{˜}{G}}}$ is a ${\stackrel{˜}{G}}_{{x}_{0}}$-graphic contraction, where ${\stackrel{˜}{G}}_{{x}_{0}}$ is the component of $\stackrel{˜}{G}$ containing ${x}_{0}$.

Proof Let $x\in {\left[{x}_{0}\right]}_{\stackrel{˜}{G}}$. Then there exist $\left({x}_{0},{x}_{1},\dots ,{x}_{k-1},{x}_{k}=x\right)$ which form a path between ${x}_{0}$ and x in $\stackrel{˜}{G}$, i.e., $\left({x}_{i},{x}_{i+1}\right)\in E\left(\stackrel{˜}{G}\right)$ for $i\in \left\{0,\dots ,k-1\right\}$. Since f is a $\stackrel{˜}{G}$-graphic contraction (thus edge preserving), we get that $\left(f\left({x}_{i}\right),f\left({x}_{i+1}\right)\right)\in E\left(\stackrel{˜}{G}\right)$ for $i\in \left\{0,\dots ,k-1\right\}$, i.e., we have a path from $f\left({x}_{0}\right)$ to $f\left(x\right)$. Hence $f\left(x\right)\in {\left[f\left({x}_{0}\right)\right]}_{\stackrel{˜}{G}}={\left[{x}_{0}\right]}_{\stackrel{˜}{G}}$ since $f\left({x}_{0}\right)\in {\left[{x}_{0}\right]}_{\stackrel{˜}{G}}$. Thus, the set ${\left[{x}_{0}\right]}_{\stackrel{˜}{G}}$ is invariant with respect to f.

Let $\left(x,y\right)\in E\left({\stackrel{˜}{G}}_{{x}_{0}}\right)$. Then there is a path from ${x}_{0}$ to y passing through x, i.e., $\left({x}_{0},{x}_{1},\dots ,{x}_{k-1}=x,{x}_{k}=y\right)$ and $\left({x}_{i},{x}_{i+1}\right)\in E\left(\stackrel{˜}{G}\right)$ for $i\in \left\{0,\dots ,k-1\right\}$. As before, by the edge preserving condition, we get that $\left(f\left({x}_{i}\right),f\left({x}_{i+1}\right)\right)\in E\left(\stackrel{˜}{G}\right)$ for $i\in \left\{0,\dots ,k-1\right\}$. Let $\left({y}_{0},{y}_{1},\dots ,{y}_{l-1},{y}_{l}\right)$ be a path between ${x}_{0}$ and ${f}_{{x}_{0}}$. Thus
$\left({x}_{0}={y}_{0},{y}_{1},\dots ,{y}_{l}=f\left({x}_{0}\right),f\left({x}_{1}\right),\dots ,f\left({x}_{k-1}\right)=f\left(x\right),f\left({x}_{k}\right)=f\left(y\right)\right)$

is a path in $\stackrel{˜}{G}$ from ${x}_{0}$ to $f\left(y\right)$ such that $\left(f\left(x\right),f\left(y\right)\right)\in E\left(\stackrel{˜}{{G}_{{x}_{0}}}\right)$. Moreover, f is a ${\stackrel{˜}{G}}_{{x}_{0}}$-graphic contraction since $E\left({\stackrel{˜}{G}}_{{x}_{0}}\right)\subset E\left(\stackrel{˜}{G}\right)$, and f is a $\stackrel{˜}{G}$-graphic contraction. □

For our next result, we need the following definition.

Definition 2.3 Let $\left(X,d\right)$ be a metric space endowed with a graph G satisfying the above standard conditions. The operator $f:X\to X$ is called orbitally G-continuous if, for all $x,a\in X$ and for any sequence ${\left(n\left(i\right)\right)}_{i\in \mathbb{N}}$ of positive integers,
$\underset{i\to \mathrm{\infty }}{lim}{f}^{n\left(i\right)}\left(x\right)=a,\phantom{\rule{1em}{0ex}}\phantom{\rule{1em}{0ex}}\left({f}^{n\left(i\right)}\left(x\right),{f}^{n\left(i\right)+1}\left(x\right)\right)\in E\left(G\right),\phantom{\rule{1em}{0ex}}i\in \mathbb{N}\phantom{\rule{1em}{0ex}}⇒\phantom{\rule{1em}{0ex}}\underset{i\to \mathrm{\infty }}{lim}f\left({f}^{n\left(i\right)}\left(x\right)\right)=f\left(a\right).$

We can now give the main result for G-graphic contractions. We will make use of the property (P) introduced in Section 1.

Theorem 2.1 Let $\left(X,d\right)$ be a complete metric space and G be a directed graph satisfying the above standard conditions such that the triple $\left(X,d,G\right)$ satisfies the property (P). Let $f:X\to X$ be a G-graphic contraction which is G-orbitally continuous. Then the following statements hold:
1. (1)

${F}_{f}\ne \mathrm{\varnothing }$ if and only if ${X}^{f}\ne \mathrm{\varnothing }$;

2. (2)

if ${X}^{f}\ne \mathrm{\varnothing }$ and G is weakly connected, then f is a weakly Picard operator;

3. (3)

for any $x\in {X}^{f}$, we have that $f{|}_{{\left[x\right]}_{\stackrel{˜}{G}}}$ is a weakly Picard operator.

Proof We start by proving statement (3). Let $x\in {X}^{f}$. Applying Lemma 2.3, we have that there exists $r\left(x\right)\ge 0$ such that

This yields, as in the proof of Lemma 2.4, that there exists ${x}^{\ast }\left(x\right)\in X$ such that ${lim}_{n\to \mathrm{\infty }}{f}^{n}\left(x\right)={x}^{\ast }\left(x\right)$. Because $x\in {X}^{f}$, condition (1) in Definition 2.1 implies that ${f}^{n}\left(x\right)\in {X}^{f}$ for every $n\in \mathbb{N}$. Suppose now, for example, that $\left(x,f\left(x\right)\right)\in E\left(G\right)$. (A similar deduction can be made if $\left(f\left(x\right),x\right)\in E\left(G\right)$.) Using the property (P), we can find a subsequence ${\left({f}^{{k}_{n}}\left(x\right)\right)}_{n\in \mathbb{N}}$ of ${\left({f}^{n}\left(x\right)\right)}_{n\in \mathbb{N}}$ such that $\left({f}^{{k}_{n}}\left(x\right),{x}^{\ast }\left(x\right)\right)\in E\left(G\right)$ for each $n\in \mathbb{N}$. Then the points $x,f\left(x\right),\dots ,{f}^{{k}_{1}}\left(x\right),{x}^{\ast }\left(x\right)$ form a path in G, and thus ${x}^{\ast }\left(x\right)\in {\left[x\right]}_{\stackrel{˜}{G}}$. Since f is G-orbitally continuous, we obtain that ${x}^{\ast }\left(x\right)$ is a fixed point for $f{|}_{{\left[x\right]}_{\stackrel{˜}{G}}}$.

For (1), notice that from (3) it follows that ${F}_{f}\ne \mathrm{\varnothing }$ if ${X}^{f}\ne \mathrm{\varnothing }$. Suppose ${F}_{f}\ne \mathrm{\varnothing }$. Since we work under the assumption that $\mathrm{\Delta }\subseteq E\left(G\right)$, we immediately get that ${X}^{f}\ne \mathrm{\varnothing }$. Hence, (1) also holds.

To prove (2), let $x\in {X}^{f}$. Because G is weakly connected, we have that $X={\left[x\right]}_{\stackrel{˜}{G}}$ and we only need to apply (3). □

Remark 2.1 In the above result, we can remove the condition that the triple $\left(X,d,G\right)$ satisfies the property (P) and f is G-orbitally continuous if we assume that the mapping f is orbitally continuous.

Remark 2.2 If we relax the definition of the G-graphic contraction, by replacing the condition
1. (1)

f is edge preserving, i.e., $\left(x,y\right)\in E\left(G\right)$ implies $\left(f\left(x\right),f\left(y\right)\right)\in E\left(G\right)$

with

(1) $\left(x,f\left(x\right)\right)\in E\left(G\right)$ implies $\left(f\left(x\right),{f}^{2}\left(x\right)\right)\in E\left(G\right)$,

then part of the above results take place. More precisely, we do not know if a similar result to Lemma 2.5 takes place.

The following example shows that our result is a non-trivial extension of the above mentioned papers.

Example 2.1 Let $X=\left[0,1\right]$ be endowed with the usual distance. Consider
$E\left(G\right)=\left\{\left(0,0\right)\right\}\cup \left\{\left(0,x\right):x\ge 1/2\right\}\cup \left\{\left(x,y\right):x,y\in \left(0,1\right]\right\},$
and $f:X\to X$,

Then G is weakly connected, ${X}^{f}$ is nonempty and f is a G-graphic contraction which fails to be a G-contraction. Moreover, $Fix\left(f\right)=\left\{1\right\}$.

Proof It can be easily checked that G is weakly connected and f is edge preserving. To see that f is not a G-contraction, notice that $|f\left(0\right)-f\left(1/2\right)|=1/2=|0-1/2|$. A simple case-by-case calculation shows that f is a G-graphic contraction. Moreover, $Fix\left(f\right)=\left\{1\right\}$. □

We will consider next the case of almost contractions; see Berinde [3]. See also Păcurar [15] for a detailed and comprehensive study of almost contractions.

Definition 2.4 The mapping $f:X\to X$ is a G-almost contraction if:
1. (1)

f is edge preserving, i.e., $\left(x,y\right)\in E\left(G\right)$ implies $\left(f\left(x\right),f\left(y\right)\right)\in E\left(G\right)$;

2. (2)
there exists $\alpha \in \right]0,1\left[$ and $L\ge 0$ such that for each $x,y\in X$ the following implication holds:
$\left(x,y\right)\in E\left(G\right)\phantom{\rule{1em}{0ex}}\text{implies}\phantom{\rule{1em}{0ex}}d\left(f\left(x\right),f\left(y\right)\right)\le ad\left(x,y\right)+Ld\left(y,f\left(x\right)\right).$

Notice that if f is a G-almost contraction, then f is a G-graphic contraction with the constant $a\in \left[0,1\left[$. Thus all the above results take place.

We will consider now the case of Ćirić-Reich-Rus G-contractions.

Lemma 2.6 Let $\left(X,d\right)$ be a metric space endowed with a graph G satisfying the above standard conditions. Let $f:X\to X$ be a Ćirić-Reich-Rus G-contraction with constants α, β, γ. Then, given $x\in {X}^{f}$, there exists $r\left(x\right)\ge 0$ such that
$d\left({f}^{n}\left(x\right),{f}^{n+1}\left(x\right)\right)\le {a}^{n}r\left(x\right),\phantom{\rule{1em}{0ex}}\mathit{\text{for all}}n\in \mathbb{N},$

where $a:=\frac{\alpha +\beta }{1-\gamma }$.

Proof Let $x\in {X}^{f}$, i.e., $\left(x,f\left(x\right)\right)\in E\left(G\right)$ or $\left(f\left(x\right),x\right)\in E\left(G\right)$. If $\left(x,f\left(x\right)\right)\in E\left(G\right)$, then by induction, we have that $\left({f}^{n}\left(x\right),{f}^{n+1}\left(x\right)\right)\in E\left(G\right)$ for each $n\in \mathbb{N}$. Hence
$d\left({f}^{n}\left(x\right),{f}^{n+1}\left(x\right)\right)\le \alpha d\left({f}^{n-1}\left(x\right),{f}^{n}\left(x\right)\right)+\beta d\left({f}^{n-1}\left(x\right),{f}^{n}\left(x\right)\right)+\gamma d\left({f}^{n}\left(x\right),{f}^{n+1}\left(x\right)\right).$
Thus, we get that
$d\left({f}^{n}\left(x\right),{f}^{n+1}\left(x\right)\right)\le \frac{\alpha +\beta }{1-\gamma }d\left({f}^{n-1}\left(x\right),{f}^{n}\left(x\right)\right)\le \cdots \le {a}^{n}d\left(x,f\left(x\right)\right):={a}^{n}r\left(x\right).$

If $\left(f\left(x\right),x\right)\in E\left(G\right)$, again by induction, we have that $\left({f}^{n+1}\left(x\right),{f}^{n}\left(x\right)\right)\in E\left(G\right)$ for each $n\in \mathbb{N}$. Thus we get the same relation as before. This completes the proof. □

Lemma 2.7 Let $\left(X,d\right)$ be a complete metric space endowed with a graph G satisfying the above standard conditions. Suppose that $f:X\to X$ is a Ćirić-Reich-Rus G-contraction with constants α, β, γ. Then for each $x\in {X}^{f}$, there exists ${x}^{\ast }\left(x\right)\in X$ such that the sequence ${\left({f}^{n}\left(x\right)\right)}_{n\in \mathbb{N}}$ converges to ${x}^{\ast }\left(x\right)$ as $n\to +\mathrm{\infty }$.

Proof Let $x\in {X}^{f}$. By Lemma 2.6, we get that

where $r\left(x\right):=d\left(x,f\left(x\right)\right)$. Hence ${\sum }_{n\ge 0}d\left({f}^{n}\left(x\right),{f}^{n+1}\left(x\right)\right)<\mathrm{\infty }$, proving by a standard argument that the sequence ${\left({f}^{n}\left(x\right)\right)}_{n\in \mathbb{N}}$ is Cauchy. Since the space X is complete with respect to d, we get that there exists ${x}^{\ast }\left(x\right)\in X$ such that the sequence ${\left({f}^{n}\left(x\right)\right)}_{n\in \mathbb{N}}$ converges to ${x}^{\ast }\left(x\right)$ as $n\to +\mathrm{\infty }$. □

We can now give the main result for Ćirić-Reich-Rus G-contractions. We will make use again of the property (P) introduced in Section 1.

Theorem 2.2 Let $\left(X,d\right)$ be a complete metric space and G be a directed graph satisfying the above standard conditions such that the triple $\left(X,d,G\right)$ satisfies the property (P). Let $f:X\to X$ be Ćirić-Reich-Rus G-contraction with constants α, β, γ such that it is G-orbitally continuous. Then the following statements hold:
1. (1)

${F}_{f}\ne \mathrm{\varnothing }$ if and only if ${X}^{f}\ne \mathrm{\varnothing }$;

2. (2)

if ${X}^{f}\ne \mathrm{\varnothing }$ and G is weakly connected, then f is a weakly Picard operator;

3. (3)

for any $x\in {X}^{f}$, we have that $f{|}_{{\left[x\right]}_{\stackrel{˜}{G}}}$ is a weakly Picard operator.

Proof We start by proving statement (3). Let $x\in {X}^{f}$. Applying Lemma 2.6, we have that there exists $r\left(x\right)\ge 0$ such that

This yields, as in the proof of Lemma 2.7, that there exists ${x}^{\ast }\left(x\right)\in X$ such that ${lim}_{n\to \mathrm{\infty }}{f}^{n}\left(x\right)={x}^{\ast }\left(x\right)$. Because $x\in {X}^{f}$, condition (1) in Definition 2.2 implies that ${f}^{n}\left(x\right)\in {X}^{f}$ for every $n\in \mathbb{N}$. Suppose now, for example, that $\left(x,f\left(x\right)\right)\in E\left(G\right)$. (A similar deduction can be made if $\left(f\left(x\right),x\right)\in E\left(G\right)$.) Using the property (P), we can find a subsequence ${\left({f}^{{k}_{n}}\left(x\right)\right)}_{n\in \mathbb{N}}$ of ${\left({f}^{n}\left(x\right)\right)}_{n\in \mathbb{N}}$ such that $\left({f}^{{k}_{n}}\left(x\right),{x}^{\ast }\left(x\right)\right)\in E\left(G\right)$ for each $n\in \mathbb{N}$. Then the points $x,f\left(x\right),\dots ,{f}^{{k}_{1}}\left(x\right),{x}^{\ast }\left(x\right)$ form a path in G, and thus ${x}^{\ast }\left(x\right)\in {\left[x\right]}_{\stackrel{˜}{G}}$. Since f is G-orbitally continuous, we obtain that ${x}^{\ast }\left(x\right)$ is a fixed point for $f{|}_{{\left[x\right]}_{\stackrel{˜}{G}}}$.

For (1), notice that from (3) it follows that ${F}_{f}\ne \mathrm{\varnothing }$ if ${X}^{f}\ne \mathrm{\varnothing }$. Suppose ${F}_{f}\ne \mathrm{\varnothing }$. Since we work under the assumption that $\mathrm{\Delta }\subseteq E\left(G\right)$, we immediately get that ${X}^{f}\ne \mathrm{\varnothing }$. Hence, (1) also holds.

To prove (2), let $x\in {X}^{f}$. Because G is weakly connected, we have that $X={\left[x\right]}_{\stackrel{˜}{G}}$, and we only need to apply (3). □

Remark 2.3 If in the above result we put $\beta =\gamma =0$, then we get the results given in Jachymski [1].

Remark 2.4 It is an open problem if in some appropriate assumptions, one can prove that a Ćirić-Reich-Rus G-contraction is a Picard operator.

## Authors’ Affiliations

(1)
Department of Business, Babeş-Bolyai University Cluj-Napoca, Horea street, No.7, Cluj-Napoca, Romania

## References

1. Jachymski J: The contraction principle for mappings on a metric space with a graph. Proc. Am. Math. Soc. 2008, 136: 1359–1373.
2. Gwóźdź-Lukawska G, Jachymski J: IFS on a metric space with a graph structure and extensions of the Kelisky-Rivlin theorem. J. Math. Anal. Appl. 2009, 356: 453–463. 10.1016/j.jmaa.2009.03.023
3. Berinde V: Approximating fixed points of weak contractions using the Picard iteration. Nonlinear Anal. Forum 2004, 9: 43–53.
4. Berinde V: Some remarks on a fixed point theorem for Ćirić-type almost contractions. Carpath. J. Math. 2009, 25(2):157–162.
5. Rus IA: Picard operators and applications. Sci. Math. Jpn. 2003, 58: 191–219.
6. Rus IA, Petruşel A, Petruşel G: Fixed Point Theory. Cluj University Press, Cluj-Napoca; 2008.Google Scholar
7. Harjani J, Sadarangani K: Fixed point theorems for weakly contractive mappings in partially ordered sets. Nonlinear Anal. 2009, 71: 3403–3410. 10.1016/j.na.2009.01.240
8. Nicolae A, O’Regan D, Petruşel A: Fixed point theorems for singlevalued and multivalued generalized contractions in metric spaces endowed with a graph. Georgian Math. J. 2011, 18: 307–327.
9. Nieto JJ, Rodríguez-López R: Contractive mapping theorems in partially ordered sets and applications to ordinary differential equations. Order 2005, 22: 223–239. 10.1007/s11083-005-9018-5
10. Nieto JJ, Rodríguez-López R: Existence and uniqueness of fixed points in partially ordered sets and applications to ordinary differential equations. Acta Math. Sin. Engl. Ser. 2007, 23: 2205–2212. 10.1007/s10114-005-0769-0
11. Nieto JJ, Pouso RL, Rodríguez-López R: Fixed point theorems in ordered abstract spaces. Proc. Am. Math. Soc. 2007, 135: 2505–2517. 10.1090/S0002-9939-07-08729-1
12. O’Regan D, Petruşel A: Fixed point theorems in ordered metric spaces. J. Math. Anal. Appl. 2008, 341: 1241–1252. 10.1016/j.jmaa.2007.11.026
13. Petruşel A, Rus IA: Fixed point theorems in ordered L -spaces. Proc. Am. Math. Soc. 2006, 134: 411–418.
14. Ran ACM, Reurings MC: A fixed point theorem in partially ordered sets and some applications to matrix equations. Proc. Am. Math. Soc. 2004, 132: 1435–1443. 10.1090/S0002-9939-03-07220-4
15. Păcurar M: Iterative Methods for Fixed Point Approximations. Risoprint, Cluj-Napoca; 2010.Google Scholar
16. Agarwal RP, El-Gebeily MA, O’Regan D: Generalized contractions in partially ordered metric spaces. Appl. Anal. 2008, 87: 109–116. 10.1080/00036810701556151