Related papers: The skew energy of random oriented graphs

Graph energy and Domination in graphs are most studied areas of graph theory. In this paper we made an attempt to connect these two areas of graph theory by introducing c-dominating energy of a graph $G$. First, we show the chemical…

Let $D$ be a weighted oriented graph with the underlying graph $G$ when vertices with non-trivial weights are sinks and $I(D), I(G) $ be the edge ideals corresponding to $D$ and $G,$ respectively. We give explicit description of the…

Let $G$ be a connected edge-weighted graph of order $n$ and size $m$. Let $w:E(G)\rightarrow \mathbb{R}^{\geq 0}$ be the weighting function. We assume that $w$ is normalised, that is, $\sum_{e\in E(G)} w(e)=m$. The weighted distance…

We present an integral formulation of the vacuum energy of Schr\"odinger operators on finite metric graphs. Local vertex matching conditions on the graph are classified according to the general scheme of Kostrykin and Schrader. While the…

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…

We investigate the spectral properties of chaotic quantum graphs. We demonstrate that the `energy'--average over the spectrum of individual graphs can be traded for the functional average over a supersymmetric non--linear $\sigma$--model…

Given a simple connected undirected graph G, the Wiener index W(G) of G is defined as half the sum of the distances over all pairs of vertices of G. In practice, G corresponds to what is known as the molecular graph of an organic compound.…

We slightly strengthen an operator inequality identified by Correggi et al. that lower bounds the energy of a Heisenberg-coupled graph of $s=1/2$ spins using the total spin. In particular, $\Delta H \ge C \Delta\vec{S}^2$ for a…

We consider the geometric random (GR) graph on the $d-$dimensional torus with the $L_\sigma$ distance measure ($1 \leq \sigma \leq \infty$). Our main result is an exact characterization of the probability that a particular labeled cycle…

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…

The power graph $P(\Omega)$ of a group $\Omega$ is a graph with the vertex set $\Omega$ such that two distinct vertices form an edge if and only if one of them is an integral power of the other. In this article, we determine the power graph…

Given a directed graph $D$, a set $S \subseteq V(D)$ is a total dominating set of $D$ if each vertex in $D$ has an in-neighbor in $S$. The total domination number of $D$, denoted $\gamma_t(D)$, is the minimum cardinality among all total…

A mixed graph $G$ is a graph that consists of both undirected and directed edges. An orientation of $G$ is formed by orienting all the undirected edges of $G$, i.e., converting each undirected edge $\{u,v\}$ into a directed edge that is…

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…

A signed graph is a pair $(G,\Sigma)$, where $G=(V,E)$ is a graph (in which parallel edges are permitted, but loops are not) with $V={1,...,n}$ and $\Sigma\subseteq E$. By $S(G,\Sigma)$ we denote the set of all symmetric $V\times V$…

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…

A semiclassical approach to the universal ergodic spectral statistics in quantum star graphs is presented for all known ten symmetry classes of quantum systems. The approach is based on periodic orbit theory, the exact semiclassical trace…

We analyze the spectral properties of the high-dimensional random geometric graph $G(n, d, p)$, formed by sampling $n$ i.i.d vectors $\{v_i\}_{i=1}^{n}$ uniformly on a $d$-dimensional unit sphere and connecting each pair $\{i,j\}$ whenever…

We study the universality of spectral statistics of large random matrices. We consider $N\times N$ symmetric, hermitian or quaternion self-dual random matrices with independent, identically distributed entries (Wigner matrices) where the…

A conjugate skew gain graph is a skew gain graph with the labels (also called, the conjugate skew gains) from the field of complex numbes on the oriented edges such that they get conjugated when we reverse the orientation. In this paper we…