Back to Search Start Over

Decomposition of Smith graphs in maximal reflexive cacti

Authors :
Marija Rasajski
B. Mihailović
Z. Radosavljević
Source :
Discrete Mathematics. 308:355-366
Publication Year :
2008
Publisher :
Elsevier BV, 2008.

Abstract

The spectrum of a graph is the family of eigenvalues of its (0,1) adjacency matrix. A simple graph is reflexive if its second largest eigenvalue @l"2 does not exceed 2. The graphic property @l"2=

Subjects

Subjects :
Discrete mathematics
Lévy family of graphs
Reflexive graph
Cactus
Induced subgraph
Second largest eigenvalue
Theoretical Computer Science
Vertex (geometry)
Graph theory
Combinatorics
Chordal graph
Reflexivity
Phenomenon
Discrete Mathematics and Combinatorics
Adjacency matrix
Eigenvalues and eigenvectors
Mathematics

Details

ISSN :
0012365X
Volume :
308
Database :
OpenAIRE
Journal :
Discrete Mathematics
Accession number :
edsair.doi.dedup.....6396b36eb88e30a55cd5f0e307808cfb

Tools

Authors Abstract Subjects Details