English
Related papers

Related papers: Graph energy estimates via the Chebyshev functiona…

200 papers

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 $R$ be a Hermitian matrix. The energy of $R$, $\mathcal{E}(R)$, corresponds to the sum of the absolute values of its eigenvalues. In this work it is obtained two lower bounds for $\mathcal{E}(R).$ The first one generalizes a lower bound…

Spectral Theory · Mathematics 2019-03-05 Enide Andrade , Juan Carmona , Geraldine Infante , María Robbiano

The energy of a vertex $v_i$ in a graph $G$ is defined as $\mathcal{E}_G(v_i) = |A|_{ii}$, where $A$ is the adjacency matrix of $G$, $A^*$ denotes the conjugate transpose of $A$, and $|A| = (AA^*)^{1/2}$. The total energy of the graph,…

Combinatorics · Mathematics 2025-08-19 H. M. Nagesh , U. Vijaya Chandra Kumar , N. Narahari

The energy $E$ of a graph is defined to be the sum of the absolute values of its eigenvalues. Nikiforov in {\it ``V. Nikiforov, The energy of $C_4$-free graphs of bounded degree, Lin. Algebra Appl. 428(2008), 2569--2573"} proposed two…

Combinatorics · Mathematics 2009-06-05 Xueliang Li , Jianxi Liu

Let $G$ be a graph of order $n$ with eigenvalues $\lambda_1 \geq \cdots \geq\lambda_n$. Let \[s^+(G)=\sum_{\lambda_i>0} \lambda_i^2, \qquad s^-(G)=\sum_{\lambda_i<0} \lambda_i^2.\] The smaller value, $s(G)=\min\{s^+(G), s^-(G)\}$ is called…

Combinatorics · Mathematics 2024-09-30 Saieed Akbari , Hitesh Kumar , Bojan Mohar , Shivaramakrishna Pragada

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

The energy of a graph is defined as the sum of the absolute values of the eigenvalues of its adjacency matrix. In this paper, we characterize the tetracyclic graph of order $n$ with minimal energy. By this, the validity of a conjecture for…

Combinatorics · Mathematics 2014-08-07 Hongping Ma , Yongqiang Bai

Let $S(G^\sigma)$ be the skew-adjacency matrix of an oriented graph $G^\sigma$. The skew energy of $G^\sigma$ is defined as the sum of all singular values of its skew-adjacency matrix $S(G^\sigma)$. In this paper, we first deduce an…

Combinatorics · Mathematics 2013-04-10 Shicai Gong , Xueliang Li , Guanghui Xu

The energy of a graph is defined as the sum the absolute values of the eigenvalues of its adjacency matrix. A graph G on n vertices is said to be borderenergetic if its energy equals the energy of the complete graph Kn. In this paper, we…

Spectral Theory · Mathematics 2016-05-17 Fernando Tura

The energy of a simple graph $G$, denoted by $E(G)$, is defined as the sum of the absolute values of all eigenvalues of its adjacency matrix. Denote by $C_n$ the cycle, and $P_n^{6}$ the unicyclic graph obtained by connecting a vertex of…

Combinatorics · Mathematics 2010-11-01 Bofeng Huo , Xueliang Li , Yongtang Shi

The extended adjacency matrix of a graph with $n$ vertices is a real symmetric matrix of order $n\times n$ whose $(i,j)$-th entry is the average of the ratio of the degree of the vertex $i$ to that of the vertex $j$ and its reciprocal when…

Combinatorics · Mathematics 2025-01-22 Abujafar Mandal , Sk. Md. Abu Nayeem

Energy of a simple graph $G$, denoted by $\mathcal{E}(G)$, is the sum of the absolute values of the eigenvalues of $G$. Two graphs with the same order and energy are called equienergetic graphs. A graph $G$ with the property $G\cong…

Combinatorics · Mathematics 2020-09-08 Akbar Ali , Suresh Elumalai , Toufik Mansour , Mohammad Ali Rostami

Answering some questions of Gutman, we show that, except for four specific trees, every connected graph G of order n, with no cycle of order 4 and with maximum degree at most 3, has energy greater that its order. Here, the energy of a graph…

Combinatorics · Mathematics 2021-04-09 Vladimir Nikiforov

Let $G$ be a graph on $n$ vertices with $r := \lfloor n/2 \rfloor$ and let $\lambda_1 \geq...\geq \lambda_{n} $ be adjacency eigenvalues of $G$. Then the H\"uckel energy of $G$, HE($G$), is defined as $$\he(G) = {ll} 2\sum_{i=1}^{r}…

Combinatorics · Mathematics 2009-09-04 Ebrahim Ghorbani , Jack H. Koolen , Jae Young Yang

Let $G$ be a simple graph of order $n$ with eigenvalues $\lambda_1(G)\geq \cdots \geq \lambda_n(G)$. Define \[s^+(G)=\sum_{\lambda_i >0} \lambda_i^2(G), \quad s^-(G)=\sum_{\lambda_i<0} \lambda_i^2(G).\] It was conjectured by Elphick,…

Combinatorics · Mathematics 2025-06-10 Saieed Akbari , Hitesh Kumar , Bojan Mohar , Shivaramakrishna Pragada , Shengtong Zhang

For a simple graph $G$ with $n$ vertices, $m$ edges and signless Laplacian eigenvalues $q_{1} \geq q_{2} \geq \cdots \geq q_{n} \geq 0$, its the signless Laplacian energy $QE(G)$ is defined as $QE(G) = \sum_{i=1}^{n}|q_{i} - \bar{d} |$,…

Combinatorics · Mathematics 2020-10-09 Peng Wang , Qiongxiang Huang

The energy $E(G)$ of a graph $G$ is defined as the sum of the absolute values of its eigenvalues. Let $S_2$ be the star of order 2 (or $K_2$) and $Q$ be the graph obtained from $S_2$ by attaching two pendent edges to each of the end…

Combinatorics · Mathematics 2009-07-10 Xueliang Li , Hongping Ma

The energy of a graph G is equal to the sum of absolute values of the eigenvalues of the adjacency matrix of G, whereas the Laplacian energy of a graph G is equal to the sum of the absolute value of the difference between the eigenvalues of…

Discrete Mathematics · Computer Science 2017-01-10 Nilanjan De

We extend the concept of graph energy, introduced by Gutman, to matrices. We give upper and lower bounds on matrix energy extending previous results for graphs. In particular, we estimate the energy of almost all graphs.

Commutative Algebra · Mathematics 2007-05-23 Vladimir Nikiforov

In 2024, Gutman et al. \cite{I.Gutman 3} defined a new molecular descriptor called as The Euler-Sombor $(ES)$ index of graph. By using this index we define the Euler-Sombor $(ES)$ matrix of a graph $G$ whoes $(i,j)^{th}$ entry is…

Combinatorics · Mathematics 2025-02-13 Sopan Bansode , Sharad Barde , Ganesh Mundhe