Image de couverture de livre

A general formula for walk determinants of rooted products with applications to DGS-graph constructions

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Wang, Wei, Shen, Jie, Mao, Lihuan
Format:	Preprint
Publié:	2026
Sujets:	Combinatorics 05C50
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

On the determinant of the $Q$-walk matrix of rooted product with a path
par: Yan, Zhidan, et autres
Publié: (2023)

Proof of a conjecture on the determinant of walk matrix of rooted product with a path
par: Wang, Wei, et autres
Publié: (2022)

On the determinant of the walk matrix of the rooted product with a path
par: Yan, Zhidan, et autres
Publié: (2025)

A characterization of generalized cospectrality of rooted graphs with applications in graph reconstruction
par: Wang, Wei, et autres
Publié: (2024)

Constructing cospectral graphs via regular rational orthogonal matrix with level two and three
par: Mao, Lihuan, et autres
Publié: (2024)

An improved condition for a graph to be determined by its generalized spectrum
par: Wang, Wei, et autres
Publié: (2021)

A new criterion for oriented graphs to be determined by their generalized skew spectrum
par: Chao, Yiquan, et autres
Publié: (2024)

Lexicographic products and lexicographic powers of graphs -- a walk matrix approach
par: Cardoso, Domingos M., et autres
Publié: (2025)

Grover walks on unitary Cayley graphs and integral regular graphs
par: Bhakta, Koushik, et autres
Publié: (2024)

On the levels of rational regular orthogonal matrices for generalized cospectral graphs
par: Wang, Wei, et autres
Publié: (2026)

Degree-similar graphs and cospectral graphs
par: Fan, Yi-Zheng, et autres
Publié: (2025)

On irreducibility of eccentricity matrix of graphs and construction of $ε-$equienergetic graphs
par: Ashokan, Anjitha, et autres
Publié: (2024)

Annihilating polynomial, Jordan canonical from, and generalized spectral characterizations of Eulerian graphs
par: Li, Kunyue, et autres
Publié: (2024)

Switching methods of level 2 for the construction of cospectral graphs
par: Abiad, Aida, et autres
Publié: (2024)

A family of regular integral graphs and its application to the $n$-Queens' graph
par: Cardoso, Domingos M., et autres
Publié: (2025)

On the spectrum of closed neighborhood corona product of graph and its application
par: Sonar, Bishal, et autres
Publié: (2024)

On spectrum of corona product of duplication signed graph and its application
par: Sonar, Bishal, et autres
Publié: (2023)

A general theorem in spectral extremal graph theory
par: Byrne, John, et autres
Publié: (2024)

Extremal graphs for the maximum $A_α$-spectral radius of graphs with order and size
par: Zhang, Jie, et autres
Publié: (2025)

On the distance spectral gap and construction of D-equienergetic graphs
par: T, Haritha, et autres
Publié: (2025)

Graph isomorphism and multivariate graph spectrum
par: Wang, Wei, et autres
Publié: (2024)

New arithmetic invariants for cospectral graphs
par: Ji, Yizhe, et autres
Publié: (2024)

The exact Turán number of generalized book graph $B_{r,k}$ in non-$r$-partite graphs
par: Yu, Yuantian, et autres
Publié: (2025)

A graph product and its Application
par: Sonar, Bishal, et autres
Publié: (2024)

A formula for eigenvalues of integral Cayley graphs over abelian groups
par: Priya, et autres
Publié: (2024)

Turán numbers for non-bipartite graphs and applications to spectral extremal problems
par: Fang, Longfei, et autres
Publié: (2024)

On a conjecture of Nikiforov concerning the minimal $p$-energy of connected graphs
par: Tang, Quanyu, et autres
Publié: (2024)

On a generalization of the Johnson-Newman theorem to multiple rank-one perturbations
par: Wang, Wei, et autres
Publié: (2025)

Spectral Turán-type problem in non-$r$-partite graphs: Forbidden generalized book graph $B_{r,k}$
par: Yu, Yuantian, et autres
Publié: (2025)

A signed graph product and its Application
par: Sonar, Bishal, et autres
Publié: (2024)

On enumeration of spanning trees of complete multipartite graphs containing a fixed spanning forest
par: Wang, Wei, et autres
Publié: (2026)

On defining Kemeny's constant for non-backtracking random walks
par: Breen, Jane, et autres
Publié: (2025)

r-orientation of a signed graph and its application on coronae of signed graphs
par: Guragain, Satyam, et autres
Publié: (2023)

Forest formulas of discrete Green's functions
par: Chung, Fan, et autres
Publié: (2021)

Quantum walks on finite and bounded infinite graphs
par: Godsil, Chris, et autres
Publié: (2025)

Characterizing the Lovasz theta function via walk generating functions
par: Wolff, Lasse Harboe
Publié: (2025)

On a trace formula of counting Eulerian cycles
par: Luo, Ye
Publié: (2025)

On the spectral extremal problem of planar graphs
par: Wang, Xiaolong, et autres
Publié: (2024)

Positive and negative 3-energies of graphs
par: Chen, Zhengbo, et autres
Publié: (2026)

Construction of non-regular $A_α$-cospectral graphs from some join of graphs
par: K, Najiya V, et autres
Publié: (2022)