Metrically regular square of metrically regular bipartite graphs of diameter
Archivum Mathematicum (2018)
- Volume: 054, Issue: 4, page 227-237
- ISSN: 0044-8753
Access Full Article
top
Abstract
topHow to cite
topVetchý, Vladimír. "Metrically regular square of metrically regular bipartite graphs of diameter $D = 7$." Archivum Mathematicum 054.4 (2018): 227-237. <http://eudml.org/doc/294633>.
@article{Vetchý2018,
abstract = {The present paper deals with the spectra of powers of metrically regular graphs. We prove that there is only two tables of the parameters of an association scheme so that the corresponding metrically regular bipartite graph of diameter $D = 7$ (8 distinct eigenvalues of the adjacency matrix) has the metrically regular square. The results deal with the graphs of the diameter $D < 7$ see [8], [9] and [10].},
author = {Vetchý, Vladimír},
journal = {Archivum Mathematicum},
keywords = {spectra of graphs; squares of graphs; distance regular graphs; association scheme; metrically regular graphs; bipartite graphs; Kneser graph},
language = {eng},
number = {4},
pages = {227-237},
publisher = {Department of Mathematics, Faculty of Science of Masaryk University, Brno},
title = {Metrically regular square of metrically regular bipartite graphs of diameter $D = 7$},
url = {http://eudml.org/doc/294633},
volume = {054},
year = {2018},
}
TY - JOUR
AU - Vetchý, Vladimír
TI - Metrically regular square of metrically regular bipartite graphs of diameter $D = 7$
JO - Archivum Mathematicum
PY - 2018
PB - Department of Mathematics, Faculty of Science of Masaryk University, Brno
VL - 054
IS - 4
SP - 227
EP - 237
AB - The present paper deals with the spectra of powers of metrically regular graphs. We prove that there is only two tables of the parameters of an association scheme so that the corresponding metrically regular bipartite graph of diameter $D = 7$ (8 distinct eigenvalues of the adjacency matrix) has the metrically regular square. The results deal with the graphs of the diameter $D < 7$ see [8], [9] and [10].
LA - eng
KW - spectra of graphs; squares of graphs; distance regular graphs; association scheme; metrically regular graphs; bipartite graphs; Kneser graph
UR - http://eudml.org/doc/294633
ER -
References
top- Bannai, E, Ito, T., Algebraic Combinatorics I, The Bejamin/Cummings Publishing Company, California, 1984. (1984) MR0882540
- Barile, M., Weisstein, E.W., Kneser Graph, From MathWorld-A Wolfram Web Resource, http://mathworld.wolfram.com/KneserGraph.html.
- Bose, R.C., Shimamoto, T., 10.1080/01621459.1952.10501161, J. Amer. Statist. Assoc. 47 (1952), 151–184. (1952) MR0048772DOI10.1080/01621459.1952.10501161
- Bose, R.C., Shimamoto, T., 10.1214/aoms/1177706356, Ann. Math. Statist. 30 (1959), 21–36. (1959) MR0102157DOI10.1214/aoms/1177706356
- Cvetković, D.M., Doob, M., Sachs, H., Spectra of graphs, Deutscher Verlag der Wissenchaften, Berlin, 1980. (1980) MR0690768
- Sachs, H., Über selbstkomplement are Graphen, Publ. Math. Debrecen 9 (1962), 270–288. (1962) MR0151953
- Smith, J.H., Some properties of the spectrum of a graph, Comb.Struct. and their Applications, Gordon and Breach, Sci. Publ. Inc., New York-London-Paris, 1970, pp. 403–406. (1970) Zbl0249.05136MR0266799
- Vetchý, V., Metrically regular square of metrically regular bigraphs I, Arch. Math. (Brno) 27b (1991), 183–197. (1991) MR1189214
- Vetchý, V., Metrically regular square of metrically regular bigraphs II, Arch. Math. (Brno) 28 (1992), 17–24. (1992) MR1201862
- Vetchý, V., Metrically regular square of metrically regular bipartite graphs of diameter , Arch. Math. (Brno) 29 (1993), 29–38. (1993) MR1242626
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.