NOTE ON SKEW-EIGENVALUES OF DIGRAPHS

被引：1

作者：

Taghvaee, Fatemeh ^{[1
]}

Fath-Tabar, Gholam hossein ^{[1
]}

机构：

[1] Univ Kashan, Fac Math Sci, Dept Math, Kashan 8731753153, Iran

来源：

TRANSACTIONS ON COMBINATORICS | 2024年 / 13卷 / 03期

关键词：

Skew adjacency matrix; Oriented graph; Skew-eigenvalue; GRAPHS;

D O I：

10.22108/toc.2023.134342.2001

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let G sigma be an oriented graph with underlying simple graph G. The skew-adjacency matrix of G sigma is the {0 , 1 , -1}-matrix S = S(G sigma) = [sij], such that sij = 1 if (vi , vj) is an arc in G sigma , sij = -1 if (vj , vi) is an arc in G sigma and sij = 0, otherwise. In this paper, all connected oriented graphs with three distinct skew-eigenvalues 0 and +/- 2i are characterized.

引用

页码：225 / 234

页数：10

共 16 条

[1] The skew energy of a digraph [J].

Adiga, C. ;

Balakrishnan, R. ;

So, Wasin .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (07) :1825-1835

[2]

Biggs N, 1993, Algebraic Graph Theory, V67

[3] Skew-adjacency matrices of graphs [J].

Cavers, M. ;

Cioaba, S. M. ;

Fallat, S. ;

Gregory, D. A. ;

Haemers, W. H. ;

Kirkland, S. J. ;

McDonald, J. J. ;

Tsatsomeros, M. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (12) :4512-4529

[4] 4-Regular oriented graphs with optimum skew energy [J].

Chen, Xiaolin ;

Li, Xueliang ;

Lian, Huishu .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (10) :2948-2960

[5]

CvetkoviE D., 1980, Spectra of Graphs -Theory and Application

[6] 3-Regular digraphs with optimum skew energy [J].

Gong, Shi-Cai ;

Xu, Guang-Hui .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (03) :465-471

[7]

Hou YP, 2011, ELECTRON J COMB, V18

[8]

Li J, 2014, TRANS COMB, V3, P37

[9]

Reyhani MH, 2012, TRANS COMB, V1, P1

[10]

Shader B, 2009, ELECTRON J COMB, V16

← 1 2 →