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

Authors: 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

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.

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

• The Schur complement and its applications
• Title not available (Why is that?)
• 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
• Zeta functions of graphs. A stroll through the garden
• 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 (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)