Source author record

M. Rajesh Kannan

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.SP math.FA math.NA math.RA Numerical Analysis

Catalog footprint

Research overview

19works

6topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2026arXiv

Structural and extremal properties of $l_1$ -Fiedler value

The algebraic connectivity $a(G)$ , defined as the second smallest eigenvalue of the Laplacian matrix $L(G)$ , admits a well-known variational characterization involving the minimization of a quadratic form subject to an $\ell_{2}$ -norm constraint. In a recent work, Andrade and Dahl (2024) proposed an analogous formulation based on the $\ell_{1}$ -norm, leading to the introduction of a new graph parameter $b(G)$ , referred to as the $l_1$ -Fiedler value. In this article, we undertake a detailed investigation of the structural and extremal properties of $b(G)$ . We first derive a Nordhaus--Gaddum type inequality for $b(G)$ . For trees, we determine both global maximizer and minimizers of $b(G)$ , and present extremal constructions for trees with prescribed diameter, maximum degree, and number of pendant vertices. We further establish a connection between $b(G)$ and Laplacian matrices, and obtain a bound for $b(G)$ in terms of the edge connectivity, along with a complete characterization of the graphs attaining equality. We derive an explicit formula that describes the behaviour of $b(G)$ under the addition of pendant vertices. We also investigate the connection between $b(G)$ and the isoperimetric number.

preprint2023arXiv

Extremal problems for the eccentricity matrices of complements of trees

The eccentricity matrix of a connected graph $G$ , denoted by $\mathcal{E}(G)$ , is obtained from the distance matrix of $G$ by keeping the largest nonzero entries in each row and each column, and leaving zeros in the remaining ones. The $\mathcal{E}$ -eigenvalues of $G$ are the eigenvalues of $\mathcal{E}(G)$ , in which the largest one is the $\mathcal{E}$ -spectral radius of $G$ . The $\mathcal{E}$ -energy of $G$ is the sum of the absolute values of all $\mathcal{E}$ -eigenvalues of $G$ . In this article, we study some of the extremal problems for eccentricity matrices of complements of trees and characterize the extremal graphs. First, we determine the unique tree whose complement has minimum (respectively, maximum) $\mathcal{E}$ -spectral radius among the complements of trees. Then, we prove that the $\mathcal{E}$ -eigenvalues of the complement of a tree are symmetric about the origin. As a consequence of these results, we characterize the trees whose complement has minimum (respectively, maximum) least $\mathcal{E}$ -eigenvalues among the complements of trees. Finally, we discuss the extremal problems for the second largest $\mathcal{E}$ -eigenvalue and the $\mathcal{E}$ -energy of complements of trees and characterize the extremal graphs. As an application, we obtain a Nordhaus-Gaddum type lower bounds for the second largest $\mathcal{E}$ -eigenvalue and $\mathcal{E}$ -energy of a tree and its complement.

preprint2023arXiv

Signed spectral Turań type theorems

A signed graph $Σ= (G, σ)$ is a graph where the function $σ$ assigns either $1$ or $-1$ to each edge of the simple graph $G$ . The adjacency matrix of $Σ$ , denoted by $A(Σ)$ , is defined canonically. In a recent paper, Wang et al. extended the eigenvalue bounds of Hoffman and Cvetković for the signed graphs. They proposed an open problem related to the balanced clique number and the largest eigenvalue of a signed graph. We solve a strengthened version of this open problem. As a byproduct, we give alternate proofs for some of the known classical bounds for the least eigenvalues of the unsigned graphs. We extend the Turán's inequality for the signed graphs. Besides, we study the Bollobás and Nikiforov conjecture for the signed graphs and show that the conjecture need not be true for the signed graphs. Nevertheless, the conjecture holds for signed graphs under some assumptions. Finally, we study some of the relationships between the number of signed walks and the largest eigenvalue of a signed graph.

preprint2022arXiv

Minimizers for the energy of eccentricity matrices of trees

preprint2022arXiv

Normalized Laplacians for Gain Graphs

