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

DOI10.1007/S00373-022-02482-2MaRDI QIDQ2124792zbMATH OpenOpenAlexFDO

Authors Xiaotong Li, Qi Yan, Xianan Jin

Publication date 11 April 2022

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

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)

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.

Recommendations

• The Ihara zeta function of the complement of a semiregular bipartite graph
• Ihara zeta functions and cospectrality of joins of regular graphs
• Ihara zeta function and spectrum of the cone over a semiregular bipartite graph
• The Ihara zeta function of a join graph of regular graph and its applications
• A zeta function of a semiregular weighted bipartite graph.

Cites work

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

Cited in

(7)

• Ihara zeta functions and cospectrality of joins of regular graphs
• Zeta functions and complexities of middle graphs of semiregular bipartite graphs
• The Ihara zeta function of a join graph of regular graph and its applications
• On a construction using commuting regular 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)