The eigenspace of the eigenvalue -2 in generalized line graphs and a problem in security of statistical databases

DOI10.2298/PETF0314037BzbMATH Open1105.05041OpenAlexW2030541275MaRDI QIDQ3409922FDOQ3409922

Authors: Ljiljana Brankovic, Dragoš Cvetković 

Publication date: 20 November 2006

Published in: Publikacije Elektrotehnickog fakulteta - serija: matematika (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2298/petf0314037b

Recommendations

• Graphs with least eigenvalue \(-2\); the eigenspace of the eigenvalue \(-2\)
• Characterizations of the family of all generalized line graphs-finite and infinite- and classification of the family of all graphs whose least eigenvalues \ge - 2
• scientific article; zbMATH DE number 4023327
• scientific article; zbMATH DE number 2117218
• Cospectral graphs with least eigenvalue at least \(-2\)

zbMATH Keywords

least eigenvaluedata security

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Database theory (68P15)

Cited In (8)

• Zeta functions of line, middle, total graphs of a graph and their coverings
• The spectra of some families of digraphs
• Graph spectra in computer science
• Signed line graphs with least eigenvalue -2: the star complement technique
• The non-negative spectrum of a digraph
• Graphs with least eigenvalue \(-2\): ten years on
• Discrete algorithms and methods for security of statistical databases related to the work of Mirka Miller
• Quantifying privacy: a novel entropy-based measure of disclosure risk

This page was built for publication: The eigenspace of the eigenvalue -2 in generalized line graphs and a problem in security of statistical databases

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3409922)