论文信息 - THE EIGENSPACE OF THE EIGENVALUE -2 IN GENERALIZED LINE GRAPHS AND A PROBLEM IN SECURITY OF STATISTICAL DATABASES

THE EIGENSPACE OF THE EIGENVALUE -2 IN GENERALIZED LINE GRAPHS AND A PROBLEM IN SECURITY OF STATISTICAL DATABASES

We introduce the notion of the L-core of a graph what enables a simple description of some properties of the eigenspace of the eigenvalue −2 in generalized line graphs and an elegant formulation of the solution of a problem in the security of data in statistical databases.

Ljiljana Brankovic | Dragoš Cvetković | D. Cvetkovic | L. Brankovic

[1] Michael Doob,et al. Generalized line graphs , 1981, J. Graph Theory.

[2] Patrick W. Fowler,et al. Constructing fullerene graphs from their eigenvalues and angles , 2002 .

[3] Michael Doob,et al. On spectral characterizations and embeddings of graphs , 1979 .

[4] Michael Doob,et al. An interrelation between line graphs, eigenvalues, and matroids , 1973 .

[5] C. S. George Lee. School of electrical engineering , 1990 .

[6] Gultekin Özsoyoglu,et al. Auditing and Inference Control in Statistical Databases , 1982, IEEE Transactions on Software Engineering.

[7] D. Cvetkovic,et al. Graphs with Least Eigenvalue −2: The Star Complement Technique , 2001 .

[8] Domingos M. Cardoso. Convex Quadratic Programming Approach to the Maximum Matching Problem , 2001, J. Glob. Optim..