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

DOI10.2298/PETF0314037BMaRDI QIDQ3409922zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

least eigenvaluedata security

Mathematics Subject Classification ID

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

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\)

Cited in

(8)

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

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)