<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-01092954</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-04-29T11:36:53+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Observability in Connected Strongly Regular Graphs and Distance Regular Graphs</title>
            <author role="aut">
              <persName>
                <forename type="first">Alain</forename>
                <surname>Kibangou</surname>
              </persName>
              <email type="md5">f2e18b136016bb107b5839b53d1eb6fc</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="string">alain-kibangou</idno>
              <idno type="idhal" notation="numeric">9722</idno>
              <idno type="halauthorid" notation="string">29584-9722</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-8662-2534</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=X_HLajEAAAAJ&amp;hl=fr</idno>
              <idno type="IDREF">https://www.idref.fr/088553817</idno>
              <idno type="VIAF">https://viaf.org/viaf/208181851</idno>
              <idno type="ISNI">http://isni.org/isni/000000014016864X</idno>
              <affiliation ref="#struct-45516"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Christian</forename>
                <surname>Commault</surname>
              </persName>
              <email type="md5">6546cf52647ac4c3e34fb623ee29a292</email>
              <email type="domain">gipsa-lab.grenoble-inp.fr</email>
              <idno type="idhal" notation="string">christian-commault</idno>
              <idno type="idhal" notation="numeric">11409</idno>
              <idno type="halauthorid" notation="string">3308-11409</idno>
              <idno type="IDREF">https://www.idref.fr/112853854</idno>
              <idno type="VIAF">https://viaf.org/viaf/306104117</idno>
              <idno type="ISNI">http://isni.org/isni/0000000038570181</idno>
              <affiliation ref="#struct-388748"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Alain</forename>
                <surname>Kibangou</surname>
              </persName>
              <email type="md5">f2e18b136016bb107b5839b53d1eb6fc</email>
              <email type="domain">gmail.com</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2019-10-24 14:43:14</date>
              <date type="whenModified">2025-09-27 19:04:10</date>
              <date type="whenReleased">2019-10-24 14:47:30</date>
              <date type="whenProduced">2014-12</date>
              <date type="whenEndEmbargoed">2019-10-24</date>
              <ref type="file" target="https://hal.science/hal-01092954v1/document">
                <date notBefore="2019-10-24"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-01092954v1/file/Observability_distance_regular_graphs_Final.pdf" id="file-2331750-2242782">
                <date notBefore="2019-10-24"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="142027">
                <persName>
                  <forename>Alain</forename>
                  <surname>Kibangou</surname>
                </persName>
                <email type="md5">f2e18b136016bb107b5839b53d1eb6fc</email>
                <email type="domain">gmail.com</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01092954</idno>
            <idno type="halUri">https://hal.science/hal-01092954</idno>
            <idno type="halBibtex">kibangou:hal-01092954</idno>
            <idno type="halRefHtml">&lt;i&gt;IEEE Transactions on Control of Network Systems&lt;/i&gt;, 2014, 1 (4), pp.360-369. &lt;a target="_blank" href="https://dx.doi.org/10.1109/TCNS.2014.2357532"&gt;&amp;#x27E8;10.1109/TCNS.2014.2357532&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">IEEE Transactions on Control of Network Systems, 2014, 1 (4), pp.360-369. &amp;#x27E8;10.1109/TCNS.2014.2357532&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-2331750-2242782"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UGA">HAL Grenoble Alpes</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="UNIV-GRENOBLE1">Université Joseph Fourier - Grenoble I</idno>
            <idno type="stamp" n="UNIV-PMF_GRENOBLE">Université Pierre-Mendès-France - Grenoble II</idno>
            <idno type="stamp" n="UNIV-GRENOBLE3">Université Stendhal - Grenoble III</idno>
            <idno type="stamp" n="INPG">Institut polytechnique de Grenoble</idno>
            <idno type="stamp" n="INRIA-RHA">INRIA Grenoble - Rhône-Alpes</idno>
            <idno type="stamp" n="GIPSA">Grenoble Images Parole Signal Automatique</idno>
            <idno type="stamp" n="GIPSA-DA" corresp="GIPSA">Département Automatique</idno>
            <idno type="stamp" n="GIPSA-SLR" corresp="GIPSA-DA">SLR</idno>
            <idno type="stamp" n="GIPSA-NECS" corresp="GIPSA-DA">NeCS</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="UGA-TEST-BIS">UGA-TEST-BIS</idno>
            <idno type="stamp" n="UGA-TEST-TER">UGA-TEST-TER</idno>
            <idno type="stamp" n="UGA-TEST-QUATER">UGA-TEST-QUATER</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="TDS-MACS">Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes</idno>
            <idno type="stamp" n="INRIA-RENGRE">INRIA-RENGRE</idno>
            <idno type="stamp" n="TEST-UGA">TEST-UGA</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Observability in Connected Strongly Regular Graphs and Distance Regular Graphs</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Alain</forename>
                    <surname>Kibangou</surname>
                  </persName>
                  <email type="md5">f2e18b136016bb107b5839b53d1eb6fc</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="string">alain-kibangou</idno>
                  <idno type="idhal" notation="numeric">9722</idno>
                  <idno type="halauthorid" notation="string">29584-9722</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-8662-2534</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=X_HLajEAAAAJ&amp;hl=fr</idno>
                  <idno type="IDREF">https://www.idref.fr/088553817</idno>
                  <idno type="VIAF">https://viaf.org/viaf/208181851</idno>
                  <idno type="ISNI">http://isni.org/isni/000000014016864X</idno>
                  <affiliation ref="#struct-45516"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Christian</forename>
                    <surname>Commault</surname>
                  </persName>
                  <email type="md5">6546cf52647ac4c3e34fb623ee29a292</email>
                  <email type="domain">gipsa-lab.grenoble-inp.fr</email>
                  <idno type="idhal" notation="string">christian-commault</idno>
                  <idno type="idhal" notation="numeric">11409</idno>
                  <idno type="halauthorid" notation="string">3308-11409</idno>
                  <idno type="IDREF">https://www.idref.fr/112853854</idno>
                  <idno type="VIAF">https://viaf.org/viaf/306104117</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000038570181</idno>
                  <affiliation ref="#struct-388748"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">101108</idno>
                <idno type="issn">2325-5870</idno>
                <title level="j">IEEE Transactions on Control of Network Systems</title>
                <imprint>
                  <publisher>IEEE</publisher>
                  <biblScope unit="volume">1</biblScope>
                  <biblScope unit="issue">4</biblScope>
                  <biblScope unit="pp">360-369</biblScope>
                  <date type="datePub">2014-12</date>
                  <date type="dateEpub">2014-09-12</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1109/TCNS.2014.2357532</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Strongly regular graphs</term>
                <term xml:lang="en">Nul- lity of graphs</term>
                <term xml:lang="en">Bipartite graph</term>
                <term xml:lang="en">Distance regular graphs</term>
                <term xml:lang="en">Association scheme</term>
                <term xml:lang="en">Observability</term>
                <term xml:lang="en">Networked systems</term>
                <term xml:lang="en">Graph</term>
                <term xml:lang="en">Consensus networks</term>
              </keywords>
              <classCode scheme="halDomain" n="spi.auto">Engineering Sciences [physics]/Automatic</classCode>
              <classCode scheme="halDomain" n="info.info-au">Computer Science [cs]/Automatic Control Engineering</classCode>
              <classCode scheme="halDomain" n="math.math-ds">Mathematics [math]/Dynamical Systems [math.DS]</classCode>
              <classCode scheme="halDomain" n="info.info-ma">Computer Science [cs]/Multiagent Systems [cs.MA]</classCode>
              <classCode scheme="halTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>This paper concerns the study of observability in consensus networks modeled with strongly regular graphs or distance regular graphs. We first give a Kalman-like simple algebraic criterion for observability in distance regular graphs. This criterion consists in evaluating the rank of a matrix built with the components of the Bose-Mesner algebra associated with the considered graph. Then, we define some bipartite graphs that capture the observability properties of the graph to be studied. In particular, we show that necessary and sufficient observability conditions are given by the nullity of the so-called local bipartite observability graph (resp. local unfolded bipartite observability graph) for strongly regular graphs (resp. distance regular graphs). When the nullity cannot be derived directly from the structure of these bipartite graphs, the rank of the associated bi-adjacency matrix allows evaluating observability. Eventually, as a by-product of the main results we show that non-observability can be stated just by comparing the valency of the graph to be studied with a bound computed from the number of vertices of the graph and its diameter. Similarly nonobservability can also be stated by evaluating the size of the maximum matching in the above mentioned bipartite graphs.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-45516" status="OLD">
          <idno type="RNSR">200718271J</idno>
          <orgName>Networked Controlled Systems</orgName>
          <orgName type="acronym">NECS</orgName>
          <date type="start">2007-01-01</date>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>Centre de Recherche Inria655 Avenue de l'Europe, 38330 Montbonnot-Saint-MartinGIPSA-labGIPSA-lab, 11 rue des Mathématiques, Grenoble Campus BP46, F-38402 SAINT MARTIN D'HERES CEDEX</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-2497" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-408339" type="direct"/>
            <relation active="#struct-24470" type="indirect"/>
            <relation active="#struct-3886" type="indirect"/>
            <relation active="#struct-5485" type="indirect"/>
            <relation active="#struct-51016" type="indirect"/>
            <relation active="#struct-89889" type="indirect"/>
            <relation name="UMR5216" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-388748" status="OLD">
          <orgName>GIPSA - Systèmes linéaires et robustesse</orgName>
          <orgName type="acronym">GIPSA-SLR</orgName>
          <date type="start">2007-01-01</date>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>GIPSA-lab, 11 rue des Mathématiques, Grenoble Campus BP46, F-38402 SAINT MARTIN D'HERES CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.gipsa-lab.fr/slr.php</ref>
          </desc>
          <listRelation>
            <relation active="#struct-408339" type="direct"/>
            <relation active="#struct-24470" type="indirect"/>
            <relation active="#struct-3886" type="indirect"/>
            <relation active="#struct-5485" type="indirect"/>
            <relation active="#struct-51016" type="indirect"/>
            <relation active="#struct-89889" type="indirect"/>
            <relation name="UMR5216" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-2497" status="VALID">
          <idno type="RNSR">199218244V</idno>
          <idno type="ROR">https://ror.org/00n8d6z93</idno>
          <orgName>Centre Inria de l'Université Grenoble Alpes</orgName>
          <desc>
            <address>
              <addrLine>Inovallée655 avenue de l'Europe38330 Montbonnot</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/grenoble</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300009" status="VALID">
          <idno type="ROR">https://ror.org/02kvxyf05</idno>
          <orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
          <orgName type="acronym">Inria</orgName>
          <desc>
            <address>
              <addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/</ref>
          </desc>
        </org>
        <org type="department" xml:id="struct-408339" status="OLD">
          <orgName>Département Automatique</orgName>
          <orgName type="acronym">GIPSA-DA</orgName>
          <date type="start">2007-01-01</date>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>GIPSA-lab11 rue des Mathématiques, Grenoble Campus BP46, 38402 SAINT MARTIN D'HERES</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.gipsa-lab.fr/recherche/departement-automatique.php</ref>
          </desc>
          <listRelation>
            <relation active="#struct-24470" type="direct"/>
            <relation active="#struct-3886" type="indirect"/>
            <relation active="#struct-5485" type="indirect"/>
            <relation active="#struct-51016" type="indirect"/>
            <relation active="#struct-89889" type="indirect"/>
            <relation name="UMR5216" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-24470" status="OLD">
          <idno type="IdRef">137251122</idno>
          <idno type="ISNI">0000000118823396 </idno>
          <idno type="RNSR">200711885T</idno>
          <idno type="ROR">https://ror.org/02wrme198</idno>
          <orgName>Grenoble Images Parole Signal Automatique</orgName>
          <orgName type="acronym">GIPSA-lab</orgName>
          <date type="start">2007-01-01</date>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>GIPSA-lab 11 rue des Mathématiques, Grenoble Campus BP46F-38402 SAINT MARTIN D'HERES CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.gipsa-lab.inpg.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-3886" type="direct"/>
            <relation active="#struct-5485" type="direct"/>
            <relation active="#struct-51016" type="direct"/>
            <relation active="#struct-89889" type="direct"/>
            <relation name="UMR5216" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-3886" status="OLD">
          <idno type="IdRef">02640432X</idno>
          <idno type="ROR">https://ror.org/02f7wz369</idno>
          <orgName>Université Pierre Mendès France - Grenoble 2</orgName>
          <orgName type="acronym">UPMF</orgName>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>BP 47 - 38040 Grenoble Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.upmf-grenoble.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-5485" status="OLD">
          <idno type="IdRef">026404125</idno>
          <orgName>Université Stendhal - Grenoble 3</orgName>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>BP 25 38040 Grenoble Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.u-grenoble3.fr/stendhal/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-51016" status="OLD">
          <idno type="IdRef">026404796</idno>
          <idno type="ROR">https://ror.org/02aj0kh94</idno>
          <orgName>Université Joseph Fourier - Grenoble 1</orgName>
          <orgName type="acronym">UJF</orgName>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>BP 53 - 38041 Grenoble Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ujf-grenoble.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-89889" status="OLD">
          <idno type="IdRef">026388804</idno>
          <idno type="ROR">https://ror.org/05sbt2524</idno>
          <orgName>Institut polytechnique de Grenoble - Grenoble Institute of Technology</orgName>
          <orgName type="acronym">Grenoble INP</orgName>
          <date type="start">2007-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>46 avenue Félix Viallet 38031 Grenoble Cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.grenoble-inp.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>