Adjacency and Incidence Matrix of a Soft Graph

J. D. Thenge, B. Surendranath Reddy, Rupali Jain


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.


Soft set; Soft graph; Adjacency matrix; Incidence matrix

Full Text:



M. Akram and S. Nawaz, Certain types of soft graphs, U. P. B. Sci., Series A 78(3) (2016), 67 – 82,

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,

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,

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.



  • There are currently no refbacks.

eISSN 0975-8607; pISSN 0976-5905