Buchumschlag

Proof of a conjecture on the determinant of walk matrix of rooted product with a path

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Wang, Wei, Yan, Zhidan, Mao, Lihuan
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Combinatorics 05C50
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

On the determinant of the walk matrix of the rooted product with a path
von: Yan, Zhidan, et al.
Veröffentlicht: (2025)

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

Constructing cospectral graphs via regular rational orthogonal matrix with level two and three
von: Mao, Lihuan, et al.
Veröffentlicht: (2024)

Lexicographic products and lexicographic powers of graphs -- a walk matrix approach
von: Cardoso, Domingos M., et al.
Veröffentlicht: (2025)

Haemers' conjecture: an algorithmic perspective
von: Wang, Wei, et al.
Veröffentlicht: (2022)

Proof of a conjectured spectral upper bound on the chromatic number of a graph
von: Tang, Quanyu, et al.
Veröffentlicht: (2025)

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

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

A characterization of generalized cospectrality of rooted graphs with applications in graph reconstruction
von: Wang, Wei, et al.
Veröffentlicht: (2024)

Counterexamples to a conjecture on graph inertia
von: Chen, Hongzhang, et al.
Veröffentlicht: (2026)

On a conjecture of distance spectral extremal problems
von: Chen, Hongzhang, et al.
Veröffentlicht: (2026)

$k$-path graphs: experiments and conjectures about algebraic connectivity and $α$-index
von: de Paula, Rafael L., et al.
Veröffentlicht: (2025)

Two Laplacians for the resistance distance matrix of a graph
von: Parab, Shivani Tushar, et al.
Veröffentlicht: (2024)

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

On defining Kemeny's constant for non-backtracking random walks
von: Breen, Jane, et al.
Veröffentlicht: (2025)

Grover walks on unitary Cayley graphs and integral regular graphs
von: Bhakta, Koushik, et al.
Veröffentlicht: (2024)

More on the full Brouwer Laplacian spectrum conjecture
von: Chen, Xiaodan, et al.
Veröffentlicht: (2025)

Characterizing the Lovasz theta function via walk generating functions
von: Wolff, Lasse Harboe
Veröffentlicht: (2025)

The average connectivity matrix of a graph
von: Nguyen, Linh, et al.
Veröffentlicht: (2022)

On the independence number of regular graphs of matrix rings
von: Nica, Bogdan
Veröffentlicht: (2024)

The Tutte symmetric matrix of a graph
von: Tom, Foster, et al.
Veröffentlicht: (2026)

Refinement of a conjecture on positive square energy of graphs
von: Akbari, Saieed, et al.
Veröffentlicht: (2025)

A very short note on a problem of Godsil and Sun
von: Wang, Wei
Veröffentlicht: (2025)

Distance Seidel matrix of a connected graph
von: T, Haritha, et al.
Veröffentlicht: (2022)

The exponential distance matrix of bi-block graphs
von: Das, Joyentanuj, et al.
Veröffentlicht: (2025)

Spectra of eccentricity matrix of $H$-join of graphs
von: Balamoorthy, S., et al.
Veröffentlicht: (2024)

Bounds for the trace norm of $A_α$ matrix of digraphs
von: Bhat, Mushtaq A., et al.
Veröffentlicht: (2024)

Almost all cographs have a cospectral mate
von: Wang, Wei, et al.
Veröffentlicht: (2025)

On irreducibility of eccentricity matrix of graphs and construction of $ε-$equienergetic graphs
von: Ashokan, Anjitha, et al.
Veröffentlicht: (2024)

A $q$-analogue of distance matrix of bi-block graphs
von: Das, Joyentanuj
Veröffentlicht: (2025)

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

On digraphs determined by their singular values
von: Bhat, Mushtaq A., et al.
Veröffentlicht: (2026)

A characterization for positive semi-definite matrix products
von: Garbe, Frederik, et al.
Veröffentlicht: (2026)

On enumeration of spanning trees of complete multipartite graphs containing a fixed spanning forest
von: Wang, Wei, et al.
Veröffentlicht: (2026)

On determinants of tournaments and $\mathcal{D}_k$
von: Zeng, Jing, et al.
Veröffentlicht: (2024)

Minimum algebraic connectivity and maximum diameter: Aldous--Fill and Guiduli--Mohar conjectures
von: Abdi, Maryam, et al.
Veröffentlicht: (2022)

Aα-spectral radius and path-factor covered graphs
von: Zhou, Sizhong, et al.
Veröffentlicht: (2024)

A new conjecture on the inertia of graphs
von: Akbari, Saieed, et al.
Veröffentlicht: (2025)

On the levels of rational regular orthogonal matrices for generalized cospectral graphs
von: Wang, Wei, et al.
Veröffentlicht: (2026)