All graphs in which each pair of distinct vertices has exactly two common neighbors

Title:

All graphs in which each pair of distinct vertices has exactly two common neighbors

Creator:

Stevanović, Dragan

Identifier:

https://cdk.lib.cas.cz/client/handle/uuid:9a89849e-89c6-4a39-a8cf-43b8baa1368f
uuid:9a89849e-89c6-4a39-a8cf-43b8baa1368f
doi:10.21136/MB.2005.134219

Subject:

graphs, adjacency matrix, eigenvalues of a graph, and common neighbours

Type:

model:article and TEXT

Format:

bez média and svazek

Description:

We find all connected graphs in which any two distinct vertices have exactly two common neighbors, thus solving a problem by B. Zelinka.

Language:

English

Rights:

http://creativecommons.org/publicdomain/mark/1.0/
policy:public

Coverage:

101-105

Source:

Mathematica bohemica | 2005 Volume:130 | Number:1

Harvested from:

CDK

Metadata only:

false