scholarly journals Gap sets for the spectra of cubic graphs

2021 ◽  
Vol 1 (1) ◽  
pp. 1-38
Author(s):  
Alicia Kollár ◽  
Peter Sarnak

We study gaps in the spectra of the adjacency matrices of large finite cubic graphs. It is known that the gap intervals ( 2 2 , 3 ) (2 \sqrt {2},3) and [ − 3 , − 2 ) [-3,-2) achieved in cubic Ramanujan graphs and line graphs are maximal. We give constraints on spectra in [ − 3 , 3 ] [-3,3] which are maximally gapped and construct examples which achieve these bounds. These graphs yield new instances of maximally gapped intervals. We also show that every point in [ − 3 , 3 ) [-3,3) can be gapped by planar cubic graphs. Our results show that the study of spectra of cubic, and even planar cubic, graphs is subtle and very rich.

2008 ◽  
Vol 308 (12) ◽  
pp. 2351-2365 ◽  
Author(s):  
Zsolt Patakfalvi
Keyword(s):  

2020 ◽  
Vol 343 (7) ◽  
pp. 111904
Author(s):  
Wenzhong Liu ◽  
Huazheng You ◽  
Qing Cui

2020 ◽  
Vol 29 (5) ◽  
pp. 664-671
Author(s):  
M. Haythorpe ◽  
A. Newcombe

AbstractA set of graphs are called cospectral if their adjacency matrices have the same characteristic polynomial. In this paper we introduce a simple method for constructing infinite families of cospectral regular graphs. The construction is valid for special cases of a property introduced by Schwenk. For the case of cubic (3-regular) graphs, computational results are given which show that the construction generates a large proportion of the cubic graphs, which are cospectral with another cubic graph.


Author(s):  
Jeeyun Oh ◽  
Mun-Young Chung ◽  
Sangyong Han

Despite of the popularity of interactive movie trailers, rigorous research on one of the most apparent features of these interfaces – the level of user control – has been scarce. This study explored the effects of user control on users’ immersion and enjoyment of the movie trailers, moderated by the content type. We conducted a 2 (high user control versus low user control) × 2 (drama film trailer versus documentary film trailer) mixed-design factorial experiment. The results showed that the level of user control over movie trailer interfaces decreased users’ immersion when the trailer had an element of traditional story structure, such as a drama film trailer. Participants in the high user control condition answered that they were less fascinated with, absorbed in, focused on, mentally involved with, and emotionally affected by the movie trailer than participants in the low user control condition only with the drama movie trailer. The negative effects of user control on the level of immersion for the drama trailer translated into users’ enjoyment. The impact of user control over interfaces on immersion and enjoyment varies depending on the nature of the media content, which suggests a possible trade-off between the level of user control and entertainment outcomes.


Mousaion ◽  
2016 ◽  
Vol 33 (3) ◽  
pp. 25-54
Author(s):  
Wanyenda Leonard Chilimo

 There is scant research-based evidence on the development and adoption of open access (OA) and institutional repositories (IRs) in Africa, and in Kenya in particular. This article reports on a study that attempted to fill that gap and provide feedback on the various OA projects and advocacy work currently underway in universities and research institutions in Kenya and in other developing countries. The article presents the findings of a descriptive study that set out to evaluate the current state of IRs in Kenya. Webometric approaches and interviews with IR managers were used to collect the data for the study. The findings showed that Kenya has made some progress in adopting OA with a total of 12 IRs currently listed in the Directory of Open Access Repositories (OpenDOAR) and five mandatory self-archiving policies listed in the Registry of Open Access Repositories Mandatory Archiving Policies (ROARMAP). Most of the IRs are owned by universities where theses and dissertations constitute the majority of the content type followed by journal articles. The results on the usage and impact of materials deposited in Kenyan IRs indicated that the most viewed publications in the repositories also received citations in Google Scholar, thereby signifying their impact and importance. The results also showed that there was a considerable interest in Swahili language publications among users of the repositories in Kenya.


2018 ◽  
Author(s):  
Caitlyn Johnston ◽  
William E. Davis

In the present study, we examined how the influence of exercise-related social media content on exercise motivation might differ across content type (with images vs. without images) and account type (individual vs. corporate). Using a 2 × 2 within-subjects experimental design, 229 participants viewed a series of 40 actual social media posts across the four conditions (individual posts with images, corporate posts with images, individual posts without images, and corporate posts without images) in a randomized order. Participants rated the extent to which they felt each social media post motivated them to exercise, would motivate others to exercise, and was posted for extrinsic reasons. Participants also completed other measures of individual differences including their own exercise motivation. Posts with images from individuals were more motivating than posts with images from corporations; however, corporate posts without images were more motivating than posts without images from individuals. Participants expected others to be similarly motivated by the stimuli, and perceived corporate posts as having been posted for more extrinsic reasons than individuals’ posts. These findings enhance our understanding of how social media may be used to promote positive health behaviors.


2000 ◽  
Vol 93 (supplement_3) ◽  
pp. 120-127 ◽  
Author(s):  
Chihiro Ohye ◽  
Tohru Shibazaki ◽  
Junji Ishihara ◽  
Jie Zhang

