Journal of Mathematics
Volume 2016 (2016), Article ID 9130107, 7 pages
http://dx.doi.org/10.1155/2016/9130107

Research Article

End Point Results in Metric Spaces Endowed with a Graph

Binayak S. Choudhury,¹ Nikhilesh Metiya,² and Pradip Debnath³

¹Department of Mathematics, Indian Institute of Engineering Science and Technology, Shibpur, Howrah, West Bengal 711103, India
²Department of Mathematics, Sovarani Memorial College, Jagatballavpur, Howrah, West Bengal 711408, India
³Department of Mathematics, North Eastern Regional Institute of Science and Technology, Nirjuli, Arunachal Pradesh 791109, India

Received 23 July 2016; Accepted 3 October 2016

Academic Editor: Krassimir T. Atanassov

Copyright © 2016 Binayak S. Choudhury et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

We introduce the notion of end point of multivalued mappings in the setting of metric space endowed with a graph and prove some existence results in this context. The mappings are assumed to satisfy certain generalized multivalued almost -contractive type inequalities. Further, the consequences of the corresponding results in the cases of single-valued mappings are also discussed with examples.

1. Introduction and Mathematical Preliminaries

One of the most famous fixed point theorems is the Banach contraction principle, which initiated a new era of research in fixed point theory due to its immense applicability in major areas of mathematics like numerical analysis and differential/integral equations. This important principle was used by Boyd and Wong [1] to investigate the fixed point results of nonlinear contraction maps.

Study of fixed point results in partially ordered sets has been a very well-motivated area of research because of its ease of compatibility in modelling various problems and in finding new convergence schemes. The first attempt in this direction was carried out by Ran and Reurings [2] where they combined the Banach Contraction Principle and the Knaster-Tarski fixed point theorem. Ran and Reurings considered a class of mappings , with as a complete metric space and a partial order . The mappings they considered were continuous, monotone with respect to the partial order . Those mappings also satisfy a Banach contraction inequality for every pair such that . When for some , the inequality is satisfied, they proved that the Picard sequence would converge to a fixed point of . Ran and Reurings also combined this interesting result with the Schauder fixed point theorem and applied it to obtain some existence and uniqueness results to nonlinear matrix equations.

Neito and Rodríguez-López ([3, 4]) extended the results of Ran and Reurings to the functions which were not necessarily continuous. They also applied their results to obtain a theorem on the existence of a unique solution for periodic boundary problems relative to ordinary differential equations.

The additional structure of ordering was introduced in metrizable uniform spaces by Turinici [5]. Later, fixed point studies were attempted in partially ordered metric spaces in a good number of works as, for instance, in [6–9]. Multivalued fixed point results were deduced in such contexts in works like [10–14].

The use of graph was introduced in metric fixed point theory by Jachymski [15]. It is in furtherance of metric fixed point theory in partially ordered spaces in that the partial orders themselves introduce a directed graph in metric spaces. A version of the Banach contraction mapping principle was established in these spaces where contraction inequality needs to be satisfied on the edges of the graph. In fact this is a general feature of the line of research which is that the contractions can be restricted to parts of spaces for the purpose of fixed points to exist. There are several results on fixed points of functions defined on these structures, some of the important references from these works being [16–20].

In the following we describe the mathematical background materials which are necessary for establishing the results in this papers.

Let be a metric space. We consider the following classes of subsets of the metric space :

For , the functions and are defined as follows:

If , then we write and . Also in addition, if , then and . Obviously, . For all , the definition of yields the following:

(see [21]) -distance is not a metric like the Hausdorff distance [22] but shares all the properties of a metric except that it is possible to have .

Definition 1. Let be a nonempty set and a self-map on . By a fixed point of , we mean an element of such that . The set of all fixed points of is denoted as .

Definition 2. Let be a nonempty set and be multivalued mapping. Then is called a fixed point of if .

Definition 3. Let be a nonempty set and be multivalued mapping. Then is called an end point of if . The set of all end points of is denoted as .

Remark 4. Every end point of a mapping is a fixed point of the mapping but the converse is not true. So .

Fixed point theory for multivalued operators is an important topic of set-valued analysis. There are several works on fixed point theory of set-valued maps which have utilized -distance [10–13, 21, 23, 24].

Berinde [25] introduced a new class of self-mappings (usually almost contractions) that satisfy a simple but general contraction condition that includes any strict contraction, Kannan [26] and Zamfirescu [27] mappings, and a large class of quasi-contractions. Almost contractions and their generalizations were further considered in several works like [12, 13, 28–31]. Our aim in this paper is to deduce some fixed point theorems for certain multivalued almost contractions using -distance.

