General information
Latest issue
Impact factor
Guidelines for authors
Submit a manuscript

Search papers
Search references

Latest issue
Current issues
Archive issues
What is RSS

Avtomat. i Telemekh.:

Personal entry:
Save password
Forgotten password?

Avtomat. i Telemekh., 2000, Issue 9, Pages 15–43 (Mi at350)  

This article is cited in 62 scientific papers (total in 62 papers)

Stochastic Systems

The matrix of maximal outgoing forests of a digraph and its applications

R. P. Agaev, P. Yu. Chebotarev

Institute of Control Sciences, Russian Academy of Sciences

Full text: PDF file (400 kB)

English version:
Automation and Remote Control, 2000, 61:9, 1424–1450

Bibliographic databases:
UDC: 519.172:512.643.8
MSC: Primary 05C20; Secondary 05C05
Presented by the member of Editorial Board: . . 

Received: 06.03.2000

Citation: R. P. Agaev, P. Yu. Chebotarev, “The matrix of maximal outgoing forests of a digraph and its applications”, Avtomat. i Telemekh., 2000, no. 9, 15–43; Autom. Remote Control, 61:9 (2000), 1424–1450

Citation in format AMSBIB
\by R.~P.~Agaev, P.~Yu.~Chebotarev
\paper The matrix of maximal outgoing forests of a~digraph and its applications
\jour Avtomat. i Telemekh.
\yr 2000
\issue 9
\pages 15--43
\jour Autom. Remote Control
\yr 2000
\vol 61
\issue 9
\pages 1424--1450

