相关论文: Some New Lower Bounds for the Estrada Index

Let $G$ be a graph on $n$ vertices and $\lambda_1,\lambda_2,\ldots,\lambda_n$ its eigenvalues. The Estrada index of $G$ is defined as $EE(G)=\sum_{i=1}^n e^{\lambda_i}.$ In this work, using a different demonstration technique, new lower…

Let $G$ be a simple graph of order $n$, let $\lambda_1(G),\lambda_2(G),...,\lambda_n(G)$ be the eigenvalues of the adjacency matrix of $G$. The Esrada index of $G$ is defined as $EE(G)=\sum_{i=1}^{n}e^{\lambda_i(G)}$. In this paper we…

The Estrada index of a graph $G$ is defined as $EE(G)=\sum_{i=1}^ne^{\lambda_i}$, where $\lambda_1,$ $ \lambda_2,\ldots, \lambda_n$ are the eigenvalues of the adjacency matrix of $G$. In this paper, we characterize the unique bipartite…

Let $\lambda_1,\lambda_2,\cdots,\lambda_n$ be the eigenvalues of the distance matrix of a connected graph $G$. The distance Estrada index of $G$ is defined as $DEE(G)=\sum_{i=1}^ne^{\lambda_i}$. In this note, we present new lower and upper…

Let $G$ be a graph on $n$ vertices and $\lambda_1\geq \lambda_2\geq \ldots \geq \lambda_n$ its eigenvalues. The Estrada index of $G$ is defined as $EE(G)=\sum_{i=1}^n e^{\lambda_i}.$ In this work, we using an increasing sequence converging…

The D-eigenvalues {\mu}_1,{\mu}_2,...,{\mu}_{n} of a connected graph G are the eigenvalues of its distance matrix. The distance Estrada index of G is defined in [15] as DEE=DEE(G)=\Sigma_{i=1}^n e^{{\mu}_{i}} In this paper, we give better…

Suppose $G$ is a simple graph on $n$ vertices. The $D$-eigenvalues $\mu_1,\mu_2,\cdots,\mu_n$ of $G$ are the eigenvalues of its distance matrix. The distance Estrada index of $G$ is defined as $DEE(G)=\sum_{i=1}^ne^{\mu_i}$. In this paper,…

Let $\Gamma=(G, \sigma)$ be a signed graph of order $n$ with eigenvalues $\mu_1,\mu_2,\ldots,\mu_n.$ We define the Estrada index of a signed graph $\Gamma$ as $EE(\Gamma)=\sum_{i=1}^ne^{\mu_i}$. We characterize the signed unicyclic graphs…

Let $G$ be a simple graph and $\alpha$ a real number. The quantity $s_{\alpha}(G)$ defined as the sum of the $\alpha$-th power of the non-zero Laplacian eigenvalues of $G$ generalizes several concepts in the literature. The Laplacian…

Uniform hypergraphs have a natural one-to-one correspondence to tensors. In this paper, we investigate the Estrada index and subgraph centrality of an $m$-uniform hypergraph $\mathcal{H}$ via the adjacency tensor. We establish some bounds…

Let $G$ be a simple graph with $n$ vertices and let $\mu_1 \geqslant \mu_2 \geqslant...\geqslant \mu_{n - 1} \geqslant \mu_n = 0$ be the eigenvalues of its Laplacian matrix. The Laplacian Estrada index of a graph $G$ is defined as $LEE (G)…

Various properties of a hypergraph can be explored through its spectrum. In this paper,we estimate the bound for the sum of $t,\,t\in[1,n]$, largest eigenvalues of a $k$-uniform hypergraph of order $n$. Also, we characterize the $k$-uniform…

Let $G$ be a graph, and let $\lambda(G)$ denote the smallest eigenvalue of $G$. First, we provide an upper bound for $\lambda(G)$ based on induced bipartite subgraphs of $G$. Consequently, we extract two other upper bounds, one relying on…

For a simple and connected graph, several lower and upper bounds of graph invariants expressed in terms of the eigenvalues of the normalized Laplacian matrix have been proposed in literature. In this paper, through a unified approach based…

Let $G$ be a simple undirected graph with vertex set $V(G)=\{v_1, v_2, \ldots, v_n\}$ and edge set $E(G)$. The Sombor matrix $\mathcal{S}(G)$ of a graph $G$ is defined so that its $(i,j)$-entry is equal to $\sqrt{d_i^2+d_j^2}$ if the…

The Estrada topological index EE, based on the eigenvalues of the adjacency matrix, is degenerate for cospectral graphs. By additionally considering the eigenvectors, two new topological indices are devised (RV_a and RV_b), which have…

Let $G$ be a simple graph of order $N$. The normalized Laplacian Estrada index of $G$ is defined as $NEE(G)=\sum_{i=1}^Ne^{\lambda_i}$, where $\lambda_1,\lambda_2,\cdots,\lambda_N$ are the normalized Laplacian eigenvalues of $G$. In this…

For a simple, undirected and connected graph $G$, $D_{\alpha}(G) = \alpha Tr(G) + (1-\alpha) D(G)$ is called the $\alpha$-distance matrix of $G$, where $\alpha\in [0,1]$, $D(G)$ is the distance matrix of $G$, and $Tr(G)$ is the vertex…

Given a simple graph $G$, its $A_\alpha$ matrix is a convex combination with parameter $\alpha\in [0,1]$ of its adjacency matrix and its degree diagonal matrices. Here we compare two lower bounds presented in [J. D. G. Silva Jr., C. S.…

In this paper we investigate the traces of the adjacency tensor of hypergraphs (simply called the traces of hypergraphs). We give new expressions for the traces of hypertrees and linear unicyclic hypergraphs by the weight function assigned…