Zeta functions and complexities of middle graphs of semiregular bipartite graphs

DOI10.1016/j.disc.2014.07.013zbMath1298.05160OpenAlexW2058319033MaRDI QIDQ400445

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)

Related Items

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Zeta functions and complexities of a semiregular bipartite graph and its line graph
• Traversability and connectivity of the middle graph of a graph
• A note on the zeta function of a graph
• 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
• A Combinatorial Proof of Bass’s Evaluations of the Ihara-Selberg Zeta Function for Graphs
• THE IHARA-SELBERG ZETA FUNCTION OF A TREE LATTICE