The Spectra of Infinite Hypertrees

نویسنده

  • Joel Friedman
چکیده

We develop a model of regular, infinite hypertrees, to mimic for hypergraphs what infinite trees do for graphs. We then examine two notions of spectra or “first eigenvalue” for the infinite tree, obtaining a precise value for the first notion and obtaining some estimates for the second. The results indicate agreement of the first eigenvalue of the infinite hypertree with the “second eigenvalue” of a random hypergraph of the same degree, to within logarithmic factors, at least for the first notion of first eigenvalue.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Prüfer codes for hypertrees

1: We describe a new Prüfer code which works also for infinite hypertrees.

متن کامل

Prüfer codes for acyclic hypertrees

We describe a new Prüfer code based on star-reductions which works for infinite acyclic hypertrees.

متن کامل

On The Spectra of Hypertrees ⋆

In this paper we study the spectral properties of a family of trees characterized by two main features: they are spanning subgraphs of the hypercube, and their vertices bear a high degree of (connectedness) hierarchy. Such structures are here called binary hypertrees and they can be recursively defined as the so-called hierarchical product of several complete graphs on two vertices. AMS classif...

متن کامل

Optical properties of a semi-infinite medium consist of graphene based hyperbolic meta-materials with tilted optical axis

In this paper, the  optical properties of a semi-infinite medium composed of graphen-based hyperbolic meta-materials with the optical axis were tilted with respect to its boundary with air, by using the  Maxwell equations; then  the homogeneous effective medium approximation method was  studied. The results showed that the orientation of the structure layers (geometric induced anisotropy) affec...

متن کامل

ON THE SPECTRAL BEHAVIOR-OF DEUTERIO ANALOGUES OF SOME CAFtBOXYLIC ACIDS IN HEAVY WATER AND CORRELATION BETWEEN THEIR CARBONYL STRETCHING FREQUENCIES AND THEIR ACIDIC STRENGTHS AT INFINITE DILUTION

Infrared spectra of some deuterio analogues of carboxylic acids in heavy water have been investigated and their spectral behavior in carbonyl stretching frequency region have been interpreted in terms of their structural behavior in aqueous solutions. It has been shown that a linear relationship exists between carbonyl stretching frequency of solvated acids at infinite dilution and their...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Comput.

دوره 20  شماره 

صفحات  -

تاریخ انتشار 1991