On a dynamic extension of the theory of graphs
- 1 January 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 100 (07431619) , 1234-1239 vol.2
- https://doi.org/10.1109/acc.2002.1023188
Abstract
We consider a graph of a given order whose topology is dictated by an underlying controlled dynamics. This dynamic graph structure provides a convenient framework for modeling distributed dynamic systems where the topology of the interaction among its elements evolves in time. The static theory of graphs has been an active area of research in non-enumerative combinatorics. In this paper, we propose a framework for studying dynamic graphs as an area that lies at the intersection of dynamical systems and combinatorics. We also highlight the directions which we find to be particularly promising in this venue.Keywords
This publication has 10 references indexed in Scilit:
- Formation Flying Control of Multiple Spacecraft via Graphs, Matrix Inequalities, and SwitchingJournal of Guidance, Control, and Dynamics, 2001
- Modern Graph TheoryPublished by Springer Nature ,1998
- Dynamic graph modelsMathematical and Computer Modelling, 1997
- Laplacian matrices of graphs: a surveyLinear Algebra and its Applications, 1994
- Graph Theory ApplicationsPublished by Springer Nature ,1992
- Combinatorial Matrix TheoryPublished by Cambridge University Press (CUP) ,1991
- Edge rotations and distance between graphsČasopis pro pěstování matematiky, 1985
- A property of eigenvectors of nonnegative symmetric matrices and its application to graph theoryCzechoslovak Mathematical Journal, 1975
- Algebraic connectivity of graphsCzechoslovak Mathematical Journal, 1973
- GRAPH THEORYPublished by Defense Technical Information Center (DTIC) ,1969