Adjacency and Incidence Matrix of a Soft Graph

Authors

  • J. D. Thenge School of Computational Sciences, Punyashlok Ahilyadevi Holkar Solapur University, Solapur, Maharashtra
  • B. Surendranath Reddy School of Mathematical Sciences, Swami Ramanand Teerth Marathwada University, Nanded, Maharashtra
  • Rupali Jain School of Mathematical Sciences, Swami Ramanand Teerth Marathwada University, Nanded, Maharashtra

DOI:

https://doi.org/10.26713/cma.v11i1.1281

Keywords:

Soft set, Soft graph, Adjacency matrix, Incidence matrix

Abstract

In the present paper we define the notion of adjacency matrix and incidence matrix of a soft graph and derive some results regarding these matrices. We show that some of the classical results of graph theory does not hold for soft graphs.

Views: 776Downloads: 989

Downloads

Download data is not yet available.

References

M. Akram and S. Nawaz, Certain types of soft graphs, U. P. B. Sci., Series A 78(3) (2016), 67 – 82, https://www.scientificbulletin.upb.ro/rev_docs_arhiva/fullcc2_842873.pdf.

M. Akram and S. Nawaz, Operations on soft graphs, Fuzzy information and Engineering 7(4) (2015), 423 – 449, DOI: 10.1016/j.fiae.2015.11.003.

M. I. Ali, F. Feng, X. Y. Liu, W. K. Min and M. Shabir, On some new operations in soft set theory, Computers and Mathematics with Applications 57(9) (2009), 1547 – 1553, DOI: 10.1016/j.camwa.2008.11.009.

M. I. Ali, M. Shabir and F. Feng, Representation of graphs based on neighborhoods and soft sets, International Journal of Machine Learning and Cybernetics 8(5) (2017), 1525 – 1535, DOI: 10.1007/s13042-016-0525-z.

X. Ma and H. Qin, Application of a new efficient normal parameter reduction algorithm of soft sets in online shopping, International Journal of Computer, Electrical, Automation, Control and Information Engineering 8(7) (2014), 1174 – 1176, https://pdfs.semanticscholar.org/e522/7b563696f5995d6e0a3731a8fbf911dd9773.pdf.

D. Molodstov, Soft set theory ” First results, Computers and Mathematics with Applications 37 (1999), 19 – 31, DOI: 10.1016/S0898-1221(99)00056-5.

B. S. Reddy and J. D. Thenge, Attribute reduction using multi soft set approach, SRTMU's Research Journal of Science 3(2) (2014), 4 – 9.

B. S. Reddy, S. Jalil and M. E. Hodeish, Programming and algorithm for attribute reduction using multi soft sets and its applications to crop selection, Open Journal of Applied & Theoretical Mathematics (OJATM) 2(4) (2016), 1015 – 1026.

J. D. Thenge and B. S. Reddy, Application of normal parameter reduction of soft sets in decision making, International Journal of Innovation in Engineering, Research and Technology, (Special issue: National Conference on Innovative Trends in Engineering & Technology-2016) (2016), 1 – 4, https://www.ijiert.org/admin/papers/1460121423_NITET%20-%202016.pdf.

J. D. Thenge, B. S. Reddy and R. S. Jain, Contribution to soft graph and soft tree, New Mathematics and Natural Computation 15(1) (2019), 129 – 143, DOI: 10.1142/S179300571950008X.

Downloads

Published

March 31, 2020

Issue

Section

Research Article

How to Cite

Thenge, J. D., Reddy, B. S., & Jain, R. (2020). Adjacency and Incidence Matrix of a Soft Graph. Communications in Mathematics and Applications, 11(1), 23-30. https://doi.org/10.26713/cma.v11i1.1281