Object. The effects of gamma thalamotomy for parkinsonian and other kinds of tremor were evaluated. Methods. Thirty-six thalamotomies were performed in 31 patients by using a 4-mm collimator. The maximum dose was 150 Gy in the initial six cases, which was reduced to 130 Gy thereafter. The longest follow-up period was 6 years. The target was determined on T2-weighted and proton magnetic resonance (MR) images. The point chosen was in the lateral-most part of the thalamic ventralis intermedius nucleus. This is in keeping with open thalamotomy as practiced at the authors' institution. In 15 cases, gamma thalamotomy was the first surgical procedure. In other cases, previous therapeutic or vascular lesions were visible to facilitate targeting. Two types of tissue reaction were onserved on MR imaging: a simple oval shape and a complex irregular shape. Neither of these changes affected the clinical course. In the majority of cases, the tremor subsided after a latent interval of approximately 1 year after irradiation. The earliest response was demonstrated at 3 months. In five cases the tremor remained. In four of these cases, a second radiation session was administered. One of these four patients as well as another patient with an unsatisfactory result underwent open thalamotomy with microrecording. In both cases, depth recording adjacent to the necrotic area revealed normal neuronal activity, including the rhythmic discharge of tremor. Minor coagulation was performed and resulted in immediate and complete arrest of the remaining tremor. Conclusions. Gamma thalamotomy for Parkinson's disease seems to be an alternative useful method in selected cases.


2000 ◽  
Vol 93 (supplement_3) ◽  
pp. 113-119 ◽  
Author(s):  
D. Hung-Chi Pan ◽  
Wan-Yuo Guo ◽  
Wen-Yuh Chung ◽  
Cheng-Ying Shiau ◽  
Yue-Cune Chang ◽  
...  

Object. A consecutive series of 240 patients with arteriovenous malformations (AVMs) treated by gamma knife radiosurgery (GKS) between March 1993 and March 1999 was evaluated to assess the efficacy and safety of radiosurgery for cerebral AVMs larger than 10 cm3 in volume. Methods. Seventy-six patients (32%) had AVM nidus volumes of more than 10 cm3. During radiosurgery, targeting and delineation of AVM nidi were based on integrated stereotactic magnetic resonance (MR) imaging and x-ray angiography. The radiation treatment was performed using multiple small isocenters to improve conformity of the treatment volume. The mean dose inside the nidus was kept between 20 Gy and 24 Gy. The margin dose ranged between 15 to 18 Gy placed at the 55 to 60% isodose centers. Follow up ranged from 12 to 73 months. There was complete obliteration in 24 patients with an AVM volume of more than 10 cm3 and in 91 patients with an AVM volume of less than 10 cm3. The latency for complete obliteration in larger-volume AVMs was significantly longer. In Kaplan—Meier analysis, the complete obliteration rate in 40 months was 77% in AVMs with volumes between 10 to 15 cm3, as compared with 25% for AVMs with a volume of more than 15 cm3. In the latter, the obliteration rate had increased to 58% at 50 months. The follow-up MR images revealed that large-volume AVMs had higher incidences of postradiosurgical edema, petechiae, and hemorrhage. The bleeding rate before cure was 9.2% (seven of 76) for AVMs with a volume exceeding 10 cm3, and 1.8% (three of 164) for AVMs with a volume less than 10 cm3. Although focal edema was more frequently found in large AVMs, most of the cases were reversible. Permanent neurological complications were found in 3.9% (three of 76) of the patients with an AVM volume of more than 10 cm3, 3.8% (three of 80) of those with AVM volume of 3 to 10 cm3, and 2.4% (two of 84) of those with an AVM volume less than 3 cm3. These differences in complications rate were not significant. Conclusions. Recent improvement of radiosurgery in conjunction with stereotactic MR targeting and multiplanar dose planning has permitted the treatment of larger AVMs. It is suggested that gamma knife radiosurgery is effective for treating AVMs as large as 30 cm3 in volume with an acceptable risk.


2000 ◽  
Vol 93 (supplement_3) ◽  
pp. 96-101 ◽  
Author(s):  
Jong Hee Chang ◽  
Jin Woo Chang ◽  
Yong Gou Park ◽  
Sang Sup Chung

Object. The authors sought to evaluate the effects of gamma knife radiosurgery (GKS) on cerebral arteriovenous malformations (AVMs) and the factors associated with complete occlusion. Methods. A total of 301 radiosurgical procedures for 277 cerebral AVMs were performed between December 1988 and December 1999. Two hundred seventy-eight lesions in 254 patients who were treated with GKS from May 1992 to December 1999 were analyzed. Several clinical and radiological parameters were evaluated. Conclusions. The total obliteration rate for the cases with an adequate radiological follow up of more than 2 years was 78.9%. In multivariate analysis, maximum diameter, angiographically delineated shape of the AVM nidus, and the number of draining veins significantly influenced the result of radiosurgery. In addition, margin radiation dose, Spetzler—Martin grade, and the flow pattern of the AVM nidus also had some influence on the outcome. In addition to the size, topography, and radiosurgical parameters of AVMs, it would seem to be necessary to consider the angioarchitectural and hemodynamic aspects to select proper candidates for radiosurgery.


Sign in / Sign up

Export Citation Format

Share Document