首页|积运算符号图的谱

积运算符号图的谱

Spectra of product operation signed graphs

扫码查看
对图中的每条边标记正边或负边,这样的图称为符号图.给出符号图的积运算(对称积、直积、半强积、强积)的定义,得到这些积运算符号图邻接矩阵的张量形式,并得到积运算(直积、半强积、强积)符号图的邻接谱.
A graph whose edges are labeled either as positive or negative is called a signed graph.The product operations,i.e.symmetric product,direct product,semi-strong product and strong product,of signed graphs are given,respectively.The adjacency matrices of these product operation signed graphs in tensor form are obtained,and some relations on the eigenvalues of signed graphs on product operations(direct product,semi-strong product,strong product)are also formulated.

signed graphproduct operation of signed graphadjacency matrixadjacency spectrum

方子强、李龙捷、任海珍

展开 >

青海师范大学数学与统计学院,青海西宁 810008

藏文信息处理与应用国家重点实验室,青海西宁 810008

高原科学与可持续发展研究院,青海西宁 810008

符号图 符号图的积运算 邻接矩阵 邻接谱

青海省自然科学基金资助项目国家自然科学基金资助项目

2020-ZJ-92412161073

2024

山东大学学报(理学版)
山东大学

山东大学学报(理学版)

CSTPCD北大核心
影响因子:0.437
ISSN:1671-9352
年,卷(期):2024.59(10)
  • 2