Let be a nonempty set and . Let be a directed graph such that its vertex set coincides with ; that is, and the edge set contains all loops; that is, . Assume that has no parallel edges. We can identify with the pair . By we denote the conversion of a graph , that is, the graph obtained from by reversing the directions of the edges. Thus we have

Let denote the undirected graph obtained from by ignoring the direction of edges. Actually, it will be more convenient for us to treat as a directed graph for which the set of its edges is symmetric. Under this convention,

A graph is called a subgraph of the graph if and .

Definition 5. If and are vertices in a graph , then a path in from to of length is a sequence of vertices such that , , and for .

A graph is connected if there is a path between any two vertices. is weakly connected if is connected. If is such that is symmetric and is a vertex in , then the subgraph consisting of all edges and vertices which are contained in some path beginning at is called the component of containing . In this case , where is the equivalence class of the following relation defined on by the rule:

Definition 6. Let be a mapping. Then , , , and are defined as follows:

Definition 7. Let be a multivalued mapping. Then , , , , and are defined as follows:

The essential feature of Jachymski’s work [15] is that the contraction inequality needs to be satisfied only on certain edges of the graph. This opened a new direction in fixed point theory in which a significant amount of works has appeared. Our work is in furtherance of this line of research.

2. Main Results

We say a metric space is endowed with a directed graph , if is a directed graph such that and .

In the following we define generalized almost -contraction for single-valued mappings and generalized multivalued almost -contraction of types (A), (B), and (C). Assume that is a metric space, and is a directed graph such that and .

Definition 8. A mapping is a generalized almost -contraction if for all with

(1),(2), , ,

where and .

Definition 9. A mapping is a generalized multivalued almost -contraction of type (A) if for all with

(i) implies that there exists such that ,(ii), , ,

where and .

Definition 10. A mapping is a generalized multivalued almost -contraction of type (B) if for all with

(i) implies that there exists such that ,(ii), + , ,

where and .

Definition 11. A mapping is a generalized multivalued almost -contraction of type (C) if for all with

(i) implies that there exists such that and implies that there exists such that ,(ii), + , ,

where and .

Proposition 12. If is generalized multivalued almost -contraction of type (B) then is generalized multivalued almost -contraction of type (A).

Proof. Suppose that is generalized multivalued almost -contraction of type (B). Let with . Then .

(1)By the condition (i) of the Definition 10, implies that there exists such that . Now implies that . Therefore, if with , then implies that there exists such that .(2)By the condition (ii) of the Definition 10, for all with

where and .
Since implies that and and are symmetric, it follows that for all with

where and .

Then it follows by Definition 9 that is generalized multivalued almost -contraction of type (A).

Proposition 13. If is generalized multivalued almost -contraction of type (C) then is generalized multivalued almost -contraction of type (A).

Proof. Suppose that is generalized multivalued almost -contraction of type (C). By Definitions 9 and 10 and Proposition 12 it follows that is both generalized multivalued almost -contraction of type (A) and generalized multivalued almost -contraction of type (A). Hence is generalized multivalued almost -contraction of type (A).

Definition 14. The triple is said to be regular if

(1)for any sequence in with and for all , for all ,(2)for any sequence in with and for all , for all .

Theorem 15. Let be a complete metric space endowed with a directed graph and be a generalized multivalued almost -contraction of type . Suppose that the triple is regular. Then the following statements hold:

(1)For any , has an end point.(2)If and is weakly connected, then has an end point in .(3)If , then has an end point.(4) if and only if .

Proof. (1) Let . By the definition of , there exists such that . Since is generalized multivalued almost -contraction of type (A), there exists such that . Again, by similar logic, there exists such that . Continuing this process we construct a sequence in such that

Since and is generalized multivalued almost -contraction of type (A), we have, for all ,

Since , it follows that

Suppose that , for some positive integer . So, .
Then it follows from (13) that

which is a contradiction since . Therefore, , for all and hence we have from (13) that

By repeated application of (15), we have

For arbitrary with ,

which implies that is a Cauchy sequence. From the completeness of , there exists a such that

Since is a sequence in such that and for all , using the regular property of we have that

Since for all and is generalized multivalued almost -contraction of type (A), we have

Taking the limit as in the above inequality and using (18), we have

Since , the above inequality implies that or that . Moreover, is an end point of . By (19), it is obvious that and so . Hence has an end point.
(2) Let and is weakly connected. Since is weakly connected, for every . Since , there exists . Then . So by , has an end point in .
(3) Let . By and , has an end point.
(4) Let . Then there exists at least one element . Now means . So, . Now implies that . Therefore, we have and , which implies that . Hence . Conversely suppose that . Then by , .

Theorem 16. Let be a complete metric space and be a generalized multivalued almost -contraction of type (B). Suppose that the triple is regular. Then the following statements hold:

