Skip to main content
SpringerLink
Log in

Q-neutrosophic soft graphs in operations management and communication network

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

\(Q\)-neutrosophic soft sets are essentially neutrosophic soft sets characterized by three independent two-dimensional membership functions which stand for uncertainty, indeterminacy and falsity. Thus, it can be applied to two-dimensional imprecise, indeterminate and inconsistent data which appear in most real-life problems. Graph theory has now become a major branch of applied mathematics, and it is generally regarded as a branch of combinatorics. In this research paper, we introduce the concept of \(Q\)-neutrosophic soft graphs (Q-\({\mathcal{N}\mathcal{S}}Gs\)) that are made by combining \(Q\)-neutrosophic soft sets with graphs and describe different methods of their construction. A \(Q\)-neutrosophic soft graphs model is very much efficient for such real word problems which can construct more precise, flexible, and comparable system as compared to the classical, fuzzy and neutrosophic graph models. In this paper, we first define the concept of \(Q\)-neutrosophic soft graph (Q-\({\mathcal{N}\mathcal{S}}G\)). In this paper we introduce the concept of \(Q\)-\({\mathcal{N}\mathcal{S}}G\), strong Q-\({\mathcal{N}\mathcal{S}}G\), union and intersection of Q-\({\mathcal{N}\mathcal{S}}G\). The new concept is called Q-\({\mathcal{N}\mathcal{S}}G\) multicriteria decision-making method (Q-\({\mathcal{N}\mathcal{S}}GMCDM\) for short). Finally, we describe the utility of the \(Q\)-neutrosophic soft graph and its applications in communication network and decision-making problem.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22

Similar content being viewed by others

