福州大学学报(自然科学版)2024,Vol.52Issue(6) :635-638.DOI:10.7631/issn.1000-2243.23384

图的一个运算及其在阶能量图上的应用

A graph operation and its applications in orderenergetic graphs

陈锦松 杨书若月 刘剑萍
福州大学学报(自然科学版)2024,Vol.52Issue(6) :635-638.DOI:10.7631/issn.1000-2243.23384

图的一个运算及其在阶能量图上的应用

A graph operation and its applications in orderenergetic graphs

陈锦松 1杨书若月 1刘剑萍1
扫码查看

作者信息

  • 1. 福州大学数学与统计学院,福建 福州 350108
  • 折叠

摘要

图G的能量E(G)定义为G的邻接矩阵的所有特征值的绝对值之和.一个n阶图如果它的能量等于n,则称为阶能量图.结合图与矩阵的运算,特别是矩阵的Kronecker积,给出图的一个新的运算.进一步确定相应新图的谱;并应用该运算由给定的某些非阶能量图,构造出一系列新的阶能量图族;还由任意阶能量图,构造出 3 类新的阶能量图族.

Abstract

The energy E(G)of a graph G is defined as the absolute sum of the eigenvalues of its adjacency matrix.A graph G of order n is called an orderenergetic graph if E(G)=n.In this paper,we introduce a new graph operation by combining the graph and the matrix calculation,especially the Kronecker product of matrices.Furthermore,we obtain the adjacency spectrum of the result graph.And we construct infinite families of new orderenergetic graphs from a non-orderenergetic graph.Also,we generate three new classes of orderenergetic graphs from any orderenergetic graph.

关键词

阶能量图/能量/图的运算/Kronecker积

Key words

orderenergetic graph/energy/graph operation/Kronecker product

引用本文复制引用

出版年

2024
福州大学学报(自然科学版)
福州大学

福州大学学报(自然科学版)

CSTPCD北大核心
影响因子:0.35
ISSN:1000-2243
段落导航相关论文