We propose the notion of normalized Laplacian matrix $\mathcal{L}(Φ)$ for a gain graphs and study its properties in detail, providing insights and counterexamples along the way. We establish bounds for the eigenvalues of $\mathcal{L}(Φ)$ and characterize the classes of graphs for which equality holds. The relationships between the balancedness, bipartiteness, and their connection to the spectrum of $\mathcal{L}(Φ)$ are also studied. Besides, we extend the edge version of eigenvalue interlacing for the gain graphs. Thereupon, we determine the coefficients for the characteristic polynomial of $\mathcal{L}(Φ)$ .

preprint2022arXiv

On the eccentricity matrices of trees: Inertia and spectral symmetry

The \textit{eccentricity matrix} $\mathcal{E}(G)$ of a connected graph $G$ is obtained from the distance matrix of $G$ by keeping the largest non-zero entries in each row and each column, and leaving zeros in the remaining ones. The eigenvalues of $\mathcal{E}(G)$ are the \textit{ $\mathcal{E}$ -eigenvalues} of $G$ . In this article, we find the inertia of the eccentricity matrices of trees. Interestingly, any tree on more than $4$ vertices with odd diameter has two positive and two negative $\mathcal{E}$ -eigenvalues (irrespective of the structure of the tree). A tree with even diameter has the same number of positive and negative $\mathcal{E}$ -eigenvalues, which is equal to the number of 'diametrically distinguished' vertices (see Definition 3.1). Besides we prove that the spectrum of the eccentricity matrix of a tree is symmetric with respect to the origin if and only if the tree has odd diameter. As an application, we characterize the trees with three distinct $\mathcal{E}$ -eigenvalues.

preprint2022arXiv

Squared distance matrices of trees with matrix weights

Let $T$ be a tree on $n$ vertices whose edge weights are positive definite matrices of order $s$ . The squared distance matrix of $T$ , denoted by $Δ$ , is the $ns \times ns$ block matrix with $Δ_{ij}=d(i,j)^2$ , where $d(i,j)$ is the sum of the weights of the edges in the unique $(i,j)$ -path. In this article, we obtain a formula for the determinant of $Δ$ and find $Δ^{-1}$ under some conditions.

preprint2021arXiv

Gain distance matrices for complex unit gain graphs

A complex unit gain graph ( $\mathbb{T}$ -gain graph), $Φ=(G, φ)$ is a graph where the function $φ$ assigns a unit complex number to each orientation of an edge of $G$ , and its inverse is assigned to the opposite orientation. %A complex unit gain graph( $\mathbb{T}$ -gain graph) is a simple graph where each orientation of an edge is given a complex unit, and its inverse is assigned to the opposite orientation of the edge. In this article, we propose gain distance matrices for $\mathbb{T}$ -gain graphs. These notions generalize the corresponding known concepts of distance matrices and signed distance matrices. Shahul K. Hameed et al. introduced signed distance matrices and developed their properties. Motivated by their work, we establish several spectral properties, including some equivalences between balanced $\mathbb{T}$ -gain graphs and gain distance matrices. Furthermore, we introduce the notion of positively weighted $\mathbb{T}$ -gain graphs and study some of their properties. Using these properties, Acharya's and Stanić's spectral criteria for balance are deduced. Moreover, the notions of order independence and distance compatibility are studied. Besides, we obtain some characterizations for distance compatibility.

preprint2021arXiv

On the multiplicity of $Aα$ -eigenvalues and the rank of complex unit gain graphs

Let $Φ=(G, φ)$ be a connected complex unit gain graph ( $\mathbb{T}$ -gain graph) on a simple graph $G$ with $n$ vertices and maximum vertex degree $Δ$ . The associated adjacency matrix and degree matrix are denoted by $A(Φ)$ and $D(Φ)$ , respectively. Let $m_α(Φ,λ)$ be the multiplicity of $λ$ as an eigenvalue of $A_α(Φ) :=αD(Φ)+(1-α)A(Φ)$ , for $α\in[0,1)$ . In this article, we establish that $m_α(Φ, λ)\leq \frac{(Δ-2)n+2}{Δ-1}$ , and characterize the classes of graphs for which the equality hold. Furthermore, we establish a couple of bounds for the rank of $A(Φ)$ in terms of the maximum vertex degree and the number of vertices. One of the main results extends a result known for unweighted graphs and simplifies the proof in [15], and other results provide better bounds for $r(Φ)$ than the bounds known in [8].

