Author:
FIOL M. A.,GARRIGA E.,YEBRA J. L. A.
Abstract
The twisted odd graphs are obtained from the well-known odd graphs through an involutive
automorphism. As expected, the twisted odd graphs share some of the interesting properties
of the odd graphs but, in general, they seem to have a more involved structure. Here we
study some of their basic properties, such as their automorphism group, diameter, and
spectrum. They turn out to be examples of the so-called boundary graphs, which are
graphs satisfying an extremal property that arises from a bound for the diameter of a
graph in terms of its distinct eigenvalues.
Publisher
Cambridge University Press (CUP)
Subject
Applied Mathematics,Computational Theory and Mathematics,Statistics and Probability,Theoretical Computer Science
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. On Middle Cube Graphs;Electronic Journal of Graph Theory and Applications;2015-10
2. Boundary graphs: The limit case of a spectral property;Discrete Mathematics;2001-01