Abstract
Eigenvalues and eigenvectors are one of the important topics over bipolar fuzzy linear algebra. In order to develop the bipolar fuzzy linear space we introduce in this article, the similarity relations, eigenvalues and eigenvectors of bipolar fuzzy matrices (BFMs). Idempotent, diagonally dominant and spectral radius of BFMs are considered here. Also, some properties and results of eigenvalues and eigenvectors for BFMs are investigated.
Introduction
Every matter has two sides one is called positive side and another is called negative side due to the observer’s point of view, which can be measured with certain degree of membership levels. In this article, we focus on problems that present positive and negative preferences and it is called bipolar preference problem.
Bipolar is an important topic in several domains, for example psychology, multi-criteria decision making, artificial intelligence, qualitative reasoning, etc. In a real life situation both positive and negative preferences are useful to handle the problem, in this aspect this topic is our next issue.
Some times, the membership degree means the satisfaction degree of elements to some property or constraint corresponding to a fuzzy set. So, some elements have irrelevant characteristics to the property corresponding to a fuzzy set and the others have contrary elements in fuzzy sets where the membership degrees ranged only on the interval [0, 1]. If a set representation could express this kind of difference it would be more informative than the traditional fuzzy set representation. Based on this observations Zhang [54] introduced an extension of fuzzy set, called it as bipolar fuzzy set (BFS).
Like classical (crisp) matrices, fuzzy matrices (FMs) are now a very rich topic, in modeling uncertain situations occurred in science, engineering, automata theory, logic of binary relations, medical diagnosis, etc. FMs defined first time by Thomson in 1977 [51] and discussed about the convergence of the powers of a fuzzy matrix. The theories of fuzzy matrices were developed by Kim and Rosh [27] as an extension of Boolean matrices. With max-min operation the fuzzy algebra and its matrix theory are considered by many authors [6, 47]. Xin [53] studied controllable fuzzy matrices. The transitivity of matrices over path algebra (i.e. additively idempotent semiring) is discussed by Hashimoto [21–23]. Generalized fuzzy matrices, matrices over an incline and some results about the transitive closer, determinant, adjoint matrices, convergence of powers and conditions for nilpotency are considered by Duan [17] and Lur et al. [30]. In FMs, row and columns are taken as certain. But, they may be uncertain. Pal [41] introduced this concept, i.e. rows and columns are taken as uncertain. He also investigated different properties of these type of matrices along with applications.
There are some limitations in dealing with uncertainties by fuzzy set. To overcome these difficulties, Atanassov [4] introduced theory of intuitionistic fuzzy set in 1983 as a generalization of fuzzy set. Based on this concept Pal et al. have defined intuitionistic fuzzy determinant in 2001 [39] and intuitionistic fuzzy matrices (IFMs) in 2002 [40]. Bhowmik and Pal [6–10] introduced some results on IFMs, intuitionistic circulant fuzzy matrix and generalized intuitionistic fuzzy matrix. Shyamal and Pal [46, 48] defined the distances between IFMs and hence defined a metric on IFMs. They also cited few applications of IFMs. In [33], the similarity relations, invertibility conditions and eigenvalues of IFMs are studied. Idempotent, regularity, permutation matrix and spectral radius of IFMs are also discussed. Also, intuitionistic fuzzy incline matrix and determinant are studied in [34]. The parameterizations tool of IFM enhances the flexibility of its applications. For other works on IFMs see [1–3, 43–45].
The concept of interval-valued fuzzy matrix (IVFM) as a generalization of FM was introduced and developed in 2006 by Shaymal and Pal [49] by extending the max-min operation in fuzzy algebra. We introduced interval-valued fuzzy vector space [31], rank and its associated properties on IVFMs [35]. Pal [42], defined a new type of IVFM whose rows and column are uncertain along with uncertain elements.
Combining IFMs and IVFMs, a new fuzzy matrix called interval-valued intuitionistic fuzzy matrices (IVIFMs) is defined [25]. For other works on IVIFMs, see [11, 12].
After the invention of BFSs [14, 55] Zhang introduced fuzzy equilibrium relations and bipolar fuzzy clustering [56], bipolar logic and bipolar fuzzy partial ordering for clustering and coordination [57], bipolar logic and bipolar fuzzy logic [58] and Yin Yang bipolar logic, bipolar fuzzy logic [59]. The bipolar-valued fuzzy sets was introduced by Lee in [28, 29]. After that many author’s [5, 19] are working on this topic till now. The bipolar fuzzy matrices was first introduce in [36]. Here we investigated the transitive closure and power convergent of BFMs. In [37] we introduce the bipolar fuzzy vector space (BFVS), rank and its associate properties are also investigated here.
In this article, first time we introduce the bipolar fuzzy similarity relations over BFMs. Over some special type of BFMs (e.g. diagonally dominant matrix etc.) we investigate some properties to find the eigenvalues and eigenvectors of the matrices and illustrated some suitable examples. Also some result about spectral radius are investigated here.
Preliminaries
The BFS is one of the extension of fuzzy set with positive and negative membership values. In this section, some basic notions of BFS are introduced. Also, some basic operations both binary and unary, viz. +, · , × , - , ¬ , ⇒ on BFS are given.
The positive membership degree denotes the satisfaction degree of an element x to the property corresponding to a BFS ℬ F and the negative membership degree denotes the satisfaction degree of x to some implicit counter-property of ℬ F .
If and , it is the situation that x is regarded as having only positive satisfaction for ℬ F . If and , it is the situation that x does not satisfy the property of ℬ F but some what satisfied the counter property of ℬ F . There is a possibility that for an element x, and , when the membership function of the property overlaps that of its counter property over some portion of the domain [29].
In arithmetic operations (such as addition, multiplication, etc.) only the membership values of BFS are needed so from now we represents a BFS as
The The The The The The
Bipolar fuzzy relation and matrix
Now, we define an order relation ‘≤’ below.
In order to develop the theory of BFM, we begin with the concept of bipolar fuzzy algebra (BFA). A BFA is a mathematical system (ℬ
F
, + , ·) with two binary operations + and · defined on a set ℬ
F
satisfying the following properties. Idempotent: x + x = x, x · x = x Commutativity: x + y = y + x, x · y = y · x Associativity: x + (y + z) = (x + y) + z, x · (y · z) = (x · y) · z Absorption: x + (x · y) = x, x · (x + y) = x Distributivity: x · (y + z) = (x · y) + (x · z), x + (y · z) = (x + y) · (x + z) Universal bounds: x + o
b
= x, x + i
b
= i
b
, x · o
b
= o
b
, x · i
b
= x
where x = (- x
n
, x
p
) , y = (- y
n
, y
p
) and z = (- z
n
, z
p
) ∈ ℬ
F
.
The set of all rectangular bipolar fuzzy matrices of order l × m is denoted by Mlm and that of square matrices of order m × m is denoted by Mm.
From the definition we conclude that if A = (a ij ) l×m ∈ Mlm, then a ij = (- a ijn , a ijp ) ∈ ℬ F , where a ijn , a ijp ∈ [0, 1] are the negative and positive membership values of the element a ij respectively.
The operations on BFM are as follows:
Bipolar fuzzy vector space
Katsaras and Liu [24] first introduced the concept of fuzzy vector space. Here we present some basic notions of bipolar fuzzy vector space (BFVS) with respect to BFA.
The set V m together with these operations of componentwise addition and scalar multiplication is a BFVS over ℬ F , as the scalars are restricted in ℬ F .
For any result of V m there exists a similar result on V m . Thus V m is isomorphic to V m , so in general we denote the vector space as V.
Similarity relation on BFS
The BFMs satisfy the properties of BFRs such as reflexive, symmetric and transitive. These relations are defined and investigated here.
Let R (A, A) be a BFR on a set A. Let r n : A → [0, 1] be the negative membership function and r p : A → [0, 1] be the positive membership function and M R be the BFM with respect to the relation R.
i.e. r n (x, x) = r p (x, x) =1 for all x ∈ A.
i.e. r n (x, y) = r n (y, x) and r p (x, y) = r p (y, x) for all x, y ∈ A.
i.e. and for all pair (x, z) ∈ A × A.
P
T
is a reflexive BFM, P
k
is a reflexive BFM for some positive integer k, PQ ≥ Q for Q ∈ Mm, QP ≥ Q for Q ∈ Mm, PQ and QP are reflexive BFMs if Q is reflexive, PP
T
and P
T
P are reflexive BFMs.
Hence P is idempotent. □
The condition is not sufficient which can be shown by the following example.
That is, P is idempotent.
The proof of the following result is straight forward.
Eigenvalue problems are very important in many fields. These are formulated when modeling real cases into mathematical models. For example, the natural frequencies and mode shapes in vibration problems, the principal axes in elasticity and dynamics, the Markov chain in stochastic modeling and queueing theory, and the analytical hierarchy process for decision making, etc. all come up with eigenvalue problems.
A very few works are available for eigenvalues and eigenvectors for fuzzy matrices [13, 16]. But, their methods are not applicable for all kinds of matrices and these are very laborious methods. Actually, it is very difficult task to find eigenvalues and eigenvectors for a fuzzy matrix. Some authors are tried to find out the eigenvalues and eigenvectors as per rules of scrips matrices introducing α-cut approach [50, 52]. No authors used the max-min operation. And hence it is seen that the eigenvalues/ eigenvectors are also negative. But, in fuzzy content negative value is not acceptable. Keeping this situation in mind we are trying to find out that eigenvalue and eigenvectors those are positive and lies in [0, 1]. Also, we have use the max-min operation in the equation AX = λX or XA = λX to find λ and X. This is realistic and natural in fuzzy context. This is the first attempt to find λ and X using max-min operation. In this section, some particular cases are consider to find λ and X for a BFM.
Hence, a ii is the eigenvalue corresponding to the column eigenvector X = [o b , o b , …, i b , …, o b ] T ∈ V m . □
From above Theorem (1) and calculation of above Example (3) we observe that,
Hence, (-0.6, 0.4) is the eigenvalue of A corresponding to the row eigenvector X.
Therefore, . Also X = [i
b
, i
b
, i
b
, …, i
b
]
T
∈ V
m
. Then
Hence, AX = (-0.8, 0.9) X.
Thus, (-0.8, 0.9) is the column eigenvalue of A corresponding to the eigenvector X.
Hence, (-0.9, 0.8) is the eigenvalue of A corresponding to the row eigenvector X.
Similarly, we can prove the theorem for row eigenvectors. □
Hence, (-0.8, 0.7) is the eigenvalue of A corresponding to the row eigenvector X.
Thus, λ is an eigenvalue of the BFM A corresponding to the column eigenvectors X. □
Thus, (-0.8, 0.7) is the column eigenvalue of A corresponding to the eigenvector X.
Hence, (-0.8, 0.9) is the eigenvalue of A corresponding to the row eigenvector X.
Therefore, λX = (β · λ) X = β (λX)
⇒A (λX) = λ (AX) = λ (λX) = (λ · λ) X = lambdaX = β (λX). Hence, β ∈ σ (A).
Since β is arbitrary, i b ∈ σ (A). Therefore δ (A) = i b . □
If δ (A) = o b , then δ (A) ≤ δ (B) holds trivially.
If δ (A) = i b , we have to prove that δ (B) = i b .
Since δ (A) = i b , then by definition i b ∈ σ (A) and AX = i b X = X for some non-zero column vector X. We consider e = [i b , i b , i b , …, i b ] T ∈ V m then X ≤ e.
Also A m X = Am-1AX = Am-1X = Am-2X = ⋯ = A2X = AX = X,
i.e. X = A m X ≤ A m e ≤ B m e.
[Since X ≤ e and A ≤ B.]
Since X is non-zero hence B m e is non-zero.
Now, if Y = B m e, then BY = Bm+1e = B m e = Y = i b Y. Hence i b ∈ σ (B).
Thus, δ (B) = i b .
Therefore δ (A) ≤ δ (B). □
Conclusion
We study the properties of similarity relations eigenvalues and eigenvectors of bipolar fuzzy matrices. A very few works are available to find the eigenvalues and eigenvectors of a fuzzy matrix. In this paper, first time we investigate the properties of eigenvalues and eigenvectors of a BFM and illustrated with suitable examples and it is noted that eigenvectors are not unique corresponding to an eigenvalue of a BFM. However the proposed results are not established for general cases. Now, we are trying to find out the eigenvalues and eigenvectors for all types of BFMs using max-min operation.
