中文
相关论文

相关论文: Iota energy orderings of bicyclic signed digraphs

200 篇论文

The energy and iota energy of signed digraphs are respectively defined as the sum of absolute values of real parts and sum of absolute values of imaginary parts of its eigenvalues. Recently, Yang and Wang (2018) find the energy and iota…

组合数学 · 数学 2020-04-09 Sumaira Hafeez , Rashid Farooq

The set of distinct eigenvalues of a signed digraph $S$ together with their multiplicities is called its spectrum. The energy of a signed digraph $S$ with eigenvalues $z_1,z_2,\cdots,z_n$ is defined as $E(S)=\sum_{j=1}^{n}|\Re z_j|$, where…

组合数学 · 数学 2015-01-06 Mushtaq A. Bhat , S. Pirzada

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…

组合数学 · 数学 2019-09-17 Juan R. Carmona

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…

组合数学 · 数学 2013-09-25 S. Pirzada , Mushtaq A. Bhat

A signed graph $\Gamma(G)$ is a graph with a sign attached to each of its edges, where $G$ is the underlying graph of $\Gamma(G)$. The energy of a signed graph $\Gamma(G)$ is the sum of the absolute values of the eigenvalues of the…

组合数学 · 数学 2019-01-01 Shuchao Li , Shujing Wang

Let $x_1, x_2, \dots, x_n$ be the eigenvalues of a signed graph $\Gamma$ of order $n$. The energy of $\Gamma$ is defined as $E(\Gamma)=\sum^{n}_{j=1}|x_j|.$ Let $\mathcal{P}_n^4$ be obtained by connecting a vertex of the negative circle…

组合数学 · 数学 2018-09-18 Dijian Wang , Yaoping Hou

Let $\G$ be an oriented graph of order $n$ and $\a_1,\a_2,..., \a_n$ denote all the eigenvalues of the skew-adjacency matrix of $\G.$ The skew energy $\displaystyle{\cal E}_s(\G)= \sum_{i=1}^{n} |\a_i|.$ In this paper, the oriented…

组合数学 · 数学 2011-09-01 Hou Yaoping , Shen Xiaoling , Zhang Chongyan

A signed graph is an ordered pair $\Sigma=(G,\sigma),$ where $G=(V,E)$ is the underlying graph of $\Sigma$ with a signature function $\sigma:E\rightarrow \{1,-1\}$. In this article, we define $n^{th}$ power of a signed graph and discuss…

组合数学 · 数学 2020-09-23 Shijin T , Germina K A , Shahul Hameed K

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 energy of a graph is defined as the sum the absolute values of the eigenvalues of its adjacency matrix. A threshold graph G on n vertices is coded by a binary sequence of length n. In this paper we answer a question posed by Jacobs et…

组合数学 · 数学 2018-07-03 Fernando Tura

The energy of a graph $G$ is the sum of the absolute values of the eigenvalues of the adjacency matrix of $G$. Let $s^+(G), s^-(G)$ denote the sum of the squares of the positive and negative eigenvalues of $G$, respectively. It was…

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…

组合数学 · 数学 2016-10-24 Xiangxiang Liu , Ligong Wang

For a simple graph $G=(V,E)$ with eigenvalues of the adjacency matrix $\lambda_{1}\geq\lambda_{2}\geq\cdots\geq\lambda_{n}$, the energy of the graph is defined by $E(G)=\sum_{j=1}^{n}|\lambda_{j}|$. Myriads of papers have been published in…

组合数学 · 数学 2017-04-05 Ernesto Estrada , Michele Benzi

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. Let $C_n$ denote the cycle of order $n$ and $P^{6,6}_n$ the graph obtained from joining two cycles…

组合数学 · 数学 2011-02-18 Bofeng Huo , Shengjin Ji , Xueliang Li , Yongtang Shi

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 $…

组合数学 · 数学 2026-04-22 Kalpesh M. Popat , Kunal R. Shingala

The energy of a graph is the sum of the absolute values of the eigenvalues of its adjacency matrix. This note is about the energy of regular graphs. It is shown that graphs that are close to regular can be made regular with a negligible…

组合数学 · 数学 2016-05-10 V. Nikiforov

Given a graph $G$, let $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)$, is defined as the…

组合数学 · 数学 2013-01-29 Xiaolin Chen , Xueliang Li , Huishu Lian

The resolvent energy of a graph $G$ of order $n$ is defined as $ER=\sum_{i=1}^n (n-\lambda_i)^{-1}$, where $\lambda_1,\lambda_2,\ldots,\lambda_n$ are the eigenvalues of $G$. In a recent work [Gutman et al., {\it MATCH Commun. Math. Comput.…

Let $G$ be a simple graph of order $n$ and $\mu_{1},\mu_{2},\ldots,\mu_{n}$ be the roots of its matching polynomial. The matching energy is defined as the sum $\sum^{n}_{i=1}|\mu_{i}|$, which was introduced by Gutman and Wagner in 2012. In…

组合数学 · 数学 2017-04-10 Xiangxiang Liu , Ligong Wang , Peng Xiao

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…

组合数学 · 数学 2011-09-13 Aleksandar Ilic , Milan Basic
‹ 上一页 1 2 3 10 下一页 ›