ALL libraries (COBIB.SI union bibliographic/catalogue database)
13.
Large regular bipartite graphs with median eigenvalue 1
Guo, Krystal ; Mohar, Bojan, 1956-
A recent result of one of the authors says that every connected subcubic bipartite graph that is not isomorphic to the Heawood graph has at least one, and in fact a positive proportion of its ...eigenvalues in the interval ▫$[-1,1]$▫. We construct an infinite family of connected cubic bipartite graphs which have no eigenvalues in the open interval ▫$(-1,1)$▫, thus showing that the interval ▫$[-1,1]$▫ cannot be replaced by any smaller symmetric subinterval even when allowing any finite number of exceptions. Similar examples with vertices of larger degrees are considered and it is also shown that their eigenvalue distribution has somewhat unusual properties. By taking limits of these graphs, we obtain examples of infinite vertex-transitive ▫$r$▫-regular graphs for every ▫$r \geqslant 3$▫, whose spectrum consists of points ▫${\pm}1$▫ together with intervals ▫$[r-2,r]$▫ and ▫$[-r,-r+2]$▫. These examples shed some light onto a question communicated by Daniel Lenz and Matthias Keller with motivation in relation to the Baum-Connes Conjecture.
It was not necessary to add the material to the shelf.
Bibliographic material was successfully added on shelf.
Adding bibliographical material on shelf was not successful.
Material is already on the shelf.
Permalink
URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year
Impact factor
Edition
Category
Classification
JCR
SNIP
JCR
SNIP
JCR
SNIP
JCR
SNIP
Select the library membership card:
DRS,
in which the journal is indexed
Database name
Field
Year
Links to authors' personal bibliographies
Links to information on researchers in the SICRIS system
Subject headings in COBISS General List of Subject Headings
Select pickup location
The material from the parent unit is free. If the material is delivered to the pickup location from another unit, the library may charge you for this service.