(1)For any , has an end point.(2)If and is weakly connected, then has an end point in .(3)If , then has an end point.(4) if and only if .

Proof. Let . Then there exist such that . Now implies that . Since and for some , we have . Conversely, implies that . So . Therefore,

(1) implies that ,(2) is weakly connected implies that is also weakly connected,(3),(4),(5)By Proposition 12, is a generalized multivalued almost -contraction of type (A).

Let . Then by Theorem 15 we have the required proof.

Theorem 17. Let be a complete metric space and be a generalized multivalued almost -contraction of type (C). Suppose that the triple is regular. Then the following statements hold:

(1)For any , has an end point.(2)If and is weakly connected, then has an end point in .(3)If , then has an end point.(4) if and only if .

Proof. Arguing similarly as in the proof of Theorem 16, we have that . Therefore,

(1) implies that ,(2) is weakly connected implies that is connected,(3),(4)By Proposition 13, is a generalized multivalued almost -contraction of type (A).

Let . Then by Theorem 15 we have the required proof.

Example 18. Let be a subset of ( is the set of all real numbers) and be a directed graph with and . Let be metric on defined as

Let be defined as follows:

Let and .
All the conditions of Theorem 15 are satisfied and it is seen that is an end point of .

3. Consequences in Single-Valued Cases

In this section we obtain some consequences of the corresponding results of Section 2 in the cases of single-valued mappings.

Theorem 19. Let be a complete metric space and be a generalized almost -contraction. Suppose that the triple is regular. Then following statements hold:

(1)For any , has a fixed point.(2)If and is weakly connected, then has a fixed point in .(3)If , then has a fixed point.(4) if and only if .

Proof. We know that, for every , . We define a multivalued mapping as , for .

(1)Since is a generalized almost -contraction, it follows by Definitions 8 and 9 that is a generalized multivalued almost -contraction of type .(2). So, implies that .(3).(4)Every fixed point of is an end point of and every end point of is a fixed point of . Hence .

So, all the conditions of Theorem 15 are satisfied and hence by application of the Theorem 15 we have required proof.

Theorem 20. Let be a complete metric space and be a generalized almost -contraction. Suppose that the triple is regular. Then the following statements hold:

(1)For any , has a fixed point.(2)If and is weakly connected, then has a fixed point in .(3)If , then has a fixed point.(4) if and only if .

Theorem 21. Let be a complete metric space and be a generalized almost -contraction. Suppose that the triple is regular. Then the following statements hold:

(1)For any , has a fixed point.(2)If and is weakly connected, then has a fixed point in .(3)If , then has a fixed point.(4) if and only if .

Example 22. Let , where with , and let be a directed graph with and . Let be metric the usual metric on .

 Let be defined as

 Let be such that and .

Then all the conditions of Theorem 19 are satisfied and it is seen that the set of fixed points of is nonempty. Here .

Remark 23. The results we obtain here are for functions without any continuity requirement. We assume in our results that is regular. If we omit this condition in our theorem and, instead, assume the function to be continuous then also the conclusions of the theorem are valid.

Competing Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

Authors’ Contributions

The authors contributed equally to this work.

References

D. W. Boyd and J. S. Wong, “On nonlinear contractions,” Proceedings of the American Mathematical Society, vol. 20, pp. 458–464, 1969.

A. C. Ran and M. C. Reurings, “A fixed point theorem in partially ordered sets and some applications to matrix equations,” Proceedings of the American Mathematical Society, vol. 132, no. 5, pp. 1435–1443, 2004.

J. J. Nieto and R. López, “Contractive mapping theorems in partially ordered sets and applications to ordinary differential equations,” Order, vol. 22, no. 3, pp. 223–239, 2005.

J. J. Nieto and R. Rodríguez-López, “Existence and uniqueness of fixed point in partially ordered sets and applications to ordinary differential equations,” Acta Mathematica Sinica, vol. 23, no. 12, pp. 2205–2212, 2007.

M. Turinici, “Abstract comparison principles and multivariable Gronwall-Bellman inequalities,” Journal of Mathematical Analysis and Applications, vol. 117, no. 1, pp. 100–127, 1986.

B. S. Choudhury, N. Metiya, and M. Postolache, “A generalized weak contraction principle with applications to coupled coincidence point problems,” Fixed Point Theory and Applications, vol. 2013, article 152, 2013.

J. Harjani and K. Sadarangani, “Fixed point theorems for weakly contractive mappings in partially ordered sets,” Nonlinear Analysis: Theory, Methods & Applications, vol. 71, no. 7-8, pp. 3403–3410, 2009.

