Some properties of graphs determined by edge zeta functions

DOI10.1016/j.laa.2010.11.011zbMath1204.05095arXiv0708.1923OpenAlexW1986961222MaRDI QIDQ624533

Christopher K. Storm

Publication date: 9 February 2011

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0708.1923

zbMATH Keywords

Hamiltonian cyclesclique numberperfect graphIhara zeta functionedge zeta function

Mathematics Subject Classification ID

Paths and cycles (05C38) Other Dirichlet series and zeta functions (11M41) Graph theory (05C99)

Related Items (2)

Graph characterization by counting sink star subgraphs ⋮ Ruelle zeta functions for finite digraphs

Uses Software

• nauty
• SageMath

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The strong perfect graph theorem
• The coefficients of the Ihara zeta function
• Recognizing claw-free perfect graphs
• Spectral diameter estimates for \(k\)-regular graphs
• Which graphs are determined by their spectrum?
• A note on the zeta function of a graph
• Zeta functions of finite graphs and coverings. II
• Zeta functions of finite graphs and coverings
• Properties determined by the Ihara zeta function of a graph
• On discrete subgroups of the two by two projective linear group over \(p\)-adic fields
• ON ZETA AND L-FUNCTIONS OF FINITE GRAPHS
• Algebraic Graph Theory
• THE IHARA-SELBERG ZETA FUNCTION OF A TREE LATTICE
• Can One Hear the Shape of a Drum?
• On hearing the shape of a drum
• Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph

This page was built for publication: Some properties of graphs determined by edge zeta functions