Zeta functions and complexities of middle graphs of semiregular bipartite graphs

DOI10.1016/J.DISC.2014.07.013MaRDI QIDQ400445zbMATH OpenOpenAlexFDO

Authors Iwao Sato

Publication date 21 August 2014

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2014.07.013

zbMATH Keywords

complexityzeta functionmiddle graphsemiregular graph

Mathematics Subject Classification ID

Graph polynomials (05C31) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Recommendations

• Zeta functions and complexities of a semiregular bipartite graph and its line graph
• The Ihara zeta function of the complement of a semiregular bipartite graph
• A zeta function of a semiregular weighted bipartite graph.
• Zeta functions of line, middle, total graphs of a graph and their coverings
• Bartholdi zeta functions of line graphs and middle graphs of graph coverings
• The Ihara-zeta function and the spectrum of the join of two semi-regular bipartite graphs
• scientific article; zbMATH DE number 1495995
• ON ZETA AND L-FUNCTIONS OF FINITE GRAPHS
• A generalized Bartholdi zeta function for a regular covering of a bipartite graph
• Ihara zeta function and spectrum of the cone over a semiregular bipartite graph

Cites work

• scientific article; zbMATH DE number 3873585 (Why is no real title available?)
• scientific article; zbMATH DE number 4165188 (Why is no real title available?)
• scientific article; zbMATH DE number 3978003 (Why is no real title available?)
• scientific article; zbMATH DE number 4054657 (Why is no real title available?)
• A Combinatorial Proof of Bass’s Evaluations of the Ihara-Selberg Zeta Function for Graphs
• A note on the zeta function of a graph
• 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
• THE IHARA-SELBERG ZETA FUNCTION OF A TREE LATTICE
• Traversability and connectivity of the middle graph of a graph
• Zeta functions and complexities of a semiregular bipartite graph and its line graph
• Zeta functions of finite graphs and coverings

Cited in

(10)

• Zeta functions and complexities of a semiregular bipartite graph and its line graph
• Zeta functions of several corona-type graphs
• The enumeration of spanning tree of weighted graphs
• Enumeration of spanning trees of middle digraphs
• On a construction using commuting regular graphs
• Ihara zeta functions of coronae
• The Ihara-zeta function and the spectrum of the join of two semi-regular bipartite graphs
• The Ihara zeta function of the complement of a semiregular bipartite graph
• Ihara zeta function and spectrum of the cone over a semiregular bipartite graph
• A zeta function of a semiregular weighted bipartite graph.

This page was built for publication: Zeta functions and complexities of middle graphs of semiregular bipartite graphs

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