Zeta functions of line, middle, total graphs of a graph and their coverings

DOI10.1016/j.laa.2006.01.033zbMath1103.05050OpenAlexW2084808647MaRDI QIDQ852648

Iwao Sato, Jin Ho Kwok

Publication date: 15 November 2006

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

Full work available at URL: https://doi.org/10.1016/j.laa.2006.01.033

zbMATH Keywords

complexityline graphgraph coveringmiddle graphZeta functions

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Other Dirichlet series and zeta functions (11M41)

Related Items

Zeta functions of several corona-type graphs ⋮ Spectra of digraph transformations ⋮ Ihara zeta functions of coronae ⋮ On mixed metric dimension in subdivision, middle, and total graphs ⋮ Hypergraph coverings and their zeta functions ⋮ Identities for minors of the Laplacian, resistance and distance matrices ⋮ On a construction using commuting regular graphs ⋮ Inverses of \(q\)-distance matrices of a tree

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Weighted complexities of graph products and bundles
• Traversability and connectivity of the middle graph of a graph
• Generating all graph coverings by permutation voltage assignments
• A note on the zeta function of a graph
• Bartholdi zeta functions of line graphs and middle graphs of graph coverings
• Families of line-graphs and their quantization
• Properties of spectra of graphs and line graphs
• \(L\)-functions for images of graph coverings by some operations
• Zeta functions of graph coverings
• Zeta functions of finite graphs and coverings
• Jacobian tori associated with a finite graph and its abelian covering graphs
• On discrete subgroups of the two by two projective linear group over \(p\)-adic fields
• Zeta Functions for Images of Graph Coverings by Some Operations
• ON ZETA AND L-FUNCTIONS OF FINITE GRAPHS
• The eigenspace of the eigenvalue -2 in generalized line graphs and a problem in security of statistical databases
• ZETA FUNCTIONS OF GRAPH BUNDLES
• Characteristic polynomials of graph coverings
• THE IHARA-SELBERG ZETA FUNCTION OF A TREE LATTICE