High-ordered spectral characterization of unicyclic graphs
DISCUSSIONES MATHEMATICAE GRAPH THEORY(2023)
摘要
In this paper we will apply the tensor and its traces to investigate the spectral characterization of unicyclic graphs. Let G be a graph and Gm be the m-th power (hypergraph) of G. The spectrum of G is referring to its adjacency matrix, and the spectrum of Gm is referring to its adjacency tensor. The graph G is called determined by high-ordered spectra (DHS, for short) if, whenever H is a graph such that Hm is cospectral with Gm for all m, then H is isomorphic to G. In this paper we first give formulas for the traces of the power of unicyclic graphs, and then provide some high-ordered cospectral invariants of unicyclic graphs. We prove that a class of unicyclic graphs with cospectral mates is DHS, and give two examples of infinitely many pairs of cospectral unicyclic graphs but with different high-ordered spectra.
更多查看译文
关键词
unicyclic graph,graph isomorphism,cospectral graphs,power hypergraph,adjacency tensor,trace
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要