English
Related papers

Related papers: Some New Results on Seidel Equienergetic Graphs

200 papers

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

We prove that, for any graph $G$, its graph energy is at least twice the Randic index. We show that equality holds if and only if $G$ is the union of complete bipartite graphs.

Combinatorics · Mathematics 2020-09-18 Gerardo Arizmendi , Octavio Arizmendi

A finite abstract simplicial complex G defines a matrix L, where L(x,y)=1 if two simplicies x,y in G intersect and where L(x,y)=0 if they don't. This matrix is always unimodular so that the inverse g of L has integer entries g(x,y). In…

Combinatorics · Mathematics 2019-07-09 Oliver Knill

Let $G$ be a simple graph with vertex set $V(G) = \{v_1, v_2,\ldots, v_n\}$. The elliptic Sombor matrix of $G$, denoted by $A_{ESO}(G)$, is defined as the $n\times n$ matrix whose $(i,j)$-entry is $(d_i+d_j)\sqrt{d_i^2+d_j^2}$ if $v_i$ and…

Combinatorics · Mathematics 2024-04-30 Saeid Alikhani , Nima Ghanbari , Mohammad Ali Dehghanizadeh

The eccentricity matrix $\epsilon(G)$, of a connected graph $G$ is obtained by retaining the maximum distance from each row and column of the distance matrix of $G$ and the other entries are assigned with 0. In this paper, we discuss the…

Combinatorics · Mathematics 2024-05-01 Anjitha Ashokan , Chithra A

In 1978, motivated by E. H\"uckel's work in quantum chemistry, I. Gutman introduced the concept of the energy of a finite simple graph $G$ as the sum of the absolute values of the eigenvalues of the adjacency matrix of $G$. At the time of…

Rings and Algebras · Mathematics 2022-05-06 Gábor Czédli

The energy of a graph is the sum of the absolute values of its adjacency eigenvalues. For integral circulant graphs $\ICG(n,\mathcal{D})$ of order $n=p^2q^3$, where $p$ and $q$ are distinct odd primes, we prove that the adjacency…

Combinatorics · Mathematics 2026-04-13 Diego Roldan

The positive and negative square energies of a graph, $s^+(G)$ and $s^-(G)$, are the sums of squares of the positive and negative eigenvalues of the adjacency matrix, respectively. The first results on square energies revealed symmetry…

Combinatorics · Mathematics 2024-04-25 Clive Elphick , William Linz

A complex unit gain graph ($ \mathbb{T} $-gain graph), $ \Phi=(G, \varphi) $ is a graph where the gain function $ \varphi $ assigns a unit complex number to each orientation of an edge of $ G $ and its inverse is assigned to the opposite…

Combinatorics · Mathematics 2023-12-29 Aniruddha Samanta , M. Rajesh Kannan

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 $S(G^{\sigma})$ be the skew-adjacency matrix of the oriented graph $G^{\sigma}$, which is obtained from a simple undirected graph $G$ by assigning an orientation $\sigma$ to each of its edges. The skew energy of an oriented graph…

Combinatorics · Mathematics 2016-10-24 Xiangxiang Liu , Ligong Wang

In this article we examine the adjacency and Laplacian matrices and their eigenvalues and energies of the general product (non-complete extended $p$-sum, or NEPS) of signed graphs. We express the adjacency matrix of the product in terms of…

Combinatorics · Mathematics 2016-10-18 K. A. Germina , Shahul Hameed K , Thomas Zaslavsky

A graph G is said to be orderenergetic, if its energy equal to its order and it is said to be hypoenergetic if its energy less than its order. Two non-isomorphic graphs of same order are said to be equienergetic if their energies are equal.…

Combinatorics · Mathematics 2021-05-04 Jahfar TK , Chithra AV

For a simple graph $G$ with $n$ vertices, let $A_G$ denote the adjacency matrix of $G$, and let $\lambda_1(G) \geq \lambda_2(G) \geq \dots \geq \lambda_n(G)$ be its eigenvalues. For an integer $p \geq 2$, the positive $p$-energy and…

Combinatorics · Mathematics 2026-04-20 Zhengbo Chen , Zhouningxin Wang , Xiao-Dong Zhang

Given a graph $G$, let $G^\sigma$ be an oriented graph of $G$ with the orientation $\sigma$ and skew-adjacency matrix $S(G^\sigma)$. Then the spectrum of $S(G^\sigma)$ consisting of all the eigenvalues of $S(G^\sigma)$ is called the…

Combinatorics · Mathematics 2013-06-03 Xueliang Li , Huishu Lian

The energy of a graph was introduced by {\sc Gutman} in 1978 as the sum of the absolute values of the eigenvalues of its adjacency matrix. We study the energy of integral circulant graphs, also called gcd graphs, which can be characterized…

Combinatorics · Mathematics 2011-09-19 J. W. Sander , T. Sander

Let $G$ be a simple undirected graph, and $G^\sigma$ be an oriented graph of $G$ with the orientation $\sigma$ and skew-adjacency matrix $S(G^\sigma)$. The skew energy of the oriented graph $G^\sigma$, denoted by $\mathcal{E}_S(G^\sigma)$,…

Combinatorics · Mathematics 2013-04-04 Xiaolin Chen , Xueliang Li , Huishu Lian

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

For a simple connected graph $G$ of order $n$ having distance Laplacian eigenvalues $ \rho^{L}_{1}\geq \rho^{L}_{2}\geq \cdots \geq \rho^{L}_{n}$, the distance Laplacian energy $DLE(G)$ is defined as…

Combinatorics · Mathematics 2021-12-07 Hilal A. Ganie , Rezwan Ul Shaban , Bilal A. Rather , S. Pirzada

Let G be a simple graph of order $n$ and $\mu_1,\mu_2,\ldots,\mu_n$ the roots of its matching polynomial. The matching energy of $G$ is defined as the sum $\sum_{i=1}^n|\mu_i|$. Let $K_{n-1,1}^k$ be the graph obtained from $K_1\cup K_{n-1}$…

Combinatorics · Mathematics 2014-05-08 Shengjin Ji , Hongping Ma
‹ Prev 1 3 4 5 6 7 10 Next ›