
arXiv: 2208.13204
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 $G^m$ be the $m$-th power (hypergraph) of $G$. The spectrum of $G$ is referring to its adjacency matrix, and the spectrum of $G^m$ 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 $H^m$ is cospectral with $G^m$ 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.
graph isomorphism, Primary 05C65, 15A69, , Secondary 13P15, 14M99, Graphs and linear algebra (matrices, eigenvalues, etc.), Hypergraphs, power hypergraph, cospectral graphs, adjacency tensor, Combinatorics, Multilinear algebra, tensor calculus, QA1-939, FOS: Mathematics, trace, Combinatorics (math.CO), Paths and cycles, unicyclic graph, Mathematics
graph isomorphism, Primary 05C65, 15A69, , Secondary 13P15, 14M99, Graphs and linear algebra (matrices, eigenvalues, etc.), Hypergraphs, power hypergraph, cospectral graphs, adjacency tensor, Combinatorics, Multilinear algebra, tensor calculus, QA1-939, FOS: Mathematics, trace, Combinatorics (math.CO), Paths and cycles, unicyclic graph, Mathematics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
