<oai_dc:dc xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
  <dc:creator>Hauweele, Pierre</dc:creator>
  <dc:creator>Hertz, Alain</dc:creator>
  <dc:creator>Mélot, Hadrien</dc:creator>
  <dc:creator>Ries, Bernard</dc:creator>
  <dc:creator>Devillez, Gauvain</dc:creator>
  <dc:date>2019</dc:date>
  <dc:description xmlns:ns0="xml" ns0:lang="en">The eccentricity of a vertex v in a graph G is the maximum distance between v and  any other vertex of G. The diameter of a graph G is the maximum eccentricity of a  vertex in G. The eccentric connectivity index of a connected graph is the sum over all  vertices of the product between eccentricity and degree. Given two integers n and D  with D ≤ n−1, we characterize those graphs which have the largest eccentric  connectivity index among all connected graphs of order n and diameter D. As a  corollary, we also characterize those graphs which have the largest eccentric  connectivity index among all connected graphs of a given order n.</dc:description>
  <dc:format>application/pdf</dc:format>
  <dc:identifier>https://sonar.ch/global/documents/308059</dc:identifier>
  <dc:identifier>https://sonar.ch/documents/308059/files/eccentricitycopy.pdf</dc:identifier>
  <dc:language>eng</dc:language>
  <dc:relation>info:eu-repo/semantics/altIdentifier/doi/10.1016/j.dam.2019.04.031</dc:relation>
  <dc:rights>info:eu-repo/semantics/openAccess</dc:rights>
  <dc:rights>License undefined</dc:rights>
  <dc:source>Discrete Applied Mathematics. - 2019, vol. 268, p. 102-111</dc:source>
  <dc:subject xmlns:ns1="xml" ns1:lang="en">extremal graph theory</dc:subject>
  <dc:subject>info:eu-repo/classification/udc/004</dc:subject>
  <dc:title xmlns:ns2="xml" ns2:lang="en">Maximum eccentric connectivity index for graphs with given diameter</dc:title>
  <dc:type>http://purl.org/coar/resource_type/c_6501</dc:type>
</oai_dc:dc>
