The Ihara-zeta function and the spectrum of the join of two semi-regular bipartite graphs

DOI10.1007/S00373-022-02482-2zbMATH Open1486.05182arXiv2106.09873OpenAlexW3177346085MaRDI QIDQ2124792FDOQ2124792

Xiaotong Li, Qi Yan, Xianan Jin

Publication date: 11 April 2022

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Abstract: In this paper, using matrix techniques, we compute the Ihara-zeta function and the number of spanning trees of the join of two semi-regular bipartite graphs. Furthermore, we show that the spectrum and the zeta function of the join of two semi-regular bipartite graphs can determine each other.

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

zbMATH Keywords

spectrumjoinspanning treeIhara-zeta functionsemi-regular bipartite graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Enumeration in graph theory (05C30) Graph operations (line graphs, products, etc.) (05C76) Other Dirichlet series and zeta functions (11M41)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• The Schur complement and its applications
• THE IHARA-SELBERG ZETA FUNCTION OF A TREE LATTICE
• Spectra of graphs
• On discrete subgroups of the two by two projective linear group over \(p\)-adic fields
• Properties determined by the Ihara zeta function of a graph
• A note on the zeta function of a graph
• Ihara zeta function and spectrum of the cone over a semiregular bipartite graph
• On the Ihara zeta function of cones over regular graphs
• Ihara zeta functions and cospectrality of joins of regular graphs
• Zeta functions and complexities of middle graphs of semiregular bipartite graphs
• Zeta functions and complexities of a semiregular bipartite graph and its line graph
• Spectra of subdivision-vertex join and subdivision-edge join of two graphs
• Bartholdi zeta functions of generalized join graphs
• Zeta functions of several corona-type graphs

Cited In (4)

• Zeta functions and complexities of middle graphs of semiregular 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
• Zeta functions of signed graphs

This page was built for publication: The Ihara-zeta function and the spectrum of the join of two semi-regular bipartite graphs

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