{"id":"https://openalex.org/W1977594883","doi":"https://doi.org/10.1109/tac.2011.2168912","title":"On the Reachability and Observability of Path and Cycle Graphs","display_name":"On the Reachability and Observability of Path and Cycle Graphs","publication_year":2011,"publication_date":"2011-09-28","ids":{"openalex":"https://openalex.org/W1977594883","doi":"https://doi.org/10.1109/tac.2011.2168912","mag":"1977594883"},"language":"en","primary_location":{"id":"doi:10.1109/tac.2011.2168912","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2011.2168912","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007835571","display_name":"Gianfranco Parlangeli","orcid":"https://orcid.org/0000-0003-4991-3698"},"institutions":[{"id":"https://openalex.org/I4210096856","display_name":"Innovation Engineering (Italy)","ror":"https://ror.org/00sxjp357","country_code":"IT","type":"company","lineage":["https://openalex.org/I4210096856"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"G. Parlangeli","raw_affiliation_strings":["Department of Engineering, University of Lecce, Lecce, Italy","Dept. of Eng., Univ. of Lecce, Lecce, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Engineering, University of Lecce, Lecce, Italy","institution_ids":["https://openalex.org/I4210096856"]},{"raw_affiliation_string":"Dept. of Eng., Univ. of Lecce, Lecce, Italy","institution_ids":["https://openalex.org/I4210096856"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017893179","display_name":"Giuseppe Notarstefano","orcid":"https://orcid.org/0000-0002-0906-7848"},"institutions":[{"id":"https://openalex.org/I4210096856","display_name":"Innovation Engineering (Italy)","ror":"https://ror.org/00sxjp357","country_code":"IT","type":"company","lineage":["https://openalex.org/I4210096856"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"G. Notarstefano","raw_affiliation_strings":["Department of Engineering, University of Lecce, Lecce, Italy","Dept. of Eng., Univ. of Lecce, Lecce, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Engineering, University of Lecce, Lecce, Italy","institution_ids":["https://openalex.org/I4210096856"]},{"raw_affiliation_string":"Dept. of Eng., Univ. of Lecce, Lecce, Italy","institution_ids":["https://openalex.org/I4210096856"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5007835571"],"corresponding_institution_ids":["https://openalex.org/I4210096856"],"apc_list":null,"apc_paid":null,"fwci":12.9362,"has_fulltext":false,"cited_by_count":225,"citation_normalized_percentile":{"value":0.98895255,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"57","issue":"3","first_page":"743","last_page":"748"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9937999844551086,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11347","display_name":"Neural Networks Stability and Synchronization","score":0.992900013923645,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/unobservable","display_name":"Unobservable","score":0.9170171022415161},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.8777157068252563},{"id":"https://openalex.org/keywords/observability","display_name":"Observability","score":0.8465350866317749},{"id":"https://openalex.org/keywords/observable","display_name":"Observable","score":0.6797164678573608},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.5119699239730835},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4954599142074585},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4781970977783203},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4756968915462494},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46901196241378784},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4522151052951813},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.449226051568985},{"id":"https://openalex.org/keywords/simple-graph","display_name":"Simple graph","score":0.4233853816986084},{"id":"https://openalex.org/keywords/directed-graph","display_name":"Directed graph","score":0.41506949067115784},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3683517873287201},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.16298875212669373},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.09928891062736511}],"concepts":[{"id":"https://openalex.org/C2780695315","wikidata":"https://www.wikidata.org/wiki/Q3799040","display_name":"Unobservable","level":2,"score":0.9170171022415161},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.8777157068252563},{"id":"https://openalex.org/C36299963","wikidata":"https://www.wikidata.org/wiki/Q1369844","display_name":"Observability","level":2,"score":0.8465350866317749},{"id":"https://openalex.org/C32848918","wikidata":"https://www.wikidata.org/wiki/Q845789","display_name":"Observable","level":2,"score":0.6797164678573608},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.5119699239730835},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4954599142074585},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4781970977783203},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4756968915462494},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46901196241378784},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4522151052951813},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.449226051568985},{"id":"https://openalex.org/C2993105083","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Simple graph","level":3,"score":0.4233853816986084},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.41506949067115784},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3683517873287201},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.16298875212669373},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.09928891062736511},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tac.2011.2168912","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2011.2168912","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","raw_type":"journal-article"},{"id":"pmh:oai:cris.unibo.it:11585/671835","is_oa":false,"landing_page_url":"http://hdl.handle.net/11585/671835","pdf_url":null,"source":{"id":"https://openalex.org/S4306402579","display_name":"Archivio istituzionale della ricerca (Alma Mater Studiorum Universit\u00e0 di Bologna)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210117483","host_organization_name":"Istituto di Ematologia di Bologna","host_organization_lineage":["https://openalex.org/I4210117483"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W186974785","https://openalex.org/W613360614","https://openalex.org/W1963649370","https://openalex.org/W1999823604","https://openalex.org/W2003623802","https://openalex.org/W2112668583","https://openalex.org/W2126826802","https://openalex.org/W2143621160","https://openalex.org/W2145291156","https://openalex.org/W2146622348","https://openalex.org/W2147345946","https://openalex.org/W2147540630","https://openalex.org/W2153775930","https://openalex.org/W2156488704","https://openalex.org/W2160039086","https://openalex.org/W2160643434","https://openalex.org/W2167462080","https://openalex.org/W2613784664","https://openalex.org/W6607646122"],"related_works":["https://openalex.org/W2614563012","https://openalex.org/W4293337373","https://openalex.org/W1968533609","https://openalex.org/W2486803649","https://openalex.org/W1984270607","https://openalex.org/W2151842462","https://openalex.org/W2349333549","https://openalex.org/W2368361611","https://openalex.org/W2783646289","https://openalex.org/W1968702692"],"abstract_inverted_index":{"In":[0],"this":[1],"technical":[2],"note":[3],"we":[4,33,132],"investigate":[5],"the":[6,23,51,55,84,89,139,145,148],"reachability":[7],"and":[8,36,49,81,104,117,143],"observability":[9],"properties":[10],"of":[11,65,86,88,94,114,128,147],"a":[12,16,27,30,70,92,106,122,134],"network":[13,56],"system,":[14],"running":[15],"Laplacian":[17],"based":[18,39],"average":[19],"consensus":[20],"algorithm,":[21],"when":[22],"communication":[24],"graph":[25,72,90],"is":[26,58,73,91,108,121],"path":[28,71],"or":[29],"cycle.":[31],"Specifically,":[32],"provide":[34,133],"necessary":[35],"sufficient":[37],"conditions,":[38],"on":[40],"simple":[41],"rules":[42],"from":[43,53,76,111],"number":[44,85],"theory,":[45],"to":[46],"characterize":[47],"all":[48],"only":[50,82,118],"nodes":[52,87,115],"which":[54],"system":[57],"reachable":[59,74,109],"(respectively":[60],"observable).":[61],"Interesting":[62],"immediate":[63],"corollaries":[64],"our":[66],"results":[67],"are:":[68],"i)":[69],"(observable)":[75,110],"any":[77,112,126],"single":[78],"node":[79],"if":[80,83,116,119],"power":[93],"two,n":[95],"=":[96],"2":[97],"<sup":[98],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[99],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">i</sup>":[100],";":[101],"i":[102],"\u2208N":[103],"ii)":[105],"cycle":[107],"pair":[113],"n":[120],"prime":[123],"number.":[124],"For":[125],"set":[127],"control":[129],"(observation)":[130],"nodes,":[131],"closed":[135],"form":[136],"expression":[137],"for":[138,144],"(unreachable)":[140,149],"unobservable":[141,150],"eigenvalues":[142],"eigenvectors":[146],"subsystem.":[151]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":14},{"year":2020,"cited_by_count":20},{"year":2019,"cited_by_count":22},{"year":2018,"cited_by_count":25},{"year":2017,"cited_by_count":27},{"year":2016,"cited_by_count":25},{"year":2015,"cited_by_count":24},{"year":2014,"cited_by_count":20},{"year":2013,"cited_by_count":10},{"year":2012,"cited_by_count":2}],"updated_date":"2026-03-23T07:41:27.035349","created_date":"2025-10-10T00:00:00"}