English
Related papers

Related papers: Minimal Skew energy of oriented bicyclic graphs wi…

200 papers

Let $S(G^\sigma)$ be the skew-adjacency matrix of an oriented graph $G^\sigma$. The skew energy of $G^\sigma$ is defined as the sum of all singular values of its skew-adjacency matrix $S(G^\sigma)$. In this paper, we first deduce an…

Combinatorics · Mathematics 2013-04-10 Shicai Gong , Xueliang Li , Guanghui Xu

Let $G$ be a simple undirected graph, and $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)$,…

Combinatorics · Mathematics 2013-04-04 Xiaolin Chen , Xueliang Li , Huishu Lian

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…

Combinatorics · Mathematics 2013-01-29 Xiaolin Chen , Xueliang Li , Huishu Lian

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…

Combinatorics · Mathematics 2011-09-01 Hou Yaoping , Shen Xiaoling , Zhang Chongyan

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

Given a graph $G$, let $G^\sigma$ be an oriented graph of $G$ with the orientation $\sigma$ and skew-adjacency matrix $S(G^\sigma)$. Then the spectrum of $S(G^\sigma)$ consisting of all the eigenvalues of $S(G^\sigma)$ is called the…

Combinatorics · Mathematics 2013-06-03 Xueliang Li , Huishu Lian

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…

Combinatorics · Mathematics 2015-05-19 Xueliang Li , Huishu Lian

Let $G$ be a graph with maximum degree $\Delta$, and let $G^{\sigma}$ be an oriented graph of $G$ with skew adjacency matrix $S(G^{\sigma})$. The skew spectral radius $\rho_s(G^{\sigma})$ of $G^\sigma$ is defined as the spectral radius of…

Combinatorics · Mathematics 2014-06-13 Xiaolin Chen , Xueliang Li , Huishu Lian

An oriented graph $G^\sigma$ is a digraph without loops and multiple arcs, where $G$ is called the underlying graph of $G^\sigma$. Let $S(G^\sigma)$ denote the skew-adjacency matrix of $G^\sigma$. The rank of the skew-adjacency matrix of…

Combinatorics · Mathematics 2014-04-30 Xueliang Li , Guihai Yu

Let $G$ be a simple graph with an orientation $\sigma$, which assigns to each edge a direction so that $G^\sigma$ becomes a directed graph. $G$ is said to be the underlying graph of the directed graph $G^\sigma$. In this paper, we define a…

Combinatorics · Mathematics 2014-12-30 Ran Gu , Fei Huang , Xueliang Li

Let $G^{\sigma}$ be an oriented graph and $S(G^{\sigma})$ be its skew-adjacency matrix, where $G$ is called the underlying graph of $G^{\sigma}$. The skew-rank of $G^{\sigma}$, denoted by $sr(G^{\sigma})$, is the rank of $S(G^{\sigma})$.…

Combinatorics · Mathematics 2016-12-16 Yong Lu , Ligong Wang , Qiannan Zhou

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

Let $G$ be a graph with $n$ vertices and $m$ edges. The energy $E$ of the graph $G$ is defined as the sum of the moduli of the adjacency eigenvalues $\lambda_{1} \geq \lambda_{2} \geq \ldots \geq \lambda_{n}$ of $G$: $$…

Combinatorics · Mathematics 2014-09-04 Felix Goldberg

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…

Combinatorics · Mathematics 2025-11-10 Aida Abiad , Leonardo de Lima , Dheer Noal Desai , Krystal Guo , Leslie Hogben , Jose Madrid

An oriented graph $G^\sigma$ is a digraph without loops or multiple arcs whose underlying graph is $G$. Let $S\left(G^\sigma\right)$ be the skew-adjacency matrix of $G^\sigma$ and $\alpha(G)$ be the independence number of $G$. The rank of…

Combinatorics · Mathematics 2017-04-25 J. Huang , S. C. Li , H. Wang

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…

Combinatorics · Mathematics 2011-02-18 Bofeng Huo , Shengjin Ji , Xueliang Li , Yongtang Shi

The energy of a graph $G$, denoted by $E(G)$, is defined as the sum of the absolute values of all eigenvalues of $G$. Let $n$ be an even number and $\mathbb{U}_{n}$ be the set of all conjugated unicyclic graphs of order $n$ with maximum…

Combinatorics · Mathematics 2014-07-11 Hongping Ma , Yongqiang Bai , Shengjin Ji

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…

Combinatorics · Mathematics 2016-05-10 V. Nikiforov

Let $G$ be a graph of order $n$ with eigenvalues $\lambda_1 \geq \cdots \geq\lambda_n$. Let \[s^+(G)=\sum_{\lambda_i>0} \lambda_i^2, \qquad s^-(G)=\sum_{\lambda_i<0} \lambda_i^2.\] The smaller value, $s(G)=\min\{s^+(G), s^-(G)\}$ is called…

Combinatorics · Mathematics 2024-09-30 Saieed Akbari , Hitesh Kumar , Bojan Mohar , Shivaramakrishna Pragada

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…

Combinatorics · Mathematics 2019-05-13 Sumaira Hafeez , Rashid Farooq
‹ Prev 1 2 3 10 Next ›