ORIENTED UNICYCLIC GRAPHS WITH MINIMAL SKEW RANDIC′ ENERGY

被引:0
作者
Gao, Wei [1 ]
Shao, Yanling [2 ]
机构
[1] Penn State Univ, Dept Math, Abington, PA 19001 USA
[2] North Univ China, Dept Math, Taiyuan 030051, Shanxi, Peoples R China
关键词
Unicyclic graph; Oriented graph; Skew Randic matrix; Skew Randic energy; DIGRAPHS;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a simple graph with vertex set V(G) = {v1, v2, . . ., vn}, and G sigma be an orientation of G. Denote by d(vi) the degree of the vertex vi for i = 1, 2, ... , n. The skew Randic ' matrix of G sigma, denoted by RS(G sigma), is the real skew-symmetric matrix (rij)nxn, where / / rij = 1/ d(vi)d(vj) and rji = -1/ d(vi)d(vj) if vi -> vj is an arc of G sigma, otherwise rij = rji = 0. The skew Randic ' energy RES(G sigma) of G sigma is defined as the sum of the norms of all the eigenvalues of RS(G sigma). In this paper, the oriented unicyclic graphs with minimal skew Randic ' energy are determined.
引用
收藏
页码:93 / 110
页数:18
相关论文
共 11 条
[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]  
[Anonymous], ARXIV11086229
[3]  
Gong SC, 2014, ELECTRON J LINEAR AL, V27, P692
[4]  
Gu R, 2016, TRANS COMB, V5, P1
[5]  
Gutman I., 2012, Mathematical Concepts in Organic Chemistry
[6]  
Li X., ARXIV13045707
[7]  
Li XL, 2008, MATCH-COMMUN MATH CO, V59, P127
[8]   CHARACTERIZATION OF MOLECULAR BRANCHING [J].
RANDIC, M .
JOURNAL OF THE AMERICAN CHEMICAL SOCIETY, 1975, 97 (23) :6609-6615
[9]  
Shen XL, 2012, ELECTRON J LINEAR AL, V23, P340
[10]   The number of the skew-eigenvalues of digraphs and their relationship with optimum skew energy [J].
Taghvaee, Fatemeh ;
Fath-Tabar, Gholam Hossein .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 605 :190-205