中文
相关论文

相关论文: Laplacian Estrada index of trees

200 篇论文

Signless Laplacian Estrada index of a graph $G$, defined as $SLEE(G)=\sum^{n}_{i=1}e^{q_i}$, where $q_1, q_2, \cdots, q_n$ are the eigenvalues of the matrix $\mathbf{Q}(G)=\mathbf{D}(G)+\mathbf{A}(G)$. We determine the unique graphs with…

组合数学 · 数学 2017-06-19 H. R. Ellahi , R. Nasiri , G. H. Fath-Tabar , A. Gholami

For a graph $G$, the signless Laplacian Estrada index is defined as $SLEE(G)=\sum^{n}_{i=1}e^{q^{}_i}$,where $q_1, q_2, \dots, q_n$are the eigenvalues of the signless Laplacian matrix of $G$. In this paper, we first characterize the…

组合数学 · 数学 2017-08-08 Hamid Reza Ellahi , Ramin Nasiri , Gholam Hossein Fath-Tabar , Ahmad Gholami

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…

谱理论 · 数学 2019-07-01 Juan L. Aguayo , Juan R. Carmona , Jonnathan Rodríguez

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…

组合数学 · 数学 2014-01-08 Yilun Shang

The signless Laplacian Estrada index of a graph $G$ is defined as $SLEE(G)=\sum^{n}_{i=1}e^{q_i}$ where $q_1, q_2, \ldots, q_n$ are the eigenvalues of the signless Laplacian matrix of $G$. In this paper, we show that there are exactly two…

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…

组合数学 · 数学 2014-09-19 Long Wang , Yi-Zheng Fan , Yi Wang

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…

组合数学 · 数学 2014-04-23 Fei Huang , Xueliang Li , Shujing Wang

Recently Ayyaswamy [1] have introduced a novel concept of the signless Laplacian Estrada index (after here $SLEE$) associated with a graph $G$. After works, we have identified the unique graph with maximum $SLEE$ with a given parameter such…

组合数学 · 数学 2014-10-02 Ramin Nasiri , Hamid Reza Ellahi , Gholam Hossein Fath-Tabar , Ahmad Gholami

Let $G$ be a simple graph with $n$ vertices, $m$ edges having Laplacian eigenvalues $\mu_1, \mu_2, \dots, \mu_{n-1},\mu_n=0$. The Laplacian energy $LE(G)$ is defined as $LE(G)=\sum_{i=1}^{n}|\mu_i-\overline{d}|$, where…

组合数学 · 数学 2021-07-21 Hilal A. Ganiea , Bilal A. Rather , S. Pirzada

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…

组合数学 · 数学 2019-06-28 Juan R. Carmona , Jonnathan Rodríguez

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…

组合数学 · 数学 2011-02-08 Bo Zhou

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…

组合数学 · 数学 2012-05-08 Ş. Burcu Bozkurt , Durmuş Bozkurt

Let $G$ be a graph on $n$ vertices and $\lambda_1,\lambda_2,\ldots,\lambda_n$ its eigenvalues. The Estrada index of $G$ is an invariant that is calculated from the eigenvalues of the adjacency matrix of a graph. In this paper, we present…

谱理论 · 数学 2019-10-29 Juan L. Aguayo , Juan R. Carmona , Jonnathan Rodríguez

For a graph $G$, let $S_2(G)$ be the sum of the first two largest signless Laplacian eigenvalues of $G$, and $f(G)=e(G)+3-S_2(G)$. Oliveira, Lima, Rama and Carvalho conjectured that $K^+_{1,n-1}$ (the star graph with an additional edge) is…

组合数学 · 数学 2024-06-14 Zi-Ming Zhou , Chang-Xiang He , Hai-Ying Shan

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…

组合数学 · 数学 2016-12-06 Yilun Shang

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…

组合数学 · 数学 2023-09-26 Tahir Shamsher , S. Pirzada , Mushtaq A. Bhat

For a graph $G$, let $S_2(G)$ be the sum of the first two largest signless Laplacian eigenvalues of $G$, and $f(G)=e(G)+3-S_2(G)$. Very recently, Zhou, He and Shan proved that $K^+_{1,n-1}$ (the star graph with an additional edge) is the…

组合数学 · 数学 2025-04-08 Zi-Ming Zhou , Zhi-Bin Du , Chang-Xiang He

We generalize the notions of Laplacian and signless Laplacian Estrada index to uniform hypergraphs. For an $r$-uniform hypergraph $H,$ we derive an order $r+1$ trace formula of the (signless) Laplacian tensor of $H.$ Among others by using…

组合数学 · 数学 2022-06-02 Cunxiang Duan , Edwin R. van Dam , Ligong Wang

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,…

组合数学 · 数学 2014-07-22 Yilun Shang

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…

组合数学 · 数学 2017-01-27 Gian Paolo Clemente , Alessandra Cornaro
‹ 上一页 1 2 3 10 下一页 ›