![MathJax Logo](/templates/jsp/_style2/_tandf/pb2/images/math-jax.gif)
Abstract
In this article, we introduce a new matrix associated with a multidigraph, named as the complex adjacency matrix. We study the spectral properties of bipartite multidigraphs corresponding to the complex adjacency matrix. It is well known that a simple undirected graph is bipartite if and only if the spectrum of its adjacency matrix is symmetric about the origin (with multiplicity). We show that the result is not true in general for multidigraphs and supply a class of non-bipartite multidigraphs which have this property. We describe the complete spectrum of a multi-directed tree in terms of the spectrum of the corresponding modular tree. As a consequence, we get a class of Hermitian matrices for which the spectrum of a matrix in the class and the spectrum of the modulus (entrywise) of the matrix are the same.
1 Introduction
Throughout this article, we consider multidigraphs without having self-loops. By a multidigraph, we mean a digraph (directed graph), where multiple directed edges between pair of vertices are allowed (see Citation[1]). Two vertices in a multidigraph are said to be adjacent if there is at least one directed edge between them. Treating each undirected edge as equivalent to two oppositely oriented directed edges with the same end vertices, the class of all undirected graphs may be viewed as a subclass of the class of multidigraphs.
The adjacency matrix is a popular matrix representation of a graph and the relationship between the eigenvalues of adjacency matrix with the graph structure has been studied by many researchers in the past, see for example Citation[1,2]. For a multidigraph on
vertices, the adjacency matrix of
is defined Citation[1] as the
matrix
, whose
th entry
is equal to the number of directed edges originating from the vertex
and terminating at the vertex
. From the definition, it is clear that the adjacency matrix of a multidigraph is not symmetric, in general. So it may have complex eigenvalues. As a result, the comparison of eigenvalues for different multidigraphs is not possible because the interlacing results Citation[3] cannot be applied. Furthermore, it is known that not only the eigenvalues but also the eigenvectors of different matrix representations of an undirected graph carry information about the structure of a graph, see for example Citation[4–6] and the references therein. Moreover, a graph is completely determined by its adjacency eigenvalues and the corresponding eigenvectors. This is evident from the fact that a graph
is uniquely determined by
. If
is an undirected simple graph, then
is symmetric. Thus, if
are
linearly independent eigenvectors of
corresponding to the eigenvalues
, respectively, consider the
matrix
with columns as
, then
, where
. But, the adjacency matrix of a multidigraph most often fails to possess a complete set of linearly independent eigenvectors. There may be some eigenvalues of the matrix for which geometric multiplicity is less than its algebraic multiplicity. For example, consider the following multidigraph.
Example 1
Consider the multidigraph in . The known adjacency matrix of
is given by
Notice that it is an asymmetric real matrix of order
and its characteristic polynomial is given by
So the eigenvalues of
are
and
(algebraic multiplicity of
is
and that of other eigenvalues is
each). The corresponding eigenvectors are given by
respectively. The last three linearly independent eigenvectors correspond to the
eigenvalue. Note here that the geometric multiplicity of
is one less than its algebraic multiplicity.
To avoid the above described difficulty, we associate a new Hermitian matrix to a multidigraph, which reduces to the usual adjacency matrix in case of an undirected simple graph, when each undirected edge is treated as a pair of oppositely oriented edges. Let denote
, the imaginary unit.
Definition 2
Let be a multidigraph with
. Let
and
denote the number of directed edges from
to
and from
to
, respectively. Then the complex adjacency matrix
of
is an
matrix
whose rows and columns are indexed by
and the
th entry is given by
The eigenvalues and eigenvectors of are called the
-eigenvalues and
-eigenvectors of
, respectively. The spectrum of
is called the complex adjacency spectrum (or in short
-spectrum ) of
and is denoted by
. Note that
is Hermitian, so all its eigenvalues are real and we have a complete set of linearly independent eigenvectors.
Example 3
Consider the multidigraph in . The complex adjacency matrix of
is given by
It is a complex Hermitian matrix of order
and its characteristic polynomial is given by
The eigenvalues of
(correct to
places of decimals) are
,
and 3.7375, and the corresponding eigenvectors are
Thus, all the eigenvalues of are real and we have exactly
mutually orthogonal eigenvectors.
Notice that, twice the real part of the th entry of
is equal to the total number of directed edges between
and
and the imaginary part stands for the effective/resultant orientation of directed edges from
to
. So, if we view an undirected graph as a multidigraph by considering an edge of the graph same as two oppositely oriented directed edges, then the complex adjacency matrix of a graph is same as its adjacency matrix. Given a multidigraph
, the adjacency matrix
and the complex adjacency matrix
of a multidigraph
are related in the following way:
In a more descriptive way, if
and
, then
Now that we have a Hermitian matrix associated to a multidigraph, we can always compare complex adjacency spectra of two multidigraphs on a given number of vertices. Using the interlacing results for Hermitian matrices Citation[3], we have the following immediate results.
Lemma 4
Let be a multidigraph on vertices
and
be a multidigraph produced from
by deleting a directed edge
from
. If
and
are the
-eigenvalues of
and
, respectively, then
, for
, and
.
Proof
Suppose that the deleted directed edge of is
. Then
, where
is the matrix with
,
and all other entries zero. Since
has exactly one positive eigenvalue and exactly one negative eigenvalue, the result follows by applying Weyl’s theorem Citation[3].□
Lemma 5
Let be a multidigraph on
vertices and
be obtained by deleting one vertex from
. If
are the
-eigenvalues of
written in nondecreasing order and
are the
-eigenvalues of
written in nondecreasing order, then
Proof
Observe that is a principal submatrix of
. In particular,
for some vector
. Now using Cauchy’s interlacing theorem Citation[3], the result follows immediately.□
The above lemma ensures that if is an
-eigenvalue of the multidigraph
with multiplicity at least
, then
is also an
-eigenvalue of
with multiplicity at least
.
To avoid drawing several arcs between a pair of vertices in a multidigraph, we use the following alternative. Take the underlying undirected simple graph of the multidigraph and give an arbitrary orientation to each of its edges. If in the new (oriented) graph, there is a directed edge from vertex towards vertex
, then assign that edge with weight equal to the
th component of the complex adjacency matrix of that multidigraph.
So in this way, we draw a weighted directed graph in place of a multidigraph, where the weights are complex numbers belonging to the set . If
is a multidigraph, then
and
denote its underlying undirected simple graph and associated weighted directed graph, respectively. shows a multidigraph, its underlying undirected simple graph and the associated weighted directed graph.
Fig. 2 A multidigraph , its underlying undirected simple graph
and associated weighted directed graph
.
![Fig. 2 A multidigraph G, its underlying undirected simple graph Gu and associated weighted directed graph Gw.](/cms/asset/e9463b3a-ac03-4605-aae6-ae370019b751/uakc_a_1760660_f0002_b.jpg)
Remark 6
Note that, in the above process, if we fix the orientation of the edges of in the following way, then we can get a unique weighted mixed graph associated with the multidigraph. For any edge
in the underlying weighted graph, give an orientation from
to
(from
to
) if the imaginary part of the
th entry is positive (negative) and keep the edge
as undirected if the
th entry is real and positive.
Notice that, in this way, we can always associate a weighted digraph with a multidigraph such that the complex adjacency matrix of a multidigraph is same as the adjacency matrix of the associated weighted digraph. In the past decade, the spectral properties of complex weighted digraphs have been studied. In Citation[7], Bapat, Kalita and Pati introduced the adjacency matrix for a weighted digraph with complex weights of unit modulus. Later, Kalita Citation[8] gave a characterization of the unicyclic weighted digraphs with weights from the set
whose adjacency matrix
satisfies property (SR), i.e., “if
is an eigenvalue of
, then
is also an eigenvalue of
with the same multiplicity”. Recently, Sahoo Citation[9] considered complex adjacency matrix of a digraph and showed that not only its eigenvalues but also its eigenvectors carry a lot of information about the structure of the digraph.
We emphasize here that an undirected simple graph can be viewed as a multidigraph
. In that case, the adjacency matrix
is same as the complex adjacency matrix
. Hence, we may view the study of complex adjacency spectrum of a multidigraph as a general activity.
We write to mean that there are
directed edges from
to
and
directed edges from
to
in the multidigraph
. In this case, if
, then the vertices
and
in
are called adjacent; otherwise they are nonadjacent. A multidigraph
is said to be bipartite multidigraph if its underlying undirected simple graph is bipartite. Similarly, we can define a multi-directed tree, a path multidigraph, a star multidigraph, etc. Let
be a multidigraph on vertices
. Then the modular graph of
, denoted by
, is the weighted undirected graph obtained from
by replacing each of its edge weights by their modulus.
In this article, we supply some results on the complex adjacency spectra of multidigraphs. In Section 2, we compute the complex adjacency spectra of some special class of bipartite multidigraphs. It is well known that a simple undirected connected graph is bipartite if and only if its adjacency spectrum is symmetric about the origin (with multiplicity). We show that the result is not true, in general, for multidigraphs with respect to complex adjacency spectrum and supply a class of non-bipartite multidigraphs which have this property. In Section 3, we describe the complete -spectra of some special multi-directed trees. Further, given any multi-directed tree
, we prove that if we change the direction of any edge in the associated weighted tree
(that is, if we replace
by
for two adjacent vertices
and
) then the complete
-spectrum of the corresponding new multi-directed tree remains unchanged. Furthermore, we prove that a multi-directed tree
and its modular tree
share the same
-spectrum.
Following notations are being used in the rest of the paper. The vector with each entry
(respectively,
) is denoted by
(respectively,
).
denotes the set of complex matrices of order
. By
, we denote the identity matrix of size
. For
, the set of all complex numbers,
,
and
represent the conjugate, the argument and the modulus of
. We choose
, as a convention. By
, we mean a column vector of length
. A vector, whose
th and the
th components are
and
, respectively and rest all components are
, is denoted by
. The Euclidean norm of
is denoted by
, while the Euclidean inner product of two vectors
is denoted by
. The transpose and conjugate transpose of a matrix
are denoted by
and
, respectively.
2 ![](//:0)
–Spectra of bipartite multidigraphs
Note that, if is a square matrix and
is an eigenvector for an eigenvalue
, then
is an eigenvector of
for the eigenvalue
. In fact, if
are
linearly independent eigenvectors of
, then
are also linearly independent. That is, the eigenvalues of
are symmetric about the origin.
The complex adjacency matrix of a bipartite multidigraph has the above mentioned form and hence its
-eigenvalues are symmetric about the origin. We say a multidigraph
satisfies SO-property if the
-spectrum of
is symmetric about origin. Note that the converse of this is true for connected undirected graphs. But, in the case of multidigraphs it is not true in general. See the following example.
Example 7
Consider the multidigraph as shown in . One can check that the characteristic polynomial of
is
Thus the
-spectrum of
is symmetric about origin but
is not bipartite (since its underlying undirected simple graph is a cycle on odd number of vertices).
Fig. 3 A non-bipartite multidigraph whose
-spectrum is symmetric about origin and
, the corresponding associated weighted cycle digraph.
![Fig. 3 A non-bipartite multidigraph G whose Aℂ-spectrum is symmetric about origin and Gw, the corresponding associated weighted cycle digraph.](/cms/asset/bb81ad3c-a4b8-4f08-a483-9feefff7c6a9/uakc_a_1760660_f0003_b.jpg)
Now, a natural question that arise here is “which non-bipartite multidigraphs satisfy the SO-property?”. Here we provide a class of non-bipartite multidigraphs with SO-property.
Let be a cycle multidigraph with vertices
and with the associated weighted digraph
. If
for
and
in
and no other vertices are adjacent, then we denote the cycle multidigraph
by
, where
. Depending on whether the number of vertices of a cycle multidigraph is odd or even, it can be categorized as odd or even cycle multidigraph. Since the even cycle multidigraphs are bipartite, hence they satisfy SO-property. To find out which odd cycle multidigraphs satisfy SO-property, we consider weight of a cycle multidigraph which is defined as the product of weights of all the directed edges of the associated weighted proper cycle digraph. (Note: A proper cycle digraph is a cycle digraph such that each of its directed edges are oriented either clockwise or anticlockwise.) Notice that the weight of the cycle multidigraph as shown in is
. The following theorem supplies a necessary and sufficient condition under which an odd cycle multidigraph satisfies SO-property.
Theorem 8
Let be an odd cycle multidigraph on
vertices, where
. Then the weight of
is purely imaginary if and only if
satisfies SO-property.
Proof
The complex adjacency matrix of can be expressed as
Let the characteristic polynomial of
be given by
Now, suppose
, where
. Then
. Hence,
if and only if
. Furthermore, observe that all the principal minors of odd orders are zero. Therefore, the characteristic polynomial of
becomes
Hence the result follows.□
Let be a multidigraph and
be such that
,
. For
, if
in
for
implies
in
, then we call
as a sub-multidigraph of
. Let us call a multidigraph in which weights of all odd cycle sub-multidigraphs are purely imaginary as an im-bipartite multidigraph. Thus, all bipartite multidigraphs are also im-bipartite. The following theorem gives a further sufficient condition for the
-spectrum of a multidigraph to be symmetric about the origin.
Theorem 9
An im-bipartite multidigraph satisfies SO-property.
Proof
Let be an im-bipartite multidigraph on vertices
. Let
be an odd number and
be the principal submatrix of
corresponding to
. From Leibniz’s formula for the determinant of a matrix, we have
where
is the permutation group of
and
. Since
is odd, thus
is a product of disjoint cycles of which at least one must be odd. Select an odd cycle
that contains the smallest possible label from
. Now consider the permutation,
obtained from
, by replacing
with its inverse
. Using the hypothesis, the total contribution of
and
towards
is
as the weight of
is purely imaginary. Hence
. With a similar argument one can observe that the determinant of any principal submatrix of order
is zero. It follows that, the coefficient of
in the characteristic polynomial of
, is zero.□
Next we consider some special types of bipartite multidigraphs and characterize their -spectrum. In the case of undirected bipartite graphs, we have a special class of graphs called the complete bipartite graphs. The adjacency spectrum of a complete bipartite graph contains exactly two nonzero eigenvalues which can be obtained easily from the number of vertices in each part. Motivated by this, we define below some special classes of bipartite multidigraphs and obtain their
-spectra .
Let . Consider a bipartite multidigraph
with
and
as its disjoint vertex set partition. If
for all
and
, then we call
a type-I bipartite multidigraph and denote by
. If
, then we call
as a semi-regular bipartite multidigraph and denote by
-
.
Further, if is again partitioned into two disjoint sets
and
with
and if
for
and
for
, then we call
a type-II bipartite multidigraph and denote it by
. shows the associated weighted digraph of
.
Our next theorem describes the -spectrum of type-II bipartite multidigraph.
Theorem 10
Let be a type-II bipartite multidigraph as described above. Then the
-spectrum of
consists of
(i) |
| ||||
(ii) |
|
Proof
Consider the matrix
, with the first
columns as vector
and the rest
columns as vector
. Then the adjacency matrix of
can be expressed as
. Since
, there are at least
linearly independent vectors say,
in
, which are orthogonal to both
and
. Now, consider the following
linearly independent vectors
for
. Observe that
is one eigenvalue of
afforded by these
eigenvectors.
Looking at the structure of the matrix , let us consider a vector
of the form
Note that
is orthogonal to the
vectors mentioned above. Now, if
is an eigenvector of
corresponding to the eigenvalue
(say), then
must satisfy the equation
.
Now from the matrix equation, we get
(1)
(1)
(2)
(2)
(3)
(3) where
and
are the unknowns.
Multiplying Eq. (1) by and
, separately, for
, we have the following:
(4)
(4)
(5)
(5)
Further, Eqs. (2) and (3) can be restated as
(6)
(6)
(7)
(7)
Eliminating , we get
Now eliminating
from these two equations, we get an expression for
from which we can get the eigenvalues of
and hence the result.□
By considering , as an immediate corollary we get the following result which describes the
-spectrum of a type-I bipartite multidigraph.
Corollary 11
Let . Then the
-spectrum of
consists of
with multiplicity
and
with multiplicity
each. In particular, the spectrum of
-
consists of
and
with multiplicity
.
Remark 12
Since each undirected edge between a pair of vertices can be considered as two oppositely oriented directed edges between those vertices, hence as a special case of Corollary 11 we get the spectrum of a complete bipartite undirected graph . It consists of
and
with multiplicity
.
3 Results on ![](//:0)
-spectra of multi-directed trees
This section contains results on the spectral properties of multi-directed trees.
A star multidigraph is a multidigraph whose underlying undirected simple graph is a star graph. Let be a star multidigraph on
vertices with vertex
as the central vertex. Let
. If
for
, then we denote
by
. If all the components of
are equal, that is,
for all
, then we call
as semiregular star multidigraph and denote by
-
. The following corollary follows from Corollary 11 by considering
which describes the complete
-spectrum of a star multidigraph.
Corollary 13
Let . Let
be a star multidigraph with central vertex
. Then the spectrum of
consists of
with multiplicity
and
with multiplicity
each. More specifically, the spectrum of
-
consists of
with multiplicity
and
with multiplicity
each.
By a double star multidigraph, we mean a multidigraph for which
is a double star. Consider two star multidigraphs
and
, where
and
are two vectors of length
and
, respectively whose components belong to the set
. Let
and
are the central vertices of
and
, respectively. Let
. Then the multidigraph formed by joining the central vertices of
and
such that
, is known as a double star multidigraph and denoted by
. Instead of joining the central vertices, if we merge a pendant vertex (say
) of
to a pendant vertex (say
) of
, then the multidigraph thus produced is called a pendant-merge double star multidigraph and denoted by
, see . Note that
and
have
and
number of vertices, respectively.
Fig. 5 The associated weighted digraphs of a double star multidigraph and a pendant-merge double star multidigraph.
![Fig. 5 The associated weighted digraphs of a double star multidigraph and a pendant-merge double star multidigraph.](/cms/asset/004d2590-1ade-498e-80c0-f5d86a7c87f3/uakc_a_1760660_f0005_b.jpg)
Our next two results describe the -spectrum of a double star multidigraphs.
Theorem 14
Let be a double star multidigraph. Then the
-spectrum of
consists of
(i) |
| ||||
(ii) |
|
Proof
The complex adjacency matrix of can be expressed as
Now, proof of part (i) is obvious by considering the nullity of
. To prove part (ii), consider the vector
where
and
are some constants. If
happens to be an eigenvector corresponding to an eigenvalue
of
, then it must satisfy
. From which we get
Now eliminating
and
from these equations, we have
Note that
as
and
are nonzero vectors. Hence the result follows.□
The following result describes the complete spectrum of in terms of
and the norms of the weight vectors
.
Theorem 15
Let . Let
be a pendant-merge double star multidigraph. If
and
, then the
-spectrum of
consists of
(i) |
| ||||
(ii) |
|
Proof
The complex adjacency matrix of can be expressed as
Proof of part (i) is immediate by observing the nullity of
. To prove part (ii), consider a vector
of the form
, where
and
are some constants. If
is an eigenvector of
corresponding to an eigenvalue (say)
, then from
we have the following equations:
Eliminating
and
from the above system of equation, we get
Note that
as
and
are nonzero vectors. Hence the result follows.□
A path multidigraph is a multidigraph for which
is a path. Let
be a path multidigraph on vertices
. If
for
in
and
, then we denote
by
. If
, then we call the path multidigraph as the semi-regular path multidigraph and denote by
-
. Since the complex adjacency matrix of a semi-regular path multidigraph is a tridiagonal Toeplitz matrix [Citation10], we have the following immediate lemma.
Lemma 16
Let -
be a semi-regular path multidigraph on
vertices. If
in polar form, then the
-spectrum of
-
consists of
for
.
Next, we study the effect on the -spectrum of a multi-directed tree by reversing the orientation of any of its edge. The following is an important observation which is true for a more general class of multidigraphs.
Theorem 17
Let be a multidigraph on vertices
. Suppose that
and
be two vertices in
such that
, for some
and by removing all the arcs between vertices
and
,
becomes disconnected (that is,
is a cut arc in
). Let
be the multidigraph obtained from
by changing
to
. Then
and
have the same
-spectra.
Proof
Suppose that is an eigenvalue of
with corresponding eigenvector
. That is,
. Since by deleting all the directed edges between
and
the multidigraph
becomes disconnected, hence we get two components of
, say
and
. Suppose that
and
. Now choose
such that
. Then it can be observed that
is an eigenvector corresponding to the eigenvalue
of
. Hence the result follows.□
Since by deleting all the arcs between any two adjacent vertices of a multi-directed tree, the resulting multidigraph is disconnected, we have the following immediate corollary.
Corollary 18
Let be a multi-directed tree on vertices
. Let
and
be two adjacent vertices in
such that
, for some
. Let
be the multi-directed tree obtained from
by changing
to
. Then
and
have the same complex adjacency spectra.
Let be a multidigraph on vertices
. Then the modular graph of
, denoted by
, is the weighted undirected simple graph obtained from
by replacing each of its edge weights by their modulus. That is, if
in
for some
, then the edge
has weight
in
. Observe that the adjacency matrix of
is
, where by
we mean the entrywise modulus of a matrix
. See for more clarification.
The following theorem gives a relationship between the -spectra of a multi-directed tree and its modular tree.
Theorem 19
Let be a multi-directed tree on
vertices and
be its modular tree. Let
and
be the complex adjacency matrix and the adjacency matrix of
and
, respectively. Then both
and
share same
-spectrum, that is
Furthermore, if
and
are eigenvectors of
and
, respectively, corresponding to an eigenvalue
, then
.
Proof
Let be an eigenvector of
corresponding to an eigenvalue
. Now from the matrix equation
, we have
Let
. Notice that
where by
, we mean entry-wise modulus of a matrix
. Hence we have
. Thus,
Choose a vector
such that
and for
in
,
where
and
. This is possible, as there is no cycle sub-multidigraphs. Hence
, for
, gets a unique valuation. Now, it is easy to observe that
is an eigenvector of
corresponding to the eigenvalue
and hence we are done.□
From the well known Perron–Frobenius theorem [Citation11], we know that the spectral radius of a nonnegative irreducible matrix is simple and positive. Further, it tells that each component of the eigenvector corresponding to the largest eigenvalue, commonly known as Perron vector, is positive. Using this idea, we have the following immediate remark to state.
Remark 20
Since is a nonnegative irreducible matrix of the modular graph
of a multi-directed tree
, from Theorem 19, the largest eigenvalue of
is simple and positive. Furthermore, if
is an eigenvector of
corresponding to its largest eigenvalue, then since
for any
, therefore the absolute values of the difference between the principal arguments of any two components of
whose corresponding vertices are adjacent can never be greater than
.
Given any Hermitian matrix of order
whose all diagonal entries are zero, we can associate with it a graph
on
vertices such that two vertices
and
are adjacent in
if and only if
. The following theorem is one of our main results which gives a sufficient condition under which
and
have the same set of eigenvalues, where
is a Hermitian matrix. The proof of the result is very similar to that of Theorem 19. Especially, from the proof of Theorem 19, notice that the values of the entries of
do not play any role, rather the zero pattern present in this matrix accounts. Hence we have the following result which is the most important result of this section.
Theorem 21
Let be a Hermitian matrix of order
with all its diagonal entries zero such that its associated graph is a tree. Then
and
have the same set of eigenvalues. More generally, if
is a real diagonal matrix of order
, then
and
also have the same set of eigenvalues.
Example 22
Let
Notice that the matrix
satisfies the condition given in Theorem 21. From computation through matlab, we get the spectra of
and
as
which agrees with the result given in Theorem 21.
4 Conclusion
Even though associating a complex Hermitian matrix to a digraph is not new, the use of such matrices for a multidigraph is new to the literature. The real part of the complex adjacency matrix provides information about the total number of directed edges between any two vertices of a multidigraph, while the imaginary part gives the effective direction of any multi-directed edge.
In case of a multi-directed tree , the complex adjacency spectrum of
is same as the adjacency spectrum of its modular graph
. Besides, the eigenvectors of the complex adjacency matrix of
specify the effective orientation of any multi-directed edge in
. Furthermore, we have got a class of Hermitian matrices for which the spectrum of a matrix in the class and the spectrum of the modulus (entrywise) of the matrix are the same.
We get a class of non-bipartite multidigraphs whose eigenvalues are symmetric about origin. In the process, we attempt to find the class of all Hermitian matrices whose eigenvalues are symmetric about origin. Here we get partial answers to this class of matrices.
Acknowledgments
The authorssincerely thank the reviewer for many valuable suggestions which improved the presentation of the article. The corresponding author acknowledges SERB, Government of India for financial support through grant (MTR/2017/000080). The second author acknowledges SERB, Government of India for financial support through grant (PDF/2018/000519).
References
- CvetkovićD.M.DoobM.SachsH., Spectra of Graphs: Theory and Application1980Academic press
- BapatR.B., Graphs and Matrices2010Springer
- HornR.A.JohnsonC.R., Matrix Analysis2012Cambridge university press
- KorenY., Drawing graphs by eigenvectors: theory and practice Comput. Math. Appl. 492005 1867–1888
- LeeS.-L.YehY.-N., On eigenvalues and eigenvectors of graphs J. Math. Chem. 121993 121–135
- PowersD.L., Graph partitioning by eigenvectors Linear Algebra Appl. 1011988 121–133
- BapatR.B.KalitaD.PatiS., On weighted directed graphs Linear Algebra Appl. 4362012 99–111
- KalitaD.PatiS., A reciprocal eigenvalue property for unicyclic weighted directed graphs with weights from {±1,±i} Linear Algebra Appl. 4492014 417–434
- G. Sahoo, Complex adjacency spectra of digraphs, Linear and Multilinear Algebra,http://dx.doi.org/10.1080/03081087.2019.1591337.
- BöttcherA.GrudskyS.M., Spectral Properties of Banded Toeplitz Matrices2005SIAM Publications
- MincH., Nonnegative Matrices1988John Wiley & Sons, Inc.