All graphs in which each pair of distinct vertices has exactly two common neighbors
Mathematica Bohemica (2005)
- Volume: 130, Issue: 1, page 101-105
- ISSN: 0862-7959
Access Full Article
top
Abstract
topHow to cite
topStevanović, Dragan. "All graphs in which each pair of distinct vertices has exactly two common neighbors." Mathematica Bohemica 130.1 (2005): 101-105. <http://eudml.org/doc/249576>.
@article{Stevanović2005,
abstract = {We find all connected graphs in which any two distinct vertices have exactly two common neighbors, thus solving a problem by B. Zelinka.},
author = {Stevanović, Dragan},
journal = {Mathematica Bohemica},
keywords = {graphs; adjacency matrix; eigenvalues of a graph; common neighbours; adjacency matrix; eigenvalues of a graph},
language = {eng},
number = {1},
pages = {101-105},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {All graphs in which each pair of distinct vertices has exactly two common neighbors},
url = {http://eudml.org/doc/249576},
volume = {130},
year = {2005},
}
TY - JOUR
AU - Stevanović, Dragan
TI - All graphs in which each pair of distinct vertices has exactly two common neighbors
JO - Mathematica Bohemica
PY - 2005
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 130
IS - 1
SP - 101
EP - 105
AB - We find all connected graphs in which any two distinct vertices have exactly two common neighbors, thus solving a problem by B. Zelinka.
LA - eng
KW - graphs; adjacency matrix; eigenvalues of a graph; common neighbours; adjacency matrix; eigenvalues of a graph
UR - http://eudml.org/doc/249576
ER -
References
top- Spectra of Graphs. Theory and Applications, Johann A. Barth, Heidelberg, 1995. (1995) MR1324340
- Graph Theory, Second edition, Graduate Texts in Mathematics, vol. 173, Springer, New York, 2000. (2000) Zbl0957.05001MR1743598
- Graphs in which each pair of vertices has exactly two common neighbours, Math. Bohem. 118 (1993), 163–165. (1993) Zbl0777.05092MR1223481
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.