Back to Search
Start Over
Ring structure digraphs: Spectrum of adjacency matrix and application.
- Source :
-
Automation & Remote Control . Jun2010, Vol. 71 Issue 6, p1149-1157. 9p. 2 Diagrams. - Publication Year :
- 2010
-
Abstract
- Under elimination of two arcs, spectrum of digraph having ring structure and two Hamiltonian cycles is shown real, if and only if the number of vertices is even and “interval between arcs,” eliminated from the same cycle, is maximal. Possibility to apply the obtained results to evaluate failure-resistance of networks with ring topology is considered. [ABSTRACT FROM AUTHOR]
- Subjects :
- *DIRECTED graphs
*GRAPH theory
*LINEAR algebra
*TOPOLOGY
*POLYHEDRA
Subjects
Details
- Language :
- English
- ISSN :
- 00051179
- Volume :
- 71
- Issue :
- 6
- Database :
- Academic Search Index
- Journal :
- Automation & Remote Control
- Publication Type :
- Academic Journal
- Accession number :
- 51790815
- Full Text :
- https://doi.org/10.1134/S0005117910060160