# 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

top## How 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 ?

topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.