中文
相关论文

相关论文: Energy of signed digraphs

200 篇论文

Call the sum of the singular values of a matrix A the energy of A. We investigate graphs and matrices of energy close to the maximal one. We prove a conjecture of Koolen and Moulten and give a stability theorem characterizing all square…

组合数学 · 数学 2007-05-23 Vladimir Nikiforov

The enhanced power graph of a group is the simple graph whose vertex set is consisted of all elements of the group, and whose any pair of vertices are adjacent if they generate a cyclic subgroup. In this paper, we classify all finite groups…

组合数学 · 数学 2024-04-15 Xuanlong Ma , Samir Zahirović , Yubo Lv , Yanhong She

In this paper, we introduce the concepts of positive and negative $p$-energies of graphs and investigate their behavior under edge addition. Specifically, we generalize the classical notions of positive and negative square energies to the…

组合数学 · 数学 2025-04-09 Quanyu Tang , Yinchen Liu , Wei Wang

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…

组合数学 · 数学 2009-07-10 Xueliang Li , Hongping Ma

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…

组合数学 · 数学 2024-05-27 B. R. Rakshith , Kinkar Chandra Das , B. J. Manjunatha

In the present paper we introduce Mobius energy for the embedded graphs and formulate its main properties. This energy is invariant under the action of the group generated by all inversions in three-dimensional real space. We study critical…

数学物理 · 物理学 2007-05-23 Oleg Karpenkov

Signed graphs are graphs whose edges get a sign $+1$ or $-1$ (the signature). Signed graphs can be studied by means of graph matrices extended to signed graphs in a natural way. Recently, the spectra of signed graphs have attracted much…

组合数学 · 数学 2019-07-11 Francesco Belardo , Sebastian M. Cioabă , Jack H. Koolen , Jianfeng Wang

For a given simple graph $G$, the energy of $G$, denoted by $\mathcal {E}(G)$, is defined as the sum of the absolute values of all eigenvalues of its adjacency matrix, which was defined by I. Gutman. The problem on determining the maximal…

组合数学 · 数学 2014-01-31 Xueliang Li , Yongtang Shi , Meiqin Wei , Jing Li

The spectral properties of signed directed graphs, which may be naturally obtained by assigning a sign to each edge of a directed graph, have received substantially less attention than those of their undirected and/or unsigned counterparts.…

组合数学 · 数学 2021-10-12 Pepijn Wissing , Edwin R. van Dam

The matching energy of a graph was introduced by Gutman and Wagner, which is defined as the sum of the absolute values of the roots of the matching polynomial of the graph. For the random graph $G_{n,p}$ of order $n$ with fixed probability…

组合数学 · 数学 2014-12-31 Xiaolin Chen , Xueliang Li , Huishu Lian

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.

交换代数 · 数学 2007-05-23 Vladimir Nikiforov

We give a bound for the graph energy with given maximal degree in terms of the second and fourth moments of a graph. In the case in which the graph is $d$-regular we obtain the bound that is given in Van Dam, E. et al. (2014). through…

组合数学 · 数学 2021-03-01 Octavio Arizmendi , Jorge Fernandez Hidalgo

We give a Coulson integral formula and a Coulson-Jacobs formula for the $p$-Schatten energy. We use this formulas to compare the $p$-Schatten energy of different trees by using a quasiorder, and establish the maximality of paths among all…

谱理论 · 数学 2022-05-31 Octavio Arizmendi , José Guerrero

We present an extension of the Prouhet-Tarry-Escott problem by demonstrating that signed sums of noninteger powers of consecutive integers can be made arbitrarily close to zero.

历史与综述 · 数学 2025-03-27 David Treeby , Edward Wang

Let $G$ be a group. The \emph{power graph} of $G$ is a graph with the vertex set $G$, having an edge between two elements whenever one is a power of the other. We characterize nilpotent groups whose power graphs have finite independence…

In a previous work, Optics Communications 284 (2011) 2460--2465, we considered a dielectric medium with an anti-reflection coating and a spatially uniform index of refraction illuminated at normal incidence by a quasimonochromatic field.…

光学 · 物理学 2015-02-12 Michael E. Crenshaw , Thomas B. Bahder

Suppose G is an n-vertex simple graph with vertex set {v1,..., vn} and d(i), i = 1,..., n, is the degree of vertex vi in G. The ISI matrix S(G) = [sij] of G is a square matrix of order n and is defined by sij = d(i)d(j)/d(i)+d(j) if the…

组合数学 · 数学 2019-05-13 Sumaira Hafeez , Rashid Farooq

The undirected power graph (or simply power graph) of a group $G$, denoted by $P(G)$, is a graph whose vertices are the elements of the group $G$, in which two vertices $u$ and $v$ are connected by an edge between if and only if either…

组合数学 · 数学 2023-05-09 Pallabi Manna , Peter J. Cameron , Ranjit Mehatari

Let $G$ be a simple undirected graph with adjacency matrix $A(G)$. The energy of $G$ is defined as the sum of absolute values of all eigenvalues of $A(G)$, which was introduced by Gutman in 1970s. Since graph energy has important chemical…

组合数学 · 数学 2015-05-19 Xueliang Li , Huishu Lian

We invoke universal Chern-Simons theory to analytically calculate the exact free energy of the refined topological string on the resolved conifold. In the unrefined limit we reproduce non-perturbative corrections for the resolved conifold…

高能物理 - 理论 · 物理学 2015-06-15 Daniel Krefl , Ruben L. Mkrtchyan