TAILIEUCHUNG - Báo cáo toán học: "The Zeta Function of a Hypergraph"

Tuyển tập các báo cáo nghiên cứu khoa học về toán học trên tạp chí toán học quốc tế đề tài: The Zeta Function of a Hypergraph. | The Zeta Function of a Hypergraph Christopher K. Storm Mathematics Department Dartmouth College cstorm@ Submitted Aug 30 2006 Accepted Sep 22 2006 Published Oct 5 2006 Mathematics Subject Classification 05C38 Abstract We generalize the Ihara-Selberg zeta function to hypergraphs in a natural way. Hashimoto s factorization results for biregular bipartite graphs apply leading to exact factorizations. For d r -regular hypergraphs we show that a modified Riemann hypothesis is true if and only if the hypergraph is Ramanujan in the sense of Winnie Li and Patrick Sole. Finally we give an example to show how the generalized zeta function can be applied to graphs to distinguish non-isomorphic graphs with the same Ihara-Selberg zeta function. 1. Introduction The aim of this paper is to give a non-trivial generalization of the Ihara-Selberg zeta function to hypergraphs and show how our generalization can be thought of as a zeta function on a graph. We will be concerned with producing generalizations of many of the results known for the Ihara-Selberg zeta function factorizations functional equations in specific cases and an interpretation of a Riemann hypothesis. We will also look at some of the properties of hypergraphs that are determined by our generalization. Later in this section we will give the appropriate hypergraph definitions and path definitions necessary for the zeta function. Keqin Feng and Winnie Li give an Alon-Boppana type result for the eigenvalues of the adjacency operator of hypergraphs 8 THE ELECTRONIC JOURNAL OF COMBINATORICS 13 2006 R84 1 which will motivate a definition for Ramanujan hypergraphs given by Li and Sole 14 . We will also give the appropriate definitions to define a prime cycle in a hypergraph and give a formal definition of the zeta function. Section 2 is concerned with generalizing a construction of Motoko Kotani and Toshikazu Sunada 12 . The prime cycles in the hypergraph will correspond exactly to admissible cycles in a .

TÀI LIỆU LIÊN QUAN
TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.