English
Related papers

Related papers: Note for Nikiforov's two conjectures on the energy…

200 papers

The energy of a graph $G$, denoted by $E(G)$, is defined as the sum of the absolute values of all eigenvalues of $G$. Let $G$ be a graph of order $n$ and ${\rm rank}(G)$ be the rank of the adjacency matrix of $G$. In this paper we…

Combinatorics · Mathematics 2007-09-21 S. Akbari , E. Ghorbani , S. Zare

The matching energy is defined as the sum of the absolute values of the zeros of the matching polynomial of a graph, which is proposed first by Gutman and Wagner [The matching energy of a graph, Discrete Appl. Math. 160 (2012) 2177--2187].…

Combinatorics · Mathematics 2014-12-01 Tingzeng Wu , Weigen Yan , Heping Zhang

The distance energy of a simple connected graph $G$ is defined as the sum of absolute values of its distance eigenvalues. In this paper, we mainly give a positive answer to a conjecture of distance energy of clique trees proposed by Lin,…

Combinatorics · Mathematics 2021-02-23 Ya-Lei Jin , Rui Gu , Xiao-Dong Zhang

In 1970s, Gutman introduced the concept of the energy $\En(G)$ for a simple graph $G$, which is defined as the sum of the absolute values of the eigenvalues of $G$. This graph invariant has attracted much attention, and many lower and upper…

Combinatorics · Mathematics 2009-09-29 Wenxue Du , Xueliang Li , Yiyang Li

Let $G$ be a simple graph of order $n$. The energy $E(G)$ of the graph $G$ is the sum of the absolute values of the eigenvalues of $G$. The Randi\'{c} matrix of $G$, denoted by $R(G)$, is defined as the $n\times n$ matrix whose…

Combinatorics · Mathematics 2014-12-30 Saeid Alikhani , Nima Ghanbari

The energy of a graph $G$, denoted by $E(G)$, is defined as the sum of the absolute values of all eigenvalues of $G$. Let $n$ be an even number and $\mathbb{U}_{n}$ be the set of all conjugated unicyclic graphs of order $n$ with maximum…

Combinatorics · Mathematics 2014-07-11 Hongping Ma , Yongqiang Bai , Shengjin Ji

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…

Combinatorics · Mathematics 2022-08-30 Iswar Mahato , M. Rajesh Kannan

Given a graph $M,$ path eigenvalues are eigenvalues of its path matrix. The path energy of a simple graph $M$ is equal to the sum of the absolute values of the path eigenvalues of the graph $M$ (Shikare et. al, 2018). We have discovered new…

Combinatorics · Mathematics 2024-05-24 Amol P. Narke , Prashant P. Malavadkar , Maruti M. Shikare

Let $G$ be a graph on $n$ vertices with independence number $\alpha(G)$. Let $\mathcal{E}(G)$ be the energy of a graph, defined as the sum of the absolute values of the adjacency eigenvalues of $G$. Using Graffiti, Fajtlowicz conjectured in…

Combinatorics · Mathematics 2025-09-09 Aida Abiad , Gabriel Coutinho , Emanuel Juliano , Luuk Reijnders

We provide a new upper bound for the energy of graphs in terms of degrees and number of leaves. We apply this formula to study the energy of Erd\"os-R\'enyi graphs and Barabasi-Albert trees.

Combinatorics · Mathematics 2025-02-04 Octavio Arizmendi , Samuel Gurrola-Viramontes

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…

Combinatorics · Mathematics 2021-07-21 Hilal A. Ganiea , Bilal A. Rather , S. Pirzada

The concept of Randic index has been extended recently for a digraph. We prove that $2R(G)\leq \mathcal{E}(G)\leq 2\sqrt{\Delta(G)} R(G)$, where $G$ is a digraph, and $R(G)$ denotes the Randic index, $\mathcal{E}(G)$ denotes the Nikiforov…

Spectral Theory · Mathematics 2021-07-01 Gerardo Arizmendi , Octavio Arizmendi

The energy of a molecular graph is a popular parameter that is defined as the sum of the absolute values of a graph's eigenvalues. It is well known that the energy is related to the matching polynomial and thus also to the Hosoya index via…

Combinatorics · Mathematics 2011-08-31 Clemens Heuberger , Stephan G. Wagner

We give a bound for the graph energy with given maximal degree in terms of the second and fourth moments of a graph. In the case in which the graph is $d$-regular we obtain the bound that is given in Van Dam, E. et al. (2014). through…

Combinatorics · Mathematics 2021-03-01 Octavio Arizmendi , Jorge Fernandez Hidalgo

The energy of a graph $G$ is the sum of the absolute values of the eigenvalues of the adjacency matrix of $G$. Some variants of energy can also be found in the literature which are defined on the concepts of Laplacian matrix, Distance…

Combinatorics · Mathematics 2026-04-27 Samir K. Vaidya , Kalpesh M. Popat

The resolvent energy of a graph $G$ of order $n$ is defined as $ER=\sum_{i=1}^n (n-\lambda_i)^{-1}$, where $\lambda_1,\lambda_2,\ldots,\lambda_n$ are the eigenvalues of $G$. In a recent work [Gutman et al., {\it MATCH Commun. Math. Comput.…

Combinatorics · Mathematics 2015-12-31 Luiz Emilio Allem , Juliane Capaverde , Vilmar Trevisan , Ivan Gutman , Emir Zogić , Edin Glogić

Let $D$ be a simple digraph with eigenvalues $z_1,z_2,...,z_n$. The energy of $D$ is defined as $E(D)= \sum_{i=1}^n |Re(z_i)|$, is the real part of the eigenvalue $z_i$. In this paper a lower bound will be obtained for the spectral radius…

Combinatorics · Mathematics 2019-09-17 Juan R. Carmona

The energy of a graph is defined as the sum of the absolute values of all eigenvalues of the graph. Akbari et al. \cite{S. Akbari} proved that for a complete multipartite graph $K_{t_1 ,\ldots,t_k}$, if $t_i\geq 2 \ (i=1,\ldots,k)$, then…

Combinatorics · Mathematics 2017-11-15 Hai-Ying Shan , Chang-Xiang He , Zhen-Sheng Yu

The Laplacian energy of a graph is the sum of the distances of the eigenvalues of the Laplacian matrix of the graph to the graph's average degree. The maximum Laplacian energy over all graphs on $n$ nodes and $m$ edges is conjectured to be…

Combinatorics · Mathematics 2017-04-05 Christoph Helmberg , Vilmar Trevisan

The sum of the absolute values of the eigenvalues of a graph is called the energy of the graph. We study the problem of finding graphs with extremal energy within specified classes of graphs. We develop tools for treating such problems and…

Combinatorics · Mathematics 2007-10-31 Dragos Cvetkovic , Jason Grout