P. Kaushik, S. Kumar, and P. Kumam, “Coupled coincidence point theorems for α-ψ-contractive type mappings in partially ordered metric spaces,” Fixed Point Theory and Applications, vol. 2013, article 325, 2013.

H. K. Nashine, B. Samet, and C. Vetro, “Monotone generalized nonlinear contractions and fixed point theorems in ordered metric spaces,” Mathematical and Computer Modelling, vol. 54, no. 1-2, pp. 712–720, 2011.

I. Beg and A. R. Butt, “Common fixed point for generalized set valued contractions satisfying an implicit relation in partially ordered metric spaces,” Mathematical Communications, vol. 15, no. 1, pp. 65–76, 2010.

B. S. Choudhury and N. Metiya, “Multivalued and singlevalued fixed point results in partially ordered metric spaces,” Arab Journal of Mathematical Sciences, vol. 17, no. 2, pp. 135–151, 2011.

B. S. Choudhury and N. Metiya, “Fixed point theorems for almost contractions in partially ordered metric spaces,” Annali Dell'Universita' Di Ferrara, vol. 58, no. 1, pp. 21–36, 2012.

B. S. Choudhury and N. Metiya, “Coincidence point theorems for a family of multivalued mappings in partially ordered metric spaces,” Acta Universitatis Matthiae Belii, Series Mathematics, vol. 21, pp. 13–26, 2013.

S. Hong, “Fixed points of multivalued operators in ordered metric spaces with applications,” Nonlinear Analysis: Theory, Methods & Applications, vol. 72, no. 11, pp. 3929–3942, 2010.

J. Jachymski, “The contraction principle for mappings on a metric space with a graph,” Proceedings of the American Mathematical Society, vol. 136, no. 4, pp. 1359–1373, 2008.

M. Abbas, T. Nazir, T. A. Lampert, and S. Radenović, “Common fixed points of set-valued F-contraction mappings on domain of sets endowed with directed graph,” Computational and Applied Mathematics, 2016.

I. Beg, A. R. Butt, and S. Radojević, “The contraction principle for set valued mappings on a metric space with a graph,” Computers & Mathematics with Applications, vol. 60, no. 5, pp. 1214–1219, 2010.

F. Bojor, “Fixed point of -contraction in metric spaces endowed with a graph,” Annals of the University of Craiova, Mathematics and Computer Science Series, vol. 37, no. 4, pp. 85–92, 2010.

F. Bojor, “Fixed point theorems for Reich type contractions on metric spaces with a graph,” Nonlinear Analysis: Theory, Methods & Applications, vol. 75, no. 9, pp. 3895–3901, 2012.

J. Tiammee and S. Suantai, “Coincidence point theorems for graph-preserving multi-valued mappings,” Fixed Point Theory and Applications, vol. 2014, article 70, 11 pages, 2014.

B. Fisher, “Common fixed points of mappings and setvalued mappings,” Rostock Mathematical Colloquium, vol. 18, pp. 69–77, 1981.

S. B. Nadler Jr., “Multi-valued contraction mappings,” Pacific Journal of Mathematics, vol. 30, pp. 475–488, 1969.

L. B. Ćirić and J. S. Ume, “Some common fixed point theorems for weakly compatible mappings,” Journal of Mathematical Analysis and Applications, vol. 314, no. 2, pp. 488–499, 2006.

B. Fisher and S. Sessa, “Two common fixed point theorems for weakly commuting mappings,” Periodica Mathematica Hungarica, vol. 20, no. 3, pp. 207–218, 1989.

V. Berinde, “Approximating fixed points of weak contractions using the Picard iteration,” Nonlinear Analysis Forum, vol. 9, no. 1, pp. 43–53, 2004.

R. Kannan, “Some results on fixed points,” Bulletin of Calcutta Mathematical Society, vol. 10, pp. 71–76, 1968.

T. Zamfirescu, “Fix point theorems in metric spaces,” Archiv der Mathematik, vol. 23, pp. 292–298, 1972.

G. V. Babu, M. L. Sandhya, and M. V. Kameswari, “A note on a fixed point theorem of Berinde on weak contractions,” Carpathian Journal of Mathematics, vol. 24, no. 1, pp. 8–12, 2008.

V. Berinde and M. Păcurar, “Fixed points and continuity of almost contractions,” Fixed Point Theory, vol. 9, no. 1, pp. 23–34, 2008.

L. Ćirić, M. Abbas, R. Saadati, and N. Hussain, “Common fixed points of almost generalized contractive mappings in ordered metric spaces,” Applied Mathematics and Computation, vol. 217, no. 12, pp. 5784–5789, 2011.

M. Păcurar, “Sequences of almost contractions and fixed points,” Carpathian Journal of Mathematics, vol. 24, no. 2, pp. 101–109, 2008.