References

  • Abu Qamar M, Hassan N (2018) Q-neutrosophic soft relation and its application in decision making. Entropy 20(3):172–185

    Article  Google Scholar 

  • Adam F, Hassan N (2016) Multi Q-Fuzzy soft expert set and its applications. J Intell Fuzzy Syst 30(2):943–950

    Article  MATH  Google Scholar 

  • Akram M, Shahzadi S (2017) Neutrosophic soft graphs with application. J Intell Fuzzy Syst 32(1):841–858

    Article  MATH  Google Scholar 

  • Alkhazaleh S, Salleh AR (2011) Soft expert sets. Adv Decis Sci 757868:1–12. https://doi.org/10.1155/2011/757868

    Article  MathSciNet  MATH  Google Scholar 

  • Alkhazaleh S, Salleh AR (2014) Fuzzy soft expert set and its application. Appl Math 5:1349–1368. https://doi.org/10.4236/am.2014.59127

    Article  Google Scholar 

  • Alhazaymeh K, Hassan N (2014) Mapping on generalized vague soft expert set. Int J Pure Appl Math 93(3):369–376

    MATH  Google Scholar 

  • Hassan A-Q (2016) Neutrosophic vague soft expert set theory. J Intell Fuzzy Syst 30(6):3691–3702

    Article  MATH  Google Scholar 

  • Atanassov KT (1986) Intuitionistic fuzzy set. Fuzzy Sets Syst 20(1):87–86

    Article  MATH  Google Scholar 

  • Bakbak D Uluçay V (2020) A theoretic approach to decision making problems in architecture with neutrosophic soft set. Quadruple Neutrosophic Theory and Applications Volume I. Pons Publishing House Brussels, pp113–126

  • Bakbak, D Uluçay V (2019) Chapter eight multiple criteria decision making in architecture based on q-neutrosophic soft expert multiset. Neutrosophic triplet structures, Pons Publishing House Brussels, pp 90–105

  • Bakbak D, Uluçay V, Şahin M (2019) Neutrosophic soft expert multiset and their application to multiple criteria decision making. Mathematics 7(1):50–63. https://doi.org/10.3390/math7010050

    Article  Google Scholar 

  • Broumi S, Smarandache F (2013) Intuitionistic neutrosophic soft set. J Inf Comput Sci 8(2):130–140

    Google Scholar 

  • Broumi S Smarandache F Talea M Bakali A (2016) An introduction to bipolar single valued neutrosophic graph theory. In: OPTIROB conference

  • Broumi S, Bakali A, Talea M, Smarandache F (2016) Isolated single valued neutrosophic graphs. Neutrosophic Sets Syst 11:74–77

    Google Scholar 

  • Broumi S, Talea M, Bakali A, Smarandache F (2016) On bipolar single valued neutrosophic graphs. J New Theory 11:84–102

    Google Scholar 

  • Broumi S, Talea M, Bakali A, Smarandache F (2016) Interval valued neutrosophic graphs. Publ Soc Math Uncertain 10:1–35

    Google Scholar 

  • Broumi S Talea M Smarandache F Bakali A (2016d) Single valued neutrosophic graphs: degree, order and size. In: IEEE world congress on computational intelligence

  • Broumi S, Talea M, Bakali A, Smarandache F (2016) Single valued neutrosophic graphs. J New Theory 10:86–101

    Google Scholar 

  • Broumi S Talea M Bakali A Smarandache F (2016f) Decision-making method based on the interval valued neutrosophic graph. IN: FTC 2016: future technologies conference 2016 6–7 December 2016 | San Francisco, United States

  • Broumi S, Talea M, Bakali A, Smarandache F (2016) On strong interval valued neutrosophic graphs. Crit Rev 7:49–71

    Google Scholar 

  • Broumi S, Bakali A, Talea M, Smarandache F, Singh PK, Uluçay V, Khan M (2019) Bipolar complex neutrosophic sets and its application in decision making problem. In: Fuzzy Multi-criteria Decision-Making Using Neutrosophic Sets. Springer, Cham, pp 677–710

  • Basha SS, Kartheek E (2015) Laplacian Energy of an Intuitionistic Fuzzy Graph. Indian J Sci Technol 8(33):1–7

    Google Scholar 

  • Das K, Samanta S, De K (2020) Generalized neutrosophic competition graphs. Neutrosophic Sets Syst 31(1):12–27

    Google Scholar 

  • Deepa G, Praba B, Chandrasekaran VM (2015) Max-min intuitionistic fuzzy matrix of an intuitionistic fuzzy graph. Int J Pure Appl Math 98(3):375–387

    Article  Google Scholar 

  • Deepa G, Praba B, Chandrasekaran VM (2016) A study on energy of an intuitionistic fuzzy directed graph. Res J Pharm Technol 9(2):190–195

    Article  Google Scholar 

  • Gani AN, Ahamed MB (2003) Order and size in fuzzy graph. Bull Pure Appl Sci E 22:145–148

    MathSciNet  MATH  Google Scholar 

  • Gani AN, Begum SS (2010) Degree, order and size in intuitionistic fuzzy graphs. Int J Algorithms Comput Math 3(3):11–16

    Google Scholar 

  • Hassan N, Alhazaymeh K (2013) Vague soft expert set theory. AIP Conf Proc 1522:953–958

    Article  MATH  Google Scholar 

  • Hassan N, Uluçay V, Şahin M (2018) Q-neutrosophic soft expert set and its application in decision making. Int J Fuzzy Syst Appl (IJFSA) 7(4):37–61

    Google Scholar 

  • Huang L, Hu Y, Li Y, Kumar PK, Koley D, Dey A (2019) A study of regular and irregular neutrosophic graphs with real life applications. Mathematics 7(6):551–570

    Article  Google Scholar 

  • Hussain SS, Jafari S, Broumi S, Durga N (2020) Operations on neutrosophic vague graphs. Neutrosophic Sets Syst 35:368–387

    Google Scholar 

  • Mathew S, Sunitha MS (2009) Types of arcs in a fuzzy graph. Inf Sci 179(11):1760–1768

    Article  MathSciNet  MATH  Google Scholar 

  • Mathew S, Sunitha MS (2010) Node connectivity and arc connectivity of a fuzzy graph. Inf Sci 180(4):519–531

    Article  MathSciNet  MATH  Google Scholar 

  • Maji PK (2013) Neutrosophic soft set. Ann Fuzzy Math Inform 5(1):157–168

    MathSciNet  MATH  Google Scholar 

  • Maji PK, Roy AR, Biswas R (2003) Soft set theory. Comput Math Appl 45(4–5):555–562

    Article  MathSciNet  MATH  Google Scholar 

  • Mathew JK, Mathew S (2016) On strong extremal problems in fuzzy graphs. J Intell Fuzzy Syst 30:2497–2503

    Article  MATH  Google Scholar 

  • Mohinta S, Samanta TK (2015) An introduction to fuzzy soft graph. Math Moravica 19(2):35–48

    Article  MathSciNet  MATH  Google Scholar 

  • Muthuraj R, Sasireka A (2016) Fuzzy dominator coloring and fuzzy chromatic number on cartesian product of simple fuzzy graph. Adv Theor Appl Math 11(3):245–260

    Google Scholar 

  • Malik MA, Rashmanlou H, Shoaib M, Borzooei RA, Taheri M, Broumi S (2020) A study on bipolar single-valued neutrosophic graphs with novel application. Neutrosophic Sets Syst 32(1):15–25

    Google Scholar 

  • Mohanta K, Dey A, Pal A, Long HV, Son LH (2020) A study of m-polar neutrosophic graph with applications. J Intell Fuzzy Syst 38(4):4809–4828

    Article  Google Scholar 

  • Mullai M, Broumi S (2020) Dominating energy in neutrosophic graphs. Int J Neutrosoph Sci 5(1):38–58

    Article  Google Scholar 

  • Molodtsov DA (1999) Soft set theory-first results. Comput Math Appl 37:19–31

    Article  MathSciNet  MATH  Google Scholar 

  • Rashmanlou H, Samanta S, Pal M, Borzooei RA (2016) A study on vague graphs. Springerplus 5(1):1234

    Article  MATH  Google Scholar 

  • Shahzadi S, Akram M (2017) Intuitionistic fuzzy soft graphs with applications. J Appl Math Comput 55(1–2):369–392

    Article  MathSciNet  MATH  Google Scholar 

  • Shah N (2016) Some studies in neutrosophic graphs. Neutrosophic Sets Syst 12:54–64

    Google Scholar 

  • Shah N, Hussain A (2016) Neutrosophic soft graphs. Neutrosophic Sets Syst 11:31–43

    Google Scholar 

  • Şahin M, Alkhazaleh S, Ulucay V (2015) Neutrosophic soft expert sets. Appl Math 6(1):116–127

    Article  Google Scholar 

  • Şahin M, Deli I, Uluçay V (2016) Jaccard vector similarity measure of bipolar neutrosophic set based on multi-criteria decision making. Pons Publishing House Brussels

  • Şahin M, Olgun N, Uluçay V, Kargın A, Smarandache F (2017) A new similarity measure based on falsity value between single valued neutrosophic sets based on the centroid points of transformed single valued neutrosophic numbers with applications to pattern recognition Pons Publishing House Brussels

  • Şahin M, Olgun N, Kargın A, Uluçay V (2018) Isomorphism theorems for soft G-modules. Afr Mat 29(7–8):1237–1244

    Article  MathSciNet  MATH  Google Scholar 

  • Şahin M, Uluçay V, Acıoglu H (2018a) Some weighted arithmetic operators and geometric operators with SVNSs and their application to multi-criteria decision making problems. Pons Publishing House Brussels

  • Şahin M, Uluçay V, Broumi S (2018b) Bipolar neutrosophic soft expert set theory. Pons Publishing House Brussels

  • Şahin M, Uluçay V, Menekşe M (2018) Some new operations of (α, β, γ) interval cut set of interval valued neutrosophic sets. J Math Fundam Sci 50(2):103–120

    Article  Google Scholar 

  • Şahin M, Uluçay V, Ecemiş O, Çıngı B (2019) An outperforming approach for multi-criteria decision-making problems with interval-valued Bipolar neutrosophic sets. Neutrosophic triplet structures, Pons Publishing House Brussels, pp 108–123

  • Sahoo S, Pal M (2016) Intuitionistic fuzzy competition graphs. J Appl Math Comput 52(1–2):37–57

    Article  MathSciNet  MATH  Google Scholar 

  • Smarandache F (1998) A unifying field in logics. neutrosophy:neutrosophic probability, set and logic. Rehoboth: American Research Press

  • Smarandache F (2005) Neutrosophic set–A generalization of the intuitionistic fuzzy sets. Int J Pure Appl Math 24(3):287–297

    MathSciNet  MATH  Google Scholar 

  • Smarandache F (2015) Symbolic neutrosophic theory, Europa Nova, Bruxelles, 194p. https://arxiv.org/ftp/arxiv/papers/1512/1512.00047.pdf

  • Uluçay V, Şahin M, Olgun N, Kilicman A (2017) On neutrosophic soft lattices. Afr Mat 28(3–4):379–388

    Article  MathSciNet  MATH  Google Scholar 

  • Uluçay V, Şahin M, Olgun N (2018) Time-neutrosophic soft expert sets and its decision making problem. Matematika 34(2):246–260

    Article  Google Scholar 

  • Uluçay V, Kılıç A, Yıldız I, Sahin M (2018) A new approach for multi-attribute decision-making problems in bipolar neutrosophic sets. Neutrosophic Sets Syst 23(1):142–159

    Google Scholar 

  • Uluçay V, Şahin M, Hassan N (2018) Generalized neutrosophic soft expert set for multiple-criteria decision-making. Symmetry 10(10):437–454. https://doi.org/10.3390/sym10100437

    Article  Google Scholar 

  • Uluçay V, Deli I, Şahin M (2018) Similarity measures of bipolar neutrosophic sets and their application to multiple criteria decision making. Neural Comput Appl 29(3):739–748

    Article  Google Scholar 

  • Uluçay V, Kılıç A, Şahin M, Deniz H (2019) A New hybrid distance-based similarity measure for refined neutrosophic sets and its application in medical diagnosis. MATEMATIKA Malaysian J Ind Appl Math 35(1):83–94

    Google Scholar 

  • Vasantha Kandasamy WB, Smarandache F (2004) Analysis of social aspects of migrant laborers living with HIV/AIDS using Fuzzy Theory and Neutrosophic Cognitive Maps. Xiquan, Phoenix, 2004

  • Vasantha Kandasamy WB, Smarandache F (2013) Fuzzy cognitive maps and neutrosophic cognitive maps Xiquan Phoenix AZ USA 2013: 213 p

  • Vasantha Kandasamy WB, Ilanthenral K Smarandache F (2015) Neutrosophic graphs: a new dimension to graph Theory Kindle Edition USA 2015 127p

  • Zadeh LA (1965) Fuzzy sets. Inform Control 8:338–353

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Faculty of Arts and Sciences, Kilis 7 Aralık University, Kilis, Turkey

    Vakkas Uluçay

Authors
  1. Vakkas Uluçay
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vakkas Uluçay.

Ethics declarations

Conflict of interest

The author declares that he has no conflict of interest.

Human and animal rights

This article does not contain any studies with human participants or animals performed by the author.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Uluçay, V. Q-neutrosophic soft graphs in operations management and communication network. Soft Comput 25, 8441–8459 (2021). https://doi.org/10.1007/s00500-021-05772-8

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-021-05772-8

Keywords

Search

Navigation