|
|
一些可交换图的刻画
|
Abstract:
两个图称为可交换的，如果存在一种顶点标号使得它们在该顶点标号下的邻接矩阵可交换。本文通过利用已知可交换图的性质及矩阵克罗内克积积运算、图联运算的性质，从已知可交换图出发构造出新的可交换图，对研究可交换图问题有重要促进作用。
Two graphs are called commuting if there exists a labelling of the vertices such that their adjacency matrix commute. In this paper, new commuting graphs are constructed from the known ones by using the properties of the commuting matrices, the Kronecker product operation of matrix and the joint operation of a graph, which promotes the study of commuting graphs.
| [1] | Sciriha, I. and Collins, L. (2020) The Walks and CDC of Graphs with the Same Main Eigenspace. Discussiones Mathematicae Graph Theory, 44, 1-3. |
| [2] | Cayley, A. (1858) A Memoir on the Theory of Matrices. Philosophical Transactions of the Royal Society of London, 148, 17-37. |
| [3] | Biggs, N.L. (1974) Algebraic Graph Theory. Cambridge U.P., Cambridge.
https://doi.org/10.1017/CBO9780511608704 |
| [4] | Beezer, R.A. (1984) On the Polynomial of a Path. Linear Algebra and Its Applications, 63, 221-225.
https://doi.org/10.1016/0024-3795(84)90144-7 |
| [5] | Akbari, S., Moazami, F. and Mohammadian, A. (2009) Commutativity of the Adjacency Matrices of Graphs. Discrete Mathematics, 309, 595-600. https://doi.org/10.1016/j.disc.2008.09.006 |
| [6] | Graham, A. (2018) Kronecker Products and Matrix Calculus with Applications. Courier Dover Publications, Chichester. |
| [7] | 吴寒, 刘奋进, 等. 可交换图的一些注记[J]. 浙江大学学报(理学版), 2024, 51(2): 3-4. |
| [8] | Cvetkovi？, D.M., Rowlinson, P. and Simi？, S. (2010) An Introduction to the Theory of Graph Spectra. Cambridge University Press, Cambridge. https://doi.org/10.1017/CBO9780511801518 |
