English
Related papers

Related papers: On the spectrum and energy of digraphs with self-l…

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

Let G be a simple graph on n vertices with vertex set V(G). The energy of G, denoted by, $\mathcal{E}(G)$ is the sum of all absolute values of the eigenvalues of the adjacency matrix $A(G)$. It is the first eigenvalue-based topological…

Combinatorics · Mathematics 2024-05-27 B. R. Rakshith , Kinkar Chandra Das , B. J. Manjunatha

This paper investigates the energy and vertex energy of the modified divisor prime graph $G^*_{Dp}(n)$, which is distinguished from the standard divisor prime graph by the inclusion of a self-loop at the vertex $1$. To facilitate this…

Combinatorics · Mathematics 2026-05-07 Purva J. Makadiya , Mahesh M. Jariya , Prashant J. Makadiya

Let $G_{S}$ be a graph with $n$ vertices obtained from a simple graph $G$ by attaching one self-loop at each vertex in $S \subseteq V(G)$. The energy of $G_{S}$ is defined by Gutman et al. as $E(G_{S})=\sum_{i=1}^{n}\left| \lambda_{i}…

Combinatorics · Mathematics 2024-06-18 Minghua Li , Yue Liu

Let $G_S$ be a graph with loops obtained from a graph $G$ of order $n$ and loops at $S \subseteq V(G)$. In this paper, we establish a neccesary and sufficient condition on the bipartititeness of a connected graph $G$ and the spectrum…

Combinatorics · Mathematics 2023-04-12 Saieed Akbari , Hussah Al Menderj , Miin Huey Ang , Johnny Lim , Zhen Chuan Ng

We investigate some topological and spectral properties of Erd\H{o}s-R\'{e}nyi (ER) random digraphs $D(n,p)$. In terms of topological properties, our primary focus lies in analyzing the number of non-isolated vertices $V_x(D)$ as well as…

Disordered Systems and Neural Networks · Physics 2023-11-15 C. T. Martínez-Martínez , J. A. Méndez-Bermúdez , José M. Sigarreta

In this paper we extend the concept of energy to signed digraphs. We obtain Coulson's integral formula for energy of signed digraphs. Formulae for energies of signed directed cycles are computed and it is shown that energy of non cycle…

Combinatorics · Mathematics 2013-09-25 S. Pirzada , Mushtaq A. Bhat

Consider a simple graph $G$ with vertex set $V = \{v_1, v_2, \ldots, v_n\}$ and edge set $E$. The diminished Sombor matrix $M_{DS}(G)$ is constructed such that its $(i, j)$ entry is $\frac{\sqrt{d_i^2+d_j^2}}{d_i+d_j}$ if vertices $v_iv_j…

Combinatorics · Mathematics 2025-08-12 F. Movahedi

Let $G_S$ be the graph obtained by attaching a self-loop at every vertex in $S \subseteq V(G)$ of a simple graph $G$ of order $n.$ In this paper, we explore several new results related to the line graph $L(G_S)$ of $G_S.$ Particularly, we…

Combinatorics · Mathematics 2024-05-16 Saieed Akbari , Irena M. Jovanović , Johnny Lim

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

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

A digraph $D$ with a subset $S$ of $V(D)$ is called $\boldsymbol{S}${\bf -strong} if for every pair of distinct vertices $u$ and $v$ of $S$, there is a $(u, v)$-dipath and a $(v, u)$-dipath in $D$. We define a digraph $D$ with a subset $S$…

Combinatorics · Mathematics 2024-06-21 Changchang Dong , Hong Yang , Jixiang Meng , Juan Liu

Circulant graphs are an important class of interconnection networks in parallel and distributed computing. Integral circulant graphs play an important role in modeling quantum spin networks supporting the perfect state transfer as well. The…

Combinatorics · Mathematics 2011-09-13 Aleksandar Ilic , Milan Basic

Harshitha et al. recently introduced Seidel energy of graphs with self loops. In this paper, we extend some of their results by giving a necessary and sufficient condition for the Seidel energy of a looped graph to be equal to the Seidel…

General Mathematics · Mathematics 2026-02-02 Kalpesh M. Popat , Irena M. Jovanovic

Given a digraph D, the complementarity spectrum of the digraph is defined as the set of complementarity eigenvalues of its adjacency matrix. This complementarity spectrum has been shown to be useful in several fields, particularly in…

Combinatorics · Mathematics 2023-04-06 Diego Bravo , Florencia Cubría , Marcelo Fiori , Vilmar Trevisan

For a connected graph, the distance spectral radius is the largest eigenvalue of its distance matrix, and the distance energy is defined as the sum of the absolute values of the eigenvalues of its distance matrix. We establish lower and…

Combinatorics · Mathematics 2011-01-25 Bo Zhou , Aleksandar Ilic

Given an exact covering system $S = \{a_i$ (mod $d_i$) $: 1 \leq i \leq r\}$, we introduce the corresponding exact covering system digraph (ECSD) $G_S = G(d_1n+a_1, \ldots, d_rn+a_r)$. The vertices of $G_S$ are the integers and the edges…

Combinatorics · Mathematics 2022-02-03 Dana Neidmann

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

One and two loop self-energies are worked out explicitly for a heavy scalar field interacting weakly with a light self-interacting scalar field at finite temperature. The ring/daisy diagrams and a set of necklace diagrams can be summed…

High Energy Physics - Theory · Physics 2016-09-06 J. I. Kapusta , S. M. H. Wong

The concept of energy of a signed digraph is extended to iota energy of a signed digraph. The energy of a signed digraph $S$ is defined by $E(S)=\sum_{k=1}^n|\text{Re}(z_k)|$, where $\text{Re}(z_k)$ is the real part of eigenvalue $z_k$ and…

Combinatorics · Mathematics 2020-04-06 Xiuwen Yang , Ligong Wang
‹ Prev 1 2 3 10 Next ›