|Table of Contents|

Hypernetwork Energy of Directed Hypergraphs and Its Properties(PDF)

南京师范大学学报（工程技术版）[ISSN:1006-6977/CN:61-1281/TN]

Issue:
2022年04期
Page:
36-44
Research Field:
计算机科学与技术
Publishing date:

Info

Title:
Hypernetwork Energy of Directed Hypergraphs and Its Properties
Author(s):
Liu Shengjiu1; Wu Xiaobing1; Cao Xiaoping2; Wang Ying1; Ou Minghui1
(1.Big Data and Internet of Things School,Chongqing Vocational Institute of Engineering,Chongqing 402260,China)
(2.School of Artical Intelligence,Chongqing Creation Vocational College,Chongqing 402160,China)
Keywords:
complex network; hypergraph; directed hypergraph; graph energy; network energy; hypernetwork energy
PACS:
TP391
DOI:
10.3969/j.issn.1672-1292.2022.04.005
Abstract:
Graph energy is expressed as the sum of all absolute values of eigenvalues of square matrix. Network energies have been applied in undirected graphs,oriented graphs,and mixed graphs successfully,and share several same or similar lower bounds or upper bounds with traditional graph energies. For the relationship between graph and hypergraph,there are closely relationships among network energies of undirected graph and oriented graph and hypernetwork energy of undirected hypergraph. In this paper,the hypernetwork energy of directed hypergraphs is proposed by extended hypernetwork energy from undirected hypergraph to directed hypergraph. The relationship between hypernetwork energies of undirected hypergraph and directed hypergraph is analyzed,and the relationships among network energy of undirected graph and oriented graph and hypernetwork energies of undirected hypergraph and directed hypergraph are also discussed. Finally,several important properties of hypernetwork energy of directed hypergraph are analyzed as well.

References:

[1]GUTMAN I. The energy of graph[J]. Ber Math Statist Sekt Forsch Graz,1978,22(103):2179-2187.
[2]DEWAR M J S. The molecular orbital theory of organic chemistry[M]. New York:McGraw-Hill,1969.
[3]ADIGA C,BALAKRISHNAN R,SO W. The skew energy of a digraph[J]. Linear Algebra and Its Applications,2010,432(7):1825-1835.
[4]GUTMAN I,FURTULA B. Survey of graph energies[J]. Mathematics Interdisciplinary Research,2017,2:85-129.
[5]INDULAL G,GUTMAN I,VIJAYAKUMAR A. On distance energy of graphs[J]. Communications in Mathematical and in Computer Chemistry,2008,60(2):461-472.
[6]LIU J P,LIU B L. A Laplacian-energy like invariant of a graph[J]. Communications in Mathematical and in Computer Chemistry,2008,59(2):355-372.
[7]JOOYANDEH M,KIANI D,MIRZAKHAH M. Incidence energy of a graph[J]. Communications in Mathematical and in Computer Chemistry,2009,62(3):561-572.
[8]GUTMAN I,WAGNER S. The matching energy of a graph[J]. Discrete Applied Mathematics,2012,160(15):2177-2187.
[9]GUTMAN I,ZHOU B. Laplacian energy of a graph[J]. Linear Algebra and Its Applications,2006,414(1):29-37.
[10]SO W,ROBBIANO M,ABREU N D. Applications of a theorem by Ky Fan in the theory of graph energy[J]. Linear Algebra and its Applications,2010,432(9):2163-2169.
[11]BRYC W,DEMBO A,JIANG T. Spectral measure of large random Hankel,Markov and Toeplitz matrices[J]. The Annals of Probability,2006,34(1):1-38.
[12]DASA K,AOUCHICHE M,HANSEN P. On(distance)Laplacian energy and(distance)signless Laplacian energy of graphs[J]. Discrete Applied Mathematics,2018,243:172-185.
[13]唐保祥,任韩. 3类图完美匹配的计数[J]. 南京师大学报(自然科学版),2012,35(1):16-21.
[14]赵春红,董伟. 平面图3可着色的充分条件[J]. 南京师大学报(自然科学版),2011,34(9):13-18.
[15]秦荪榛,凌秀泽,徐寅林. 基于无线传感网络的血氧实时监测系统的研究与设计[J]. 南京师范大学学报(工程技术版),2012,12(4):39-43.
[16]凌秀泽,秦荪榛,徐寅林. 心电信号无线传输网络节点的研究与实现[J]. 南京师范大学学报(工程技术版),2012,12(3):71-75.
[17]刘胜久,李天瑞,刘小伟. 网络维数:一种度量复杂网络的新方法[J]. 计算机科学,2019,46(1):51-56.
[18]LIU S J,LI T R,ZHU J,et al. Network energy:A new energy of a graph[C]//Proceedings of 2019 IEEE 14th International Conference on Intelligent Systems and Knowledge Engineering. Dalian,China,2019:785-789.
[19]LIU S J,LI T R,ZHANG X B,et al. On network energy of oriented graphs[C]//Proceedings of the 14th International FLINS Conference on Robotics and Artificial Intelligence. Cologne,Germany,2020:11-18.
[20]刘胜久,李天瑞,谢鹏,等. 网络能量在混合图中的研究与应用[J]. 湖南大学学报(自然科学版),2021,48(6):105-111.
[21]刘胜久,李天瑞,杨宗霖,等. 带权超网络的度量方法及其性质[J]. 计算机应用,2019,39(11):3107-3113.
[22]刘胜久,李天瑞,刘佳,等. 超网络能量研究与应用[J]. 计算机科学与探索,2021,15(4):682-689.
[23]王建方. 超图的理论基础[M]. 北京:高等教育出版社,2006.
[24]GALLO G,LONGO G,PALLOTTINO S,et al. Directed hypergraphs and applications[J]. Discrete Applied Mathematics,1993,42:177-201.
[25]FENG K Q,LI W W. Spectra of hypergraphs and applications[J]. Journal of Number Theory,1996,60(1):1-22.
[26]刘胜久,李天瑞,洪西进,等. 超网络模型构建及特性分析[J]. 计算机科学与探索,2017,11(2):194-211.

Memo

Memo:
-
Last Update: 2022-12-15