English
Related papers

Related papers: Energy of signed digraphs

200 papers

Let $G$ be a simple undirected graph and $G^\sigma$ be the corresponding oriented graph of $G$ with the orientation $\sigma$. The skew energy of $G^\sigma$, denoted by $\varepsilon_s(G^\sigma)$, is defined as the sum of the singular values…

Combinatorics · Mathematics 2016-03-15 Lifeng Guo , Ligong Wang , Peng Xiao

A signed graph is a graph where the edges are assigned labels of either "$+$" or "$-$". The sign of a cycle in the graph is the product of the signs of its edges. We equip each signed complete graph with a vector whose entries are the…

Combinatorics · Mathematics 2017-07-03 Alex Schaefer

The energy of a graph G, denoted by E(G), is defined as the sum of the absolute values of all eigenvalues of G. It is proved that E(G)>= 2(n-\chi(\bar{G}))>= 2(ch(G)-1) for every graph G of order n, and that E(G)>= 2ch(G) for all graphs G…

Combinatorics · Mathematics 2007-12-07 Saieed Akbari , Ebrahim Ghorbani

Motivated by recent physics papers describing the formation of biological transport networks we study a discrete model proposed by Hu and Cai consisting of an energy consumption function constrained by a linear system on a graph. For the…

Analysis of PDEs · Mathematics 2019-08-21 Jan Haskovec , Lisa Maria Kreusser , Peter Markowich

Energies of graphene nanocones with 1 to 5 pentagonal disclinations are studied on an atomically detailed level. The numerical results are interpreted in terms of three different contributions to the cone energy: the core disclination…

Materials Science · Physics 2007-08-23 Antonio Siber

Nonlinear dynamics on graphs has rapidly become a topical issue with many physical applications, ranging from nonlinear optics to Bose-Einstein condensation. Whenever in a physical experiment a ramified structure is involved, it can prove…

Analysis of PDEs · Mathematics 2017-05-02 Riccardo Adami , Enrico Serra , Paolo Tilli

The $\epsilon$-expansion of several two-loop self-energy diagrams with different thresholds and one mass are calculated. On-shell results are reduced to multiple binomial sums which values are presented in analytical form.

High Energy Physics - Theory · Physics 2009-10-31 M. Yu. Kalmykov , O. Veretin

For a graph with $n$ vertices and $m$ edges, having Laplacian spectrum $\mu_1, \mu_2, \cdots,\mu_n$ and signless Laplacian spectrum $\mu^+_1,\mu^+_2, \cdots,\mu^+_n$, the Laplacian energy and signless Laplacian energy of $G$ are…

Combinatorics · Mathematics 2013-10-15 S. Pirzada , Hilal A Ganie

In a series of three papers we develop an end space theory for directed graphs. As for undirected graphs, the ends of a digraph are points at infinity to which its rays converge. Unlike for undirected graphs, some ends are joined by limit…

Combinatorics · Mathematics 2020-09-08 Carl Bürger , Ruben Melcher

We consider a nonlinear Schr\"odinger equation with focusing nonlinearity of power type on a star graph ${\mathcal G}$, written as $ i \partial_t \Psi (t) = H \Psi (t) - |\Psi (t)|^{2\mu}\Psi (t)$, where $H$ is the selfadjoint operator…

Mathematical Physics · Physics 2012-11-08 R. Adami , C. Cacciapuoti , D. Finco , D. Noja

In this work we introduce an energy function in order to study finite scale free graphs generated with different models. The energy distribution has a fractal pattern and presents log periodic oscillations for high energies. This…

Disordered Systems and Neural Networks · Physics 2016-08-16 Matías Graña , Juan Pablo Pinasco

In this paper, we determine the Randic' energy of the m-splitting graph, the m-shadow graph and the m-duplicate graph of a given graph, m being an arbitrary integer. Our results allow the construction of an infinite sequence of graphs…

Combinatorics · Mathematics 2021-05-18 Jahfar T K , Chithra A

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 enhanced power graph of a group $G$ is the graph $P_e(G)$ whose vertex set is $G$, such that two distinct vertices $x$ and $y$, are adjacent if $\langle x, y\rangle$ is cyclic. In this paper, we analyze the structure of the enhanced…

Group Theory · Mathematics 2025-03-20 M. Mirzargar , S. Sorgun , M. J. Nadjafi Arani

The power graph $\mathcal{P}(G)$ of a group $G$ is the graph whose vertex set is $G$, having an edge between two distinct vertices if one is the power of the other. The directed power graph $\vec{\mathcal{P}}(G)$ of a group $G$ is the…

Group Theory · Mathematics 2022-08-30 Nicolas Pinzauti , Daniela Bubboloni

The eccentricity matrix of a simple connected graph is derived from its distance matrix by preserving the largest non-zero distance in each row and column, while the other entries are set to zero. This article examines the…

Combinatorics · Mathematics 2024-11-20 Anjitha Ashokan , Chithra A

We rigorously derive the dense graph limit of a discrete model describing the formation of biological transportation networks. The discrete model, defined on undirected graphs with pressure-driven flows, incorporates a convex energy…

Optimization and Control · Mathematics 2026-01-23 Nuno J. Alves , Jan Haskovec

It is well known that each nonnegative integral flow on a graph can be decomposed into a sum of nonnegative graphic circuit flows, which cannot be further decomposed into nonnegative integral sub-flows. This is equivalent to saying that the…

Combinatorics · Mathematics 2021-06-21 Beifang Chen , Jue Wang , Thomas Zaslavsky

In this paper, first we compute the energy of a special partitioned matrix under some cases. As a consequence, we obtain the reciprocal distance energy of the complete multipartite graph and also we give various other energies of complete…

Combinatorics · Mathematics 2022-04-22 Rakshith B. R. , B. J. Manjunatha

We consider nonholonomic systems with nonlinear restrictions with respect to the velocities. The mathematical problem is formulated by means of the Voronec equations extended to the nonlinear case. The main point of the paper is the balance…

Classical Analysis and ODEs · Mathematics 2021-07-13 Federico Talamucci