A matrix representation of graphs and its spectrum as a graph invariant
From MaRDI portal
Publication:2500953
zbMath1099.05082arXivquant-ph/0505026MaRDI QIDQ2500953
Simone Severini, Richard C. Wilson, Edwin R. Hancock, David Emms
Publication date: 30 August 2006
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/quant-ph/0505026
Association schemes, strongly regular graphs (05E30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)
Related Items (28)
The discrete-time quaternionic quantum walk on a graph ⋮ Spatial search on Johnson graphs by discrete-time quantum walk ⋮ The trace formula with respect to the Grover matrix of a graph ⋮ A characteristic polynomial for the transition probability matrix of correlated random walks on a graph ⋮ Quantum walks on generalized quadrangles ⋮ Phase measurement of quantum walks: application to structure theorem of the positive support of the Grover walk ⋮ A remark on zeta functions of finite graphs via quantum walks ⋮ Odd-periodic Grover walks ⋮ Quaternionic Grover walks and zeta functions of graphs with loops ⋮ Ruelle zeta functions for finite digraphs ⋮ Quantum walks defined by digraphs and generalized Hermitian adjacency matrices ⋮ Spectral mapping theorem of an abstract non-unitary quantum walk ⋮ On the relation between quantum walks and zeta functions ⋮ Quantum walks induced by Dirichlet random walks on infinite trees ⋮ Quantum walks ⋮ The spectra of the unitary matrix of an \(n\)-tessellable staggered quantum walk on a graph ⋮ The Discrete-time Quaternionic Quantum Walk and the Second Weighted Zeta Function on a Graph ⋮ The spectral analysis of the unitary matrix of a 2-tessellable staggered quantum walk on a graph ⋮ Quantum walks, Ihara zeta functions and cospectrality in regular graphs ⋮ Unnamed Item ⋮ Graph characteristics from the heat kernel trace ⋮ A quantum walk induced by Hoffman graphs and its periodicity ⋮ Periodicity of Grover walks on generalized Bethe trees ⋮ A zeta function related to the transition matrix of the discrete-time quantum walk on a graph ⋮ Periodicities of Grover walks on distance-regular graphs ⋮ The Ihara expression for the generalized weighted zeta function of a finite simple graph ⋮ Discrete-time quantum walks and graph structures ⋮ Zeta functions with respect to general coined quantum walk of periodic graphs
This page was built for publication: A matrix representation of graphs and its spectrum as a graph invariant
