1. School of Science， Chang'an University， Xi'an 710064， China； 2. Department of Mathematics， Nanjing University， Nanjing 210093， China； 3. Qingdao Innovation and Development Base of Harbin Engineering University， Qingdao 266000， Shandong Province， China）A note on commutative graphs(可交换图的一些注记)

1. School of Science， Chang'an University， Xi'an 710064， China； 2. Department of Mathematics， Nanjing University， Nanjing 210093， China； 3. Qingdao Innovation and Development Base of Harbin Engineering University， Qingdao 266000， Shandong Province， China）A note on commutative graphs(可交换图的一些注记)

Two simple graphs are commutative if there exists a labelling of their vertices such that their adjacency matrices can commute. This paper gives three necessary conditions ensuring the commutativity of certain graphs from Perron vectors, the number of main eigenvalues, the regularity of graphs. Then...

Full description

Bibliographic Details
Main Authors: 吴寒(WU Han), 刘奋进(LIU Fenjin), 尚凡琦(SHANG Fanqi), 周艳红(ZHOU Yanhong), 阮昊桐(RUAN Haotong)
Format: Article
Language:zho
Published: Zhejiang University Press 2024-03-01
Series:Zhejiang Daxue xuebao. Lixue ban
Subjects:
commutative graph(可交换图)
regular graph(正则图)
circulant graph(循环图)
kronecker product(克罗内克积)
cartesian product(笛卡尔积)
Online Access:https://doi.org/10.3785/j.issn.1008-9497.2024.02.005

Internet

https://doi.org/10.3785/j.issn.1008-9497.2024.02.005

Similar Items