Characteristic Polynomial Analysis on Matrix Representations of Graphs

DOI10.1007/978-3-642-02124-4_25MaRDI QIDQ3637704zbMATH OpenOpenAlexWikidataFDO

Authors Peng Ren, Richard C. Wilson, Edwin R. Hancock

Publication date 14 July 2009

Published in Graph-Based Representations in Pattern Recognition (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-02124-4_25

zbMATH Keywords

adjacency matrixcharacteristic polynomial coefficientsdiscrite time quantum walkIhara zeta functionLaplacian matrixmatrix representations of graphsoriented line graph

Mathematics Subject Classification ID

Graph polynomials (05C31) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph representations (geometric and intersection representations, etc.) (05C62) Pattern recognition, speech recognition (68T10) Quantum stochastic calculus (81S25)

Recommendations

• On the relation between quantum walks and zeta functions
• scientific article; zbMATH DE number 1823783
• A remark on zeta functions of finite graphs via quantum walks
• A matrix representation of graphs and its spectrum as a graph invariant
• Vertex-face/zeta correspondence

Cites work

• Coined quantum walks lift the cospectrality of graphs and trees
• Graph characteristics from the heat kernel trace
• scientific article; zbMATH DE number 1495995 (Why is no real title available?)
• On discrete subgroups of the two by two projective linear group over \(p\)-adic fields
• Quantum walks on graphs
• Spectral embedding of graphs.

Cited in

(11)

• On the reconstruction of the characteristic polynomial of a graph
• Graph characterization by counting sink star subgraphs
• The graph matching problem
• A method to calculate the characteristic polynomials of a graph on n vertices by the aid of a computer
• Graph descriptors from B-matrix representation
• scientific article; zbMATH DE number 5671368 (Why is no real title available?)
• Characteristic polynomials and spectra of Boolean graphs
• scientific article; zbMATH DE number 7640508 (Why is no real title available?)
• scientific article; zbMATH DE number 7540090 (Why is no real title available?)
• Complete dynamical evaluation of the characteristic polynomial of binary quantum graphs
• Efficient computation of Ihara coefficients using the Bell polynomial recursion

This page was built for publication: Characteristic Polynomial Analysis on Matrix Representations of Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3637704)