Cover Image

On the determinant of the walk matrix of the rooted product with a path

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Yan, Zhidan, Wang, Wei
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C50
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the determinant of the $Q$-walk matrix of rooted product with a path
by: Yan, Zhidan, et al.
Published: (2023)

Proof of a conjecture on the determinant of walk matrix of rooted product with a path
by: Wang, Wei, et al.
Published: (2022)

A general formula for walk determinants of rooted products with applications to DGS-graph constructions
by: Wang, Wei, et al.
Published: (2026)

Lexicographic products and lexicographic powers of graphs -- a walk matrix approach
by: Cardoso, Domingos M., et al.
Published: (2025)

A characterization of generalized cospectrality of rooted graphs with applications in graph reconstruction
by: Wang, Wei, et al.
Published: (2024)

An improved condition for a graph to be determined by its generalized spectrum
by: Wang, Wei, et al.
Published: (2021)

A new criterion for oriented graphs to be determined by their generalized skew spectrum
by: Chao, Yiquan, et al.
Published: (2024)

On defining Kemeny's constant for non-backtracking random walks
by: Breen, Jane, et al.
Published: (2025)

Grover walks on unitary Cayley graphs and integral regular graphs
by: Bhakta, Koushik, et al.
Published: (2024)

Two Laplacians for the resistance distance matrix of a graph
by: Parab, Shivani Tushar, et al.
Published: (2024)

Characterizing the Lovasz theta function via walk generating functions
by: Wolff, Lasse Harboe
Published: (2025)

On the independence number of regular graphs of matrix rings
by: Nica, Bogdan
Published: (2024)

The exponential distance matrix of bi-block graphs
by: Das, Joyentanuj, et al.
Published: (2025)

Spectra of eccentricity matrix of $H$-join of graphs
by: Balamoorthy, S., et al.
Published: (2024)

Bounds for the trace norm of $A_α$ matrix of digraphs
by: Bhat, Mushtaq A., et al.
Published: (2024)

The average connectivity matrix of a graph
by: Nguyen, Linh, et al.
Published: (2022)

A $q$-analogue of distance matrix of bi-block graphs
by: Das, Joyentanuj
Published: (2025)

On irreducibility of eccentricity matrix of graphs and construction of $ε-$equienergetic graphs
by: Ashokan, Anjitha, et al.
Published: (2024)

A very short note on a problem of Godsil and Sun
by: Wang, Wei
Published: (2025)

The Tutte symmetric matrix of a graph
by: Tom, Foster, et al.
Published: (2026)

On digraphs determined by their singular values
by: Bhat, Mushtaq A., et al.
Published: (2026)

Distance Seidel matrix of a connected graph
by: T, Haritha, et al.
Published: (2022)

A characterization for positive semi-definite matrix products
by: Garbe, Frederik, et al.
Published: (2026)

Haemers' conjecture: an algorithmic perspective
by: Wang, Wei, et al.
Published: (2022)

Almost all cographs have a cospectral mate
by: Wang, Wei, et al.
Published: (2025)

On a generalization of the Johnson-Newman theorem to multiple rank-one perturbations
by: Wang, Wei, et al.
Published: (2025)

On determinants of tournaments and $\mathcal{D}_k$
by: Zeng, Jing, et al.
Published: (2024)

Aα-spectral radius and path-factor covered graphs
by: Zhou, Sizhong, et al.
Published: (2024)

Constructing cospectral graphs via regular rational orthogonal matrix with level two and three
by: Mao, Lihuan, et al.
Published: (2024)

On a conjecture of Nikiforov concerning the minimal $p$-energy of connected graphs
by: Tang, Quanyu, et al.
Published: (2024)

On enumeration of spanning trees of complete multipartite graphs containing a fixed spanning forest
by: Wang, Wei, et al.
Published: (2026)

On the levels of rational regular orthogonal matrices for generalized cospectral graphs
by: Wang, Wei, et al.
Published: (2026)

An Upper Bound on the Number of Generalized Cospectral Mates of Oriented Graphs
by: Lin, Limeng, et al.
Published: (2025)

On the Positive and Negative $p$-Energies of Graphs under Edge Addition
by: Tang, Quanyu, et al.
Published: (2024)

Annihilating polynomial, Jordan canonical from, and generalized spectral characterizations of Eulerian graphs
by: Li, Kunyue, et al.
Published: (2024)

The Generation of All Regular Rational Orthogonal Matrices
by: Tang, Quanyu, et al.
Published: (2024)

Graph isomorphism and multivariate graph spectrum
by: Wang, Wei, et al.
Published: (2024)

Weighted sums of rooted spanning forests on cycles with pendant edges
by: Fujita, Hajime, et al.
Published: (2024)

New arithmetic invariants for cospectral graphs
by: Ji, Yizhe, et al.
Published: (2024)

Degree-similar graphs and cospectral graphs
by: Fan, Yi-Zheng, et al.
Published: (2025)