BZPEER

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.

preprint2022arXiv

Minimizers for the energy of eccentricity matrices 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 eigenvalues of $\mathcal{E}(G)$ are the $\mathcal{E}$ -eigenvalues of $G$ . The eccentricity energy (or the $\mathcal{E}$ -energy) of $G$ is the sum of the absolute values of all $\mathcal{E}$ -eigenvalues of $G$ . In this article, we determine the unique tree with the minimum second largest $\mathcal{E}$ -eigenvalue among all trees on $n$ vertices other than the star. Also, we characterize the trees with minimum $\mathcal{E}$ -energy among all trees on $n$ vertices.

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.

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.

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.

Iswar Mahato

Research overview

Is this your work?

6 publications

Extremal problems for the eccentricity matrices of complements of trees

Minimizers for the energy of eccentricity matrices of trees

On the eccentricity matrices of trees: Inertia and spectral symmetry

Squared distance matrices of trees with matrix weights

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

Spectra of eccentricity matrices of graphs

See the researcher in context

Building this map preview

Iswar Mahato

Research overview

Is this your work?

6 publications

Extremal problems for the eccentricity matrices of complements of trees

Minimizers for the energy of eccentricity matrices of trees

On the eccentricity matrices of trees: Inertia and spectral symmetry

Squared distance matrices of trees with matrix weights

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

Spectra of eccentricity matrices of graphs

See the researcher in context

Building this map preview

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