preprint2020arXiv

Bounds for a solution set of linear complementarity problems over Hilbert spaces

Let $H$ be a real Hilbert space. In this short note, using some of the properties of bounded linear operators with closed range defined on $H$ , certain bounds for a specific convex subset of the solution set of infinite linear complementarity problems, are established.

preprint2020arXiv

Bounds for the energy of a complex unit gain graph

A $\mathbb{T}$ -gain graph, $Φ= (G, φ)$ , is a graph in which the function $φ$ assigns a unit complex number to each orientation of an edge, and its inverse is assigned to the opposite orientation. The associated adjacency matrix $A(Φ)$ is defined canonically. The energy $\mathcal{E}(Φ)$ of a $\mathbb{T}$ -gain graph $Φ$ is the sum of the absolute values of all eigenvalues of $A(Φ)$ . We study the notion of energy of a vertex of a $\mathbb{T}$ -gain graph, and establish bounds for it. For any $\mathbb{T}$ -gain graph $Φ$ , we prove that $2τ(G)-2c(G) \leq \mathcal{E}(Φ) \leq 2τ(G)\sqrt{Δ(G)}$ , where $τ(G), c(G)$ and $Δ(G)$ are the vertex cover number, the number of odd cycles and the largest vertex degree of $G$ , respectively. Furthermore, using the properties of vertex energy, we characterize the classes of $\mathbb{T}$ -gain graphs for which $\mathcal{E}(Φ)=2τ(G)-2c(G)$ holds. Also, we characterize the classes of $\mathbb{T}$ -gain graphs for which $\mathcal{E}(Φ)= 2τ(G)\sqrt{Δ(G)}$ holds. This characterization solves a general version of an open problem. In addition, we establish bounds for the energy in terms of the spectral radius of the associated adjacency matrix.

preprint2020arXiv

Eigenvalue bounds for some classes of matrices associated with graphs

For a given complex square matrix $A$ with constant row sum, we establish two new eigenvalue inclusion sets. Using these bounds, first we derive bounds for the second largest and smallest eigenvalues of adjacency matrices of $k$ -regular graphs. Then, we establish some bounds for the second largest and the smallest eigenvalues of the normalized adjacency matrices of graphs and the second smallest eigenvalue and the largest eigenvalue of the Laplacian matrices of graphs. Sharpness of these bounds are verified by examples.

preprint2020arXiv

Interval hulls of $N$ -matrices and almost $P$ -matrices

We establish a characterization of almost $P$ -matrices via a sign non-reversal property. In this we are inspired by the analogous results for $N$ -matrices. Next, the interval hull of two $m \times n$ matrices $A=(a_{ij})$ and $B = (b_{ij})$ , denoted by $\mathbb{I}(A,B)$ , is the collection of all matrices $C \in \mathbb{R}^{m \times n}$ such that each $c_{ij}$ is a convex combination of $a_{ij}$ and $b_{ij}$ . Using the sign non-reversal property, we identify a finite subset of $\mathbb{I}(A,B)$ that determines if all matrices in $\mathbb{I}(A,B)$ are $N$ -matrices/almost $P$ -matrices. This provides a test for an entire class of matrices simultaneously to be $N$ -matrices/almost $P$ -matrices. We also establish analogous results for semipositive and minimally semipositive matrices. These characterizations may be considered similar in spirit to that of $P$ -matrices by Bialas-Garloff [Linear Algebra Appl. 1984] and Rohn-Rex [SIMAX 1996], and of positive definite matrices by Rohn [SIMAX 1994].

preprint2020arXiv

On dense subsets of matrices with distinct eigenvalues and distinct singular values

