Abstract:A graph G is said to be determined by its generalized spectrum (DGS for short) if for any graph H, whenever H and G are cospectral with cospectral complements, then H is isomorphic to G. In Mao et al. [A new method for constructing graphs determined by their generalized spectrum. Linear Algebra Appl. 2015;477:112-127.], the authors gave an explicit method of constructing large DGS graphs from small ones. More precisely, let G be a graph on n vertices with adjacency matrix A, and W(G) = [e,Ae, ..., A(n-1) e] (e denotes the all-one vector) be its walk-matrix. The authors proved, among others, that the rooted product graph G circle K-2 (i.e. a graph obtained from G by adding a pendent edge at every vertex of G) is DGS whenever det W(G) = +/- 2(n/2) (n is even) and the constant term of the characteristic polynomial of graph G is +/- 1. In this paper, we shall extend the above result in two directions, namely, in the above-rooted graph G circle K-2, we may replace the pendent edge K-2 with a path P-k for k = 3 or 4; we are also able to enlarge the family of graphs G satisfying det W(G) = +/- 25(n/2) to a family of graphs F-n, in which every graph G satisfies that 2-(n/2) det W(G) is odd and square-free. We prove that, under certain conditions, the new rooted product graphs are still DGS. In particular, based on the above result we obtain infinite sequences of DGS graphs G circle P-k(s) (k = 3,4; s >= 1) for some DGS graph G.

On the Determinant of the Q-walk Matrix of Rooted Product with a Path

On the determinant of the $Q$-walk matrix of rooted product with a path

Proof of a Conjecture on the Determinant of the Walk Matrix of Rooted Product with a Path

A Note on the Determinant of the Walk Matrix of a Graph

Generalized Spectral Characterization of Rooted Product Graphs

On the Smith Normal Form of Walk Matrices

Quantum walks defined by digraphs and generalized Hermitian adjacency matrices

On the determinant of q-distance matrix of a graph

Hankel Determinants for a Class of Weighted Lattice Paths

Quantum graph walks II: Quantum walks on graph coverings

The Smith normal form of the Q-walk matrix of the Dynkin graph $A_n$

A new approach for constructing graph being determined by their generalized $Q$-spectrum

On the total signed domination number of the Cartesian product of paths.

Gathering Information about a Graph by Counting Walks from a Single Vertex

Finding structural anomalies in graphs by means of quantum walks

Quantum Walks and Electric Networks

On the walk matrix of the Dynkin graph Dn

Continuous-time Quantum Walks on Strongly Regular Graphs with Loops and Its Application to Spatial Search for Multiple Marked Vertices.

Zeta functions of periodic graphs derived from quantum walk

Finding paths with quantum walks or quantum walking through a maze