Linking options:

    SHARE: FaceBook Twitter Livejournal

    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    This publication is cited in the following articles:
    1. Chebotarev P., Agaev R., “Forest Matrices Around the Laplacian Matrix”, Linear Alg. Appl., 356 (2002), 253–274  crossref  mathscinet  zmath  isi  scopus
    2. Fouss F., Pirotte A., Renders J.-M., Saerens M., “Random-Walk Computation of Similarities Between Nodes of a Graph with Application to Collaborative Recommendation”, IEEE Trans. Knowl. Data Eng., 19:3 (2007), 355–369  crossref  isi  elib  scopus
    3. P. Yu. Chebotarev, R. P. Agaev, “Coordination in multiagent systems and Laplacian spectra of digraphs”, Autom. Remote Control, 70:3 (2009), 469–483  mathnet  crossref  mathscinet  zmath  isi  elib  elib
    4. Masuda N., Kawamura Y., Kori H., “Impact of Hierarchical Modular Structure on Ranking of Individual Nodes in Directed Networks”, New J. Phys., 11 (2009), 113002  crossref  isi  elib  scopus
    5. Masuda N., Kawamura Y., Kori H., “Analysis of Relative Influence of Nodes in Directed Networks”, Phys. Rev. E, 80:4, Part 2 (2009), 046114  crossref  adsnasa  isi  elib  scopus
    6. Cao Y., Ren W., “Lqr-Based Optimal Linear Consensus Algorithms”, 2009 American Control Conference, Vols 1-9, Proceedings of the American Control Conference, IEEE, 2009, 5204–5209  crossref  isi  scopus
    7. R. P. Agaev, P. Yu. Chebotarev, “Skhodimost i ustoichivost v zadachakh soglasovaniya kharakteristik (obzor bazovykh rezultatov)”, UBS, 30.1 (2010), 470–505  mathnet  elib
    8. Kawamura Y., Nakao H., Arai K., Kori H., Kuramoto Y., “Phase Synchronization Between Collective Rhythms of Globally Coupled Oscillator Groups: Noiseless Nonidentical Case”, Chaos, 20:4 (2010), 043110  crossref  mathscinet  zmath  adsnasa  isi  scopus
    9. Masuda N., Kawamura Y., Kori H., “Collective Fluctuations in Networks of Noisy Components”, New J. Phys., 12 (2010), 093007  crossref  mathscinet  isi  scopus
    10. Olfati-Saber R., Fax J.A., Murray R.M., “Reply to “Comments on ‘`Consensus and Cooperation in Networked Multi-Agent Systems”’'”, Proc. IEEE, 98:7 (2010), 1354–1355  crossref  isi  elib  scopus
    11. Mantrach A., Yen L., Callut J., Francoisse K., Shimbo M., Saerens M., “The Sum-Over-Paths Covariance Kernel: a Novel Covariance Measure Between Nodes of a Directed Graph”, IEEE Trans. Pattern Anal. Mach. Intell., 32:6 (2010), 1112–1126  crossref  isi  elib  scopus
    12. Cao Y., Ren W., “Optimal Linear-Consensus Algorithms: an Lqr Perspective”, IEEE Trans. Syst. Man Cybern. Part B-Cybern., 40:3, SI (2010), 819–830  crossref  isi  elib  scopus
    13. Cao Y., Li Ya., Ren W., Chen Ya., “Distributed Coordination of Networked Fractional-Order Systems”, IEEE Trans. Syst. Man Cybern. Part B-Cybern., 40:2 (2010), 362–370  crossref  isi  elib  scopus
    14. Cao Y., Ren W., “Distributed Formation Control for Fractional-Order Systems: Dynamic Interaction and Absolute/Relative Damping”, Syst. Control Lett., 59:3-4 (2010), 233–240  crossref  mathscinet  zmath  isi  elib  scopus
    15. Meng Z., Cao Y., Ren W., “Stability and Convergence Analysis of Multi-Agent Consensus with Information Reuse”, Int. J. Control, 83:5 (2010), 1081–1092  crossref  mathscinet  zmath  isi  elib  scopus
    16. Meng Z., Ren W., Cao Y., You Zh., “Some Stability and Boundedness Conditions for Second-Order Leaderless and Leader-Following Consensus with Communication and Input Delays”, 2010 American Control Conference, Proceedings of the American Control Conference, IEEE, 2010, 574–579  crossref  isi
    17. Agaev R., Chebotarev P., “Which Digraphs with Ring Structure Are Essentially Cyclic?”, Adv. Appl. Math., 45:2 (2010), 232–251  crossref  mathscinet  zmath  isi  elib  scopus
    18. Chebotarev P., “Comments on “Consensus and Cooperation in Networked Multi-Agent Systems””, Proc. IEEE, 98:7 (2010), 1353–1354  crossref  isi  elib  scopus
    19. I. B. Furtat, “Robastnaya sinkhronizatsiya seti vzaimosvyazannykh nelineinykh sistem s kompensatsiei vozmuschenii”, Probl. upravl., 4 (2011), 46–52  mathnet
    20. I. A. Dzhunusov, A. L. Fradkov, “Synchronization in networks of linear agents with output feedbacks”, Autom. Remote Control, 72:8 (2011), 1615–1626  mathnet  crossref  mathscinet  zmath  isi
    21. R. P. Agaev, “Diskretnaya protsedura soglasovaniya kharakteristik s pomoschyu minimalnogo tsikla, ob'edinyayuschego bazovye bikomponenty”, UBS, 34 (2011), 46–61  mathnet
    22. R. P. Agaev, P. Yu. Chebotarev, “The projection method for reaching consensus and the regularized power limit of a stochastic matrix”, Autom. Remote Control, 72:12 (2011), 2458–2476  mathnet  crossref  mathscinet  zmath  isi
    23. I. B. Furtat, “Robust synchronization of dynamical networks with compensation of disturbances”, Autom. Remote Control, 72:12 (2011), 2516–2526  mathnet  crossref  mathscinet  zmath  isi
    24. Meng Z., Ren W., Cao Y., You Zh., “Leaderless and Leader-Following Consensus with Communication and Input Delays Under a Directed Network Topology”, IEEE Trans. Syst. Man Cybern. Part B-Cybern., 41:1 (2011), 75–88  crossref  isi  elib  scopus
    25. Fradkov A., Junussov I., “Synchronization of Linear Object Networks by Output Feedback”, 2011 50th IEEE Conference on Decision and Control and European Control Conference (CDC-Ecc), IEEE, 2011, 8188–8192  crossref  mathscinet  isi
    26. Furtat I.B., “Konsensusnoe upravlenie lineinoi dinamicheskoi setyu po vykhodu s kompensatsiei vozmuschenii”, Mekhatronika, avtomatizatsiya, upravlenie, 2011, no. 4, 12–18  elib
    27. Furtat I.B., “Robastnaya sinkhronizatsiya dinamicheskoi seti s pereklyuchayuscheisya strukturoi”, Informatsionno-upravlyayuschie sistemy, 2011, no. 5, 23–30  mathscinet  elib
    28. R. P. Agaev, P. Yu. Chebotarev, “A cyclic representation of discrete coordination procedures”, Autom. Remote Control, 73:1 (2012), 161–166  mathnet  crossref  isi
    29. R. P. Agaev, “The region of convergence of the differential model of consensus”, Autom. Remote Control, 75:3 (2014), 563–569  mathnet  crossref  isi
    30. Cao Y., Ren W., Egerstedt M., “Distributed Containment Control with Multiple Stationary Or Dynamic Leaders in Fixed and Switching Directed Networks”, Automatica, 48:8 (2012), 1586–1597  crossref  mathscinet  zmath  isi  elib  scopus
    31. Fouss F., Francoisse K., Yen L., Pirotte A., Saerens M., “An Experimental Investigation of Kernels on Graphs for Collaborative Recommendation and Semisupervised Classification”, Neural Netw., 31 (2012), 53–72  crossref  zmath  isi  elib  scopus
    32. Zhou Jiakang, Ma Guangfu, Hu Qinglei, “Delay Depending Decentralized Adaptive Attitude Synchronization Tracking Control of Spacecraft Formation”, Chin. J. Aeronaut., 25:3 (2012), 406–415  crossref  isi  elib  scopus
    33. Kori H., Kawamura Y., Masuda N., “Structure of Cell Networks Critically Determines Oscillation Regularity”, J. Theor. Biol., 297 (2012), 61–72  crossref  mathscinet  zmath  isi  elib  scopus
    34. I. B. Furtat, “Adaptivnoe upravlenie dinamicheskoi setyu s lineinymi podsistemami”, Vestn. Astrakhan. gos. tekhn. un-ta. Ser. upravlenie, vychisl. tekhn. inform., 2012, no. 1, 69–78  mathnet
    35. Amelina N.O., Fradkov A.L., “Metod usrednennykh modelei v zadache dostizheniya konsensusa”, Stokhasticheskaya optimizatsiya v informatike, 8:1-1 (2012), 3–39  mathscinet  elib
    36. P. Yu. Chebotarev, R. P. Agaev, “Ob asimptotike v modelyakh konsensusa”, UBS, 43 (2013), 55–77  mathnet
    37. Wen G., Hu G., Yu W., Cao J., Chen G., “Consensus Tracking for Higher-Order Multi-Agent Systems with Switching Directed Topologies and Occasionally Missing Control Inputs”, Syst. Control Lett., 62:12 (2013), 1151–1158  crossref  mathscinet  zmath  isi  elib  scopus
    38. Furtat I.B., “Robust Control for a Specific Class of Non-Minimum Phase Dynamical Networks”, J. Comput. Syst. Sci. Int., 53:1 (2014), 33–46  crossref  mathscinet  zmath  isi  elib  scopus
    39. Chen W., Wen Ch., Hua Sh., Sun Ch., “Distributed Cooperative Adaptive Identification and Control for a Group of Continuous-Time Systems with a Cooperative Pe Condition via Consensus”, IEEE Trans. Autom. Control, 59:1 (2014), 91–106  crossref  mathscinet  zmath  isi  elib  scopus
    40. Chebotarev P. Agaev R., “the Forest Consensus Theorem”, IEEE Trans. Autom. Control, 59:9 (2014), 2475–2479  crossref  mathscinet  zmath  isi  elib  scopus
    41. Chen W., Hua Sh., Ge Sh.S., “Consensus-Based Distributed Cooperative Learning Control For a Group of Discrete-Time Nonlinear Multi-Agent Systems Using Neural Networks”, Automatica, 50:9 (2014), 2254–2268  crossref  mathscinet  zmath  isi  scopus
    42. Kammerdiner A.R., Pasiliao E.L., “in and Out Forests on Combinatorial Landscapes”, Eur. J. Oper. Res., 236:1 (2014), 78–84  crossref  mathscinet  zmath  isi  elib  scopus
    43. Kawamura Y., “Phase Synchronization Between Collective Rhythms of Fully Locked Oscillator Groups”, Sci Rep, 4 (2014), 4832  crossref  isi
    44. Chen W., Hua Sh., Zhang H., “Consensus-Based Distributed Cooperative Learning From Closed-Loop Neural Control Systems”, IEEE Trans. Neural Netw. Learn. Syst., 26:2 (2015), 331–345  crossref  mathscinet  isi  elib  scopus
    45. Sarwate A.D. Javidi T., “Distributed Learning of Distributions Via Social Sampling”, IEEE Trans. Autom. Control, 60:1 (2015), 34–45  crossref  mathscinet  zmath  isi  elib  scopus
    46. R. P. Agaev, P. Yu. Chebotarev, “The projection method for continuous-time consensus seeking”, Autom. Remote Control, 76:8 (2015), 1436–1445  mathnet  crossref  isi  elib  elib
    47. Mei Jie, “Weighted Consensus For Multiple Lagrangian Systems Under a Directed Graph”, 2015 Chinese Automation Congress (Cac), IEEE, 2015, 1064–1068  crossref  isi  scopus
    48. A. V. Proskurnikov, A. L. Fradkov, “Problems and methods of network control”, Autom. Remote Control, 77:10 (2016), 1711–1740  mathnet  crossref  isi  elib
    49. Kawamura Y., Nakao H., “Optimization of Noise-Induced Synchronization of Oscillator Networks”, Phys. Rev. E, 94:3 (2016), 032201  crossref  mathscinet  isi  elib  scopus
    50. Mei J., Ren W., Chen J., “Distributed Consensus of Second-Order Multi-Agent Systems With Heterogeneous Unknown Inertias and Control Gains Under a Directed Graph”, IEEE Trans. Autom. Control, 61:8 (2016), 2019–2034  crossref  mathscinet  zmath  isi  elib  scopus
    51. Junussov I.A., “Static Consensus in Passifiable Linear Networks”, Int. J. Differ. Equat., 2016, 9192127  crossref  mathscinet  zmath  isi  elib  scopus
    52. Xie S., Guo L., “Compressive Distributed Adaptive Filtering”, Proceedings of the 35Th Chinese Control Conference 2016, Chinese Control Conference, eds. Chen J., Zhao Q., IEEE, 2016, 5229–5234  isi
    53. R. P. Agaev, P. Yu. Chebotarev, “Models of latent consensus”, Autom. Remote Control, 78:1 (2017), 88–99  mathnet  crossref  mathscinet  isi  elib
    54. S. I. Tomashevich, “Control for a system of linear agents based on a high order adaptation algorithm”, Autom. Remote Control, 78:2 (2017), 276–288  mathnet  crossref  mathscinet  isi  elib
    55. Masuda N., Porter M.A., Lambiotte R., “Random Walks and Diffusion on Networks”, Phys. Rep.-Rev. Sec. Phys. Lett., 716 (2017), 1–58  crossref  mathscinet  zmath  isi  scopus
    56. Wang R., Dong X., Li Q., Ren Zh., “Distributed Adaptive Control For Time-Varying Formation of General Linear Multi-Agent Systems”, Int. J. Syst. Sci., 48:16 (2017), 3491–3503  crossref  mathscinet  zmath  isi  scopus
    57. Wang Rui, Dong Xiwang, Li Qingdong, Qin Zekui, Ren Zhang, “Adaptive Output-Feedback Time-Varying Formation Protocol Design For Linear Swarm Systems With Directed Topology”, Proceedings of the 36Th Chinese Control Conference (Ccc 2017), Chinese Control Conference, eds. Liu T., Zhao Q., IEEE, 2017, 8455–8460  isi
    58. Ai W., Chen W., Hua Sh., “Distributed Cooperative Learning For a Group of Uncertain Systems Via Output Feedback and Neural Networks”, J. Frankl. Inst.-Eng. Appl. Math., 355:5 (2018), 2536–2561  crossref  mathscinet  isi  scopus
    59. Parsegov S., Chebotarev P., “Second-Order Agents on Ring Digraphs”, 2018 22Nd International Conference on System Theory, Control and Computing (Icstcc), International Conference on System Theory Control and Computing, eds. Barbu M., Solea R., Filipescu A., IEEE, 2018, 609–614  isi
    60. Guo Zh., Jiang Ch., Mei J., Ma G., “Fully Distributed Consensus For Second-Order Uncertain Multi-Agent Systems Under a Directed Graph”, 2018 15Th International Conference on Control, Automation, Robotics and Vision (Icarcv), International Conference on Control Automation Robotics and Vision, IEEE, 2018, 492–496  isi
    61. V. S. Kozyakin, N. A. Kuznetsov, P. Yu. Chebotarev, “Konsensus v asinkhronnykh multiagentnykh sistemakh. I. Asinkhronnye modeli konsensusa”, Avtomat. i telemekh., 2019, no. 4, 3–40  mathnet  crossref  elib
    62. Wang Q., Psillakis H.E., Sun Ch., “Cooperative Control of Multiple Agents With Unknown High-Frequency Gain Signs Under Unbalanced and Switching Topologies”, IEEE Trans. Autom. Control, 64:6 (2019), 2495–2501  crossref  isi
  • Avtomatika i Telemekhanika
    Number of views:
    This page:548
    Full text:130
    First page:2

    Contact us:
     Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2020