It is well known that the set of all $n \times n$ matrices with distinct eigenvalues is a dense subset of the set of all real or complex $n \times n$ matrices. In [Hartfiel, D. J. Dense sets of diagonalizable matrices. Proc. Amer. Math. Soc., 123(6): 1669-1672, 1995.], the author established a necessary and sufficient condition for a subspace of the set of all $n \times n$ matrices to have a dense subset of matrices with distinct eigenvalues. We are interested in finding a few necessary and sufficient conditions for a subset of the set of all $n \times n$ real or complex matrices to have a dense subset of matrices with distinct eigenvalues. Some of our results are generalizing the results of Hartfiel. Also, we study the existence of dense subsets of matrices with distinct singular values, distinct analytic eigenvalues, and distinct analytic singular values, respectively, in the subsets of the set of all real or complex matrices.

preprint2020arXiv

On the $A_α$ -spectra of some join graphs

Let $G$ be a simple, connected graph and let $A(G)$ be the adjacency matrix of $G$ . If $D(G)$ is the diagonal matrix of the vertex degrees of $G$ , then for every real $α\in [0,1]$ , the matrix $A_α(G)$ is defined as $A_α(G) = αD(G) + (1- α) A(G).$ The eigenvalues of the matrix $A_α(G)$ form the $A_α$ -spectrum of $G$ . Let $G_1 \dot{\vee} G_2$ , $G_1 \underline{\vee} G_2$ , $G_1 \langle \textrm{v} \rangle G_2$ and $G_1 \langle \textrm{e} \rangle G_2$ denote the subdivision-vertex join, subdivision-edge join, $R$ -vertex join and $R$ -edge join of two graphs $G_1$ and $G_2$ , respectively. In this paper, we compute the $A_α$ -spectra of $G_1 \dot{\vee} G_2$ , $G_1 \underline{\vee} G_2$ , $G_1 \langle \textrm{v} \rangle G_2$ and $G_1 \langle \textrm{e} \rangle G_2$ for a regular graph $G_1$ and an arbitrary graph $G_2$ in terms of their $A_α$ -eigenvalues. As an application of these results, we construct infinitely many pairs of $A_α$ -cospectral graphs.

preprint2020arXiv

On the construction of cospectral graphs for the adjacency and normalized Laplacian matrices

In [Steve Butler. A note about cospectral graphs for the adjacency and normalized Laplacian matrices. Linear Multilinear Algebra, 58(3-4):387-390, 2010.], Butler constructed a family of bipartite graphs, which are cospectral for both the adjacency and the normalized Laplacian matrices. In this article, we extend this construction for generating larger classes of bipartite graphs, which are cospectral for both the adjacency and the normalized Laplacian matrices. Also, we provide a couple of constructions of non-bipartite graphs, which are cospectral for the adjacency matrices but not necessarily for the normalized Laplacian matrices.

preprint2020arXiv

On the eigenvalue region of permutative doubly stochastic matrices

This paper is devoted to the study of eigenvalue region of the doubly stochastic matrices which are also permutative, that is, each row of such a matrix is a permutation of any other row. We call these matrices as permutative doubly stochastic (PDS) matrices. A method is proposed to obtain symbolic representation of all PDS matrices of order $n$ by finding equivalence classes of permutationally similar symbolic PDS matrices. This is a hard problem in general as it boils down to finding all Latin squares of order $n.$ However, explicit symbolic representation of matrices in these classes are determined in this paper when $n=2, 3, 4.$ It is shown that eigenvalue regions are same for doubly stochastic matrices and PDS matrices when $n=2, 3.$ It is also established that this is no longer true for $n=4,$ and two line segments are determined which belong to the eigenvalue region of doubly stochastic matrices but not in the eigenvalue region of PDS matrices. Thus a conjecture is developed for the boundary of the eigenvalue region of PDS matrices of order $4.$ Finally, inclusion theorems for eigenvalue region of PDS matrices are proved when $n\geq 2.$

preprint2019arXiv

Spectra of eccentricity matrices of graphs

