Skip to main content
Top
Published in: International Journal of Machine Learning and Cybernetics 4/2017

31-12-2015 | Original Article

New concepts of vague graphs

Authors: R. A. Borzooei, Hossein Rashmanlou

Published in: International Journal of Machine Learning and Cybernetics | Issue 4/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The concept of vague graph was introduced by Ramakrishna (Int J Comput Cognit 7:51–58, 2009). Since the vague models give more precision, flexibility, and compatibility to the system as compared to the classical and fuzzy models, in this paper, the concept of energy of fuzzy graph is extended to the energy of a vague graph. It has many applications in physics, chemistry, computer science, and other branches of mathematics. We define adjacency matrix, degree matrix, laplacian matrix, spectrum, and energy of a vague graph in terms of their adjacency matrix. The spectrum of a vague graph appears in physics statistical problems, and combinatorial optimization problems in mathematics. Also, the lower and upper bounds for the energy of a vague graph are also derived. Finally, we give some applications of energy in vague graph and other sciences.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Show more products
Literature
1.
go back to reference Akram M, Gani N, Borumand Saeid A (2014) Vague hypergraphs. J Intell Fuzzy Syst 26:647–653 Akram M, Gani N, Borumand Saeid A (2014) Vague hypergraphs. J Intell Fuzzy Syst 26:647–653
2.
go back to reference Akram M, Feng F, Sarwar S, Jun YB (2014) Certain types of vague graphs. Univ Politeh Buchar Sci Bull Ser A 76(1):141–154MathSciNetMATH Akram M, Feng F, Sarwar S, Jun YB (2014) Certain types of vague graphs. Univ Politeh Buchar Sci Bull Ser A 76(1):141–154MathSciNetMATH
4.
go back to reference Akram M, Dudek WA (2012) Regular bipolar fuzzy graphs. Neural Comput Appl 1:197–205CrossRef Akram M, Dudek WA (2012) Regular bipolar fuzzy graphs. Neural Comput Appl 1:197–205CrossRef
7.
go back to reference Balaban AT (1976) Chemical application of graph theory. Academic Press, London Balaban AT (1976) Chemical application of graph theory. Academic Press, London
8.
go back to reference Brualdi RA, Cvetkovic D (2008) A combinatorial approach to matrix theory and it’s application. CRC Press, Boca RatonCrossRef Brualdi RA, Cvetkovic D (2008) A combinatorial approach to matrix theory and it’s application. CRC Press, Boca RatonCrossRef
9.
go back to reference 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–387CrossRefMATH 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–387CrossRefMATH
10.
11.
go back to reference Gutman I (1978) The energy of a graph. Ber Math Stat Sekt Forsch Graz 103:1–22MATH Gutman I (1978) The energy of a graph. Ber Math Stat Sekt Forsch Graz 103:1–22MATH
12.
go back to reference Gutman I (2001) The energy of a graph: old and new results. In: Betten A, Kohner A, Laue R, Wassermann A (eds) Algebraic combinatorics and applications. Springer, Berlin, pp 196–211CrossRef Gutman I (2001) The energy of a graph: old and new results. In: Betten A, Kohner A, Laue R, Wassermann A (eds) Algebraic combinatorics and applications. Springer, Berlin, pp 196–211CrossRef
13.
go back to reference Harary F (1972) Graph theory, 3rd edn. Addison-Wesley, ReadingMATH Harary F (1972) Graph theory, 3rd edn. Addison-Wesley, ReadingMATH
14.
go back to reference Kauffman A (1973) Introduction a la Theorie des Sous-Emsembles Flous, vol 1. Masson et Cie Kauffman A (1973) Introduction a la Theorie des Sous-Emsembles Flous, vol 1. Masson et Cie
18.
go back to reference Pal M, Rashmanlou H (2013) Irregular interval-valued fuzzy graphs. Ann Pure Appl Math 3(1):56–66 Pal M, Rashmanlou H (2013) Irregular interval-valued fuzzy graphs. Ann Pure Appl Math 3(1):56–66
19.
go back to reference Praba B, Chandrasekaran VM, Deepa G (2014) Energy of an intuitionistic fuzzy graph. Ital J Pure Appl Math 32:431–444MathSciNetMATH Praba B, Chandrasekaran VM, Deepa G (2014) Energy of an intuitionistic fuzzy graph. Ital J Pure Appl Math 32:431–444MathSciNetMATH
20.
go back to reference Rosenfeld A (1975) Fuzzy graphs. In: Zadeh LA, Fu KS, Shimura M (eds) Fuzzy sets and their applications. Academic Press, New York, pp 77–95 Rosenfeld A (1975) Fuzzy graphs. In: Zadeh LA, Fu KS, Shimura M (eds) Fuzzy sets and their applications. Academic Press, New York, pp 77–95
21.
go back to reference Ramakrishna N (2009) Vague graphs. Int J Comput Cognit 7:51–58 Ramakrishna N (2009) Vague graphs. Int J Comput Cognit 7:51–58
22.
go back to reference Rashmanlou H, Pal M (2013) Antipodal interval-valued fuzzy graphs. Int J Appl Fuzzy Sets Artif Intell 3:107–130 Rashmanlou H, Pal M (2013) Antipodal interval-valued fuzzy graphs. Int J Appl Fuzzy Sets Artif Intell 3:107–130
23.
go back to reference Rashmanlou H, Pal M (2013) Balanced interval-valued fuzzy graph. J Phys Sci 17:43–57MathSciNet Rashmanlou H, Pal M (2013) Balanced interval-valued fuzzy graph. J Phys Sci 17:43–57MathSciNet
24.
go back to reference Rashmanlou H, Samanta S, Pal M, Borzooei RA (2015) A study on bipolar fuzzy graphs. J Intell Fuzzy Syst 28:571–580MathSciNetMATH Rashmanlou H, Samanta S, Pal M, Borzooei RA (2015) A study on bipolar fuzzy graphs. J Intell Fuzzy Syst 28:571–580MathSciNetMATH
25.
go back to reference Rashmanlou H, Jun YB (2013) Complete interval-valued fuzzy graphs. Ann Fuzzy Math Inform 6(3):677–687MathSciNetMATH Rashmanlou H, Jun YB (2013) Complete interval-valued fuzzy graphs. Ann Fuzzy Math Inform 6(3):677–687MathSciNetMATH
26.
go back to reference Rashmanlou H, Samanta S, Pal M, Borzooei RA (2015) Bipolar fuzzy graphs with categorical properties. Int J Comput Intell Syst 8(5):808–818CrossRefMATH Rashmanlou H, Samanta S, Pal M, Borzooei RA (2015) Bipolar fuzzy graphs with categorical properties. Int J Comput Intell Syst 8(5):808–818CrossRefMATH
27.
go back to reference Samanta S, Pal M (2011) Fuzzy tolerance graphs. Int J Latest Trend Math 1(2):57–67 Samanta S, Pal M (2011) Fuzzy tolerance graphs. Int J Latest Trend Math 1(2):57–67
28.
go back to reference Samanta S, Pal M (2011) Fuzzy threshold graphs. CiiT Int J Fuzzy Syst 3(12):360–364 Samanta S, Pal M (2011) Fuzzy threshold graphs. CiiT Int J Fuzzy Syst 3(12):360–364
29.
go back to reference Samanta S, Pal M, Pal A (2014) New concepts of fuzzy planar graph. Int J Adv Res Artif Intell 3(1):52–59 Samanta S, Pal M, Pal A (2014) New concepts of fuzzy planar graph. Int J Adv Res Artif Intell 3(1):52–59
30.
31.
go back to reference Samanta S, Pal M (2012) Irregular bipolar fuzzy graphs. Int J Appl Fuzzy Sets 2:91–102 Samanta S, Pal M (2012) Irregular bipolar fuzzy graphs. Int J Appl Fuzzy Sets 2:91–102
32.
go back to reference Shao J, Gong F, Du Z (2011) Extremal energies of weighted trees and forests with fixed total weight sum. MATCH Commun Chem 66:879–890MathSciNetMATH Shao J, Gong F, Du Z (2011) Extremal energies of weighted trees and forests with fixed total weight sum. MATCH Commun Chem 66:879–890MathSciNetMATH
33.
go back to reference Singh PK, Aswani Kumar C (2014) Bipolar fuzzy graph representation of concept lattice. Inf Sci 288:437–448 Singh PK, Aswani Kumar C (2014) Bipolar fuzzy graph representation of concept lattice. Inf Sci 288:437–448
35.
go back to reference Singh PK, Aswani Kumar C, Li J (2014) Concepts reduction in formal concept analysis with fuzzy setting using Shannon entropy. Int J Mach Learn Cybern. doi:10.1007/s13042-014-0313-6 Singh PK, Aswani Kumar C, Li J (2014) Concepts reduction in formal concept analysis with fuzzy setting using Shannon entropy. Int J Mach Learn Cybern. doi:10.​1007/​s13042-014-0313-6
Metadata
Title
New concepts of vague graphs
Authors
R. A. Borzooei
Hossein Rashmanlou
Publication date
31-12-2015
Publisher
Springer Berlin Heidelberg
Published in
International Journal of Machine Learning and Cybernetics / Issue 4/2017
Print ISSN: 1868-8071
Electronic ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-015-0475-x

Other articles of this Issue 4/2017

International Journal of Machine Learning and Cybernetics 4/2017 Go to the issue