English
Related papers

Related papers: On the energy of digraphs

200 papers

The energy and iota energy of signed digraphs are respectively defined as the sum of absolute values of real parts and sum of absolute values of imaginary parts of its eigenvalues. Recently, Yang and Wang (2018) find the energy and iota…

Combinatorics · Mathematics 2020-04-09 Sumaira Hafeez , Rashid Farooq

The energy of a graph is the sum of the moduli of the eigenvalues of its adjacency matrix. We study the energy of integral circulant graphs, also called gcd graphs, which can be characterized by their vertex count $n$ and a set $\cal D$ of…

Combinatorics · Mathematics 2018-08-21 Jürgen W. Sander , Torsten Sander

Motivated by the linear time algorithm that locates the eigenvalues of a cograph G [10], we investigate the multiplicity of eigenvalue for \lambda \neq -1,0. For cographs with balanced cotrees we determine explicitly the highest value for…

Combinatorics · Mathematics 2018-01-30 Luiz Emilio Allem , Fernando Tura

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

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

In this correspondence, we introduced the concept of minimum roman dominating distance energy $E_{RDd}(G)$ of a graph $G$ and computed minimum roman dominating distance energy of some standard graphs. Also, we discussed the properties of…

Combinatorics · Mathematics 2022-04-01 Lakshmanan R , N. Annamalai

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…

Combinatorics · Mathematics 2012-05-08 Ş. Burcu Bozkurt , Durmuş Bozkurt

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 $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

Given a simple graph $G$, its Laplacian-energy-like invariant $LEL(G)$ and incidence energy $IE(G)$ are the sum of square root of its all Laplacian eigenvalues and signless Laplacian eigenvalues, respectively. Applying the Cauchy-Schwarz…

Combinatorics · Mathematics 2017-09-19 Gui-Xian Tian , Shu-Yu Cui

Let $A_\alpha(G)$ be the $A_\alpha$-matrix of a digraph $G$ and $\lambda_{\alpha 1}, \lambda_{\alpha 2}, \ldots, \lambda_{\alpha n}$ be the eigenvalues of $A_\alpha(G)$. Let $\rho_\alpha(G)$ be the $A_\alpha$ spectral radius of $G$ and…

Combinatorics · Mathematics 2021-09-02 Xiuwen Yang , Ligong Wang

The energy of a graph $G$ is the sum of the absolute values of the eigenvalues of the adjacency matrix of $G$. Let $s^+(G), s^-(G)$ denote the sum of the squares of the positive and negative eigenvalues of $G$, respectively. It was…

Combinatorics · Mathematics 2025-11-10 Aida Abiad , Leonardo de Lima , Dheer Noal Desai , Krystal Guo , Leslie Hogben , Jose Madrid

We give a new inequality between the energy of a graph and a weighted sum over the edges of the graph. Using this inequality we prove that $\mathcal{E}(G)\geq 2R(H)$, where $ \mathcal{E}(G)$ is the energy of a graph $G$ and $R(H)$ is the…

Combinatorics · Mathematics 2024-06-07 Gerardo Arizmendi , Diego Huerta

The graph $G_\sigma$ is obtained from graph $G$ by attaching self loops on $\sigma$ vertices. The energy $ E(G_\sigma)$ of the graph $G_\sigma$ with order $n$ and eigenvalues $\lambda_1,\lambda_2,\dots,\lambda_n$ is defined as $…

Combinatorics · Mathematics 2026-04-22 Kalpesh M. Popat , Kunal R. Shingala

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…

Combinatorics · Mathematics 2019-08-13 Yang Yang , Lizhu Sun , Changjiang Bu

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ć

The energy of a graph is the sum of the moduli of the eigenvalues of its adjacency matrix. We study the energy of integral circulant graphs, also called gcd graphs, which can be characterized by their vertex count n and a set D of divisors…

Combinatorics · Mathematics 2018-08-21 Jürgen W. Sander , Torsten Sander

Let $D(G)$ denote the distance matrix of a connected graph $G$ with $n$ vertices. The distance spectral gap of a graph $G$ is defined as $\delta_{D^G} = \rho_1 - \rho_2$, where $\rho_1$ and $\rho_2$ represent the largest and second largest…

Combinatorics · Mathematics 2025-02-12 Haritha T , Chithra A.

Let $G$ be a graph with the vertex set $ \lbrace v_1,\ldots,v_n \rbrace$. The Seidel matrix of $G$ is an $n\times n$ matrix whose diagonal entries are zero, $ij$-th entry is $-1$ if $ v_{i} $ and $ v_{j} $ are adjacent and otherwise is $ 1…

Combinatorics · Mathematics 2021-09-13 M. Einollahzadeh , M. A. Nematollahi

The $k$-th Laplacian spectral moment of a digraph $G$ is defined as $\sum_{i=1}^n \lambda_i^k$, where $\lambda_i$ are the eigenvalues of the Laplacian matrix of $G$ and $k$ is a nonnegative integer. For $k=2$, this invariant is better known…

Combinatorics · Mathematics 2023-05-12 Xiuwen Yang , Hajo Broersma , Ligong Wang