The eccentricity matrix of a connected graph $G$ is obtained from the distance matrix of $G$ by retaining the largest distances in each row and each column, and setting the remaining entries as $0$ . In this article, a conjecture about the least eigenvalue of eccentricity matrices of trees, presented in the article [Jianfeng Wang, Mei Lu, Francesco Belardo, Milan Randic. The anti-adjacency matrix of a graph: Eccentricity matrix. Discrete Applied Mathematics, 251: 299-309, 2018.], is solved affirmatively. In addition to this, the spectra and the inertia of eccentricity matrices of various classes of graphs are investigated.

preprint2015arXiv

Lower and upper bounds for $H$ -eigenvalues of even order real symmetric tensors

In this article, we define new classes of tensors called double $\overline{B}$ -tensors, quasi-double $\overline{B}$ -tensors and establish some of their properties. Using these properties, we construct new regions viz., double $\overline{B}$ -intervals and quasi-double $\overline{B}$ -intervals, which contain all the $H$ -eigenvalues of real even order symmetric tensors. We prove that the double $\overline{B}$ -intervals is contained in the quasi-double $\overline{B}$ -intervals and quasi-double ${\overline{B}}$ -intervals provide supplement information on the Brauer-type eigenvalues inclusion set of tensors. These are analogous to the double $\overline{B}$ -intervals of matrices established by J. M. Peña~[On an alternative to Gerschgorin circles and ovals of Cassini, Numer. Math. 95 (2003), no. 2, 337-345.]

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

M. Rajesh Kannan

Research overview

Is this your work?

19 publications

Structural and extremal properties of $l_1$ -Fiedler value

Extremal problems for the eccentricity matrices of complements of trees

Signed spectral Turań type theorems

Minimizers for the energy of eccentricity matrices of trees

Normalized Laplacians for Gain Graphs

On the eccentricity matrices of trees: Inertia and spectral symmetry

Squared distance matrices of trees with matrix weights

Gain distance matrices for complex unit gain graphs

On the multiplicity of $Aα$ -eigenvalues and the rank of complex unit gain graphs

Bounds for a solution set of linear complementarity problems over Hilbert spaces

Bounds for the energy of a complex unit gain graph

Eigenvalue bounds for some classes of matrices associated with graphs

Interval hulls of $N$ -matrices and almost $P$ -matrices

On dense subsets of matrices with distinct eigenvalues and distinct singular values

On the $A_α$ -spectra of some join graphs

On the construction of cospectral graphs for the adjacency and normalized Laplacian matrices

On the eigenvalue region of permutative doubly stochastic matrices

Spectra of eccentricity matrices of graphs

Lower and upper bounds for $H$ -eigenvalues of even order real symmetric tensors

See the researcher in context

Building this map preview

M. Rajesh Kannan

Research overview

Is this your work?

19 publications

Structural and extremal properties of l1l_1l1​-Fiedler value

Extremal problems for the eccentricity matrices of complements of trees

Signed spectral Turań type theorems

Minimizers for the energy of eccentricity matrices of trees

Normalized Laplacians for Gain Graphs

On the eccentricity matrices of trees: Inertia and spectral symmetry

Squared distance matrices of trees with matrix weights

Gain distance matrices for complex unit gain graphs

On the multiplicity of AαAαAα-eigenvalues and the rank of complex unit gain graphs

Bounds for a solution set of linear complementarity problems over Hilbert spaces

Bounds for the energy of a complex unit gain graph

Eigenvalue bounds for some classes of matrices associated with graphs

Interval hulls of NNN-matrices and almost PPP-matrices

On dense subsets of matrices with distinct eigenvalues and distinct singular values

On the AαA_αAα​-spectra of some join graphs

On the construction of cospectral graphs for the adjacency and normalized Laplacian matrices

On the eigenvalue region of permutative doubly stochastic matrices

Spectra of eccentricity matrices of graphs

Lower and upper bounds for HHH-eigenvalues of even order real symmetric tensors

See the researcher in context

Building this map preview

Structural and extremal properties of $l_1$ -Fiedler value

On the multiplicity of $Aα$ -eigenvalues and the rank of complex unit gain graphs

Interval hulls of $N$ -matrices and almost $P$ -matrices

On the $A_α$ -spectra of some join graphs

Lower and upper bounds for $H$ -eigenvalues of even order real symmetric tensors