Back to Search
Start Over
A unified criterion for distinguishing graphs by their spectral radius.
- Source :
-
Linear & Multilinear Algebra . Aug2024, Vol. 72 Issue 12, p2022-2036. 15p. - Publication Year :
- 2024
-
Abstract
- Complementarity spectrum of a connected graph G, denoted by $ \Pi (G) $ Π (G) , is the set of spectral radii of all connected induced subgraphs of G. Further, G is said to be spectrally non-redundant if $ c(G) $ c (G) , the cardinality of $ \Pi (G) $ Π (G) , is equal to $ b(G) $ b (G) , the number of all non-isomorphic induced subgraphs of G. In this paper, we give a sufficient condition for a family of graphs to be spectrally non-redundant. Using this criterion, we show that several infinite families of graphs are spectrally non-redundant. Moreover, we apply the same condition to distinguish graphs by their spectral radius, which illustrates the main reason for associating a graph with its complementarity spectrum. [ABSTRACT FROM AUTHOR]
- Subjects :
- *GRAPH connectivity
*SUBGRAPHS
*EIGENVALUES
Subjects
Details
- Language :
- English
- ISSN :
- 03081087
- Volume :
- 72
- Issue :
- 12
- Database :
- Academic Search Index
- Journal :
- Linear & Multilinear Algebra
- Publication Type :
- Academic Journal
- Accession number :
- 179022962
- Full Text :
- https://doi.org/10.1080/03081087.2023.2228458