The linear chain as an extremal value of VDB topological indices of polyomino chains

ABSTRACT: We give conditions on the numbers {ϕij} under which a vertex degree-based topological index T I of the form T I (G) = X 1≤i≤j≤n−1 mijϕij , where G is a graph with n vertices and mij is the number of ij-edges, has the linear chain as an extreme value among all polyomino chains. As a consequ...

Full description

Autores:
Rada Rincón, Juan Pablo
Tipo de recurso:
Article of investigation
Fecha de publicación:
2014
Institución:
Universidad de Antioquia
Repositorio:
Repositorio UdeA
Idioma:
eng
OAI Identifier:
oai:bibliotecadigital.udea.edu.co:10495/26799
Acceso en línea:
http://hdl.handle.net/10495/26799
Palabra clave:
Extreme values
Valores extremos
Topological indices
Polyomino chains
Linear chains
http://aims.fao.org/aos/agrovoc/c_8e611af8
Rights
openAccess
License
http://creativecommons.org/licenses/by/2.5/co/
id UDEA2_9e805965a7ccfb93090c2799a244452e
oai_identifier_str oai:bibliotecadigital.udea.edu.co:10495/26799
network_acronym_str UDEA2
network_name_str Repositorio UdeA
repository_id_str
dc.title.spa.fl_str_mv The linear chain as an extremal value of VDB topological indices of polyomino chains
title The linear chain as an extremal value of VDB topological indices of polyomino chains
spellingShingle The linear chain as an extremal value of VDB topological indices of polyomino chains
Extreme values
Valores extremos
Topological indices
Polyomino chains
Linear chains
http://aims.fao.org/aos/agrovoc/c_8e611af8
title_short The linear chain as an extremal value of VDB topological indices of polyomino chains
title_full The linear chain as an extremal value of VDB topological indices of polyomino chains
title_fullStr The linear chain as an extremal value of VDB topological indices of polyomino chains
title_full_unstemmed The linear chain as an extremal value of VDB topological indices of polyomino chains
title_sort The linear chain as an extremal value of VDB topological indices of polyomino chains
dc.creator.fl_str_mv Rada Rincón, Juan Pablo
dc.contributor.author.none.fl_str_mv Rada Rincón, Juan Pablo
dc.contributor.researchgroup.spa.fl_str_mv Álgebra U de A
dc.subject.agrovoc.none.fl_str_mv Extreme values
Valores extremos
topic Extreme values
Valores extremos
Topological indices
Polyomino chains
Linear chains
http://aims.fao.org/aos/agrovoc/c_8e611af8
dc.subject.proposal.spa.fl_str_mv Topological indices
Polyomino chains
Linear chains
dc.subject.agrovocuri.none.fl_str_mv http://aims.fao.org/aos/agrovoc/c_8e611af8
description ABSTRACT: We give conditions on the numbers {ϕij} under which a vertex degree-based topological index T I of the form T I (G) = X 1≤i≤j≤n−1 mijϕij , where G is a graph with n vertices and mij is the number of ij-edges, has the linear chain as an extreme value among all polyomino chains. As a consequence, we deduce that over the polyomino chains, the linear chain has the maximal value of the Randi´c index, the sum-connectivity index, the harmonic index and the geometric-arithmetic index and the minimal value of the first Zagreb index and the second Zagreb index.
publishDate 2014
dc.date.issued.none.fl_str_mv 2014
dc.date.accessioned.none.fl_str_mv 2022-03-22T21:53:47Z
dc.date.available.none.fl_str_mv 2022-03-22T21:53:47Z
dc.type.spa.fl_str_mv Artículo de investigación
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.redcol.spa.fl_str_mv https://purl.org/redcol/resource_type/ART
dc.type.coarversion.spa.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/article
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
format http://purl.org/coar/resource_type/c_2df8fbb1
status_str publishedVersion
dc.identifier.citation.spa.fl_str_mv Rada, J. (2014). The linear chain as an extremal value of VDB topological indices of polyomino chains. Appl. Math. Sci, 8, 5133-5143. http://dx.doi.org/10.12988/ams.2014.46507
dc.identifier.issn.none.fl_str_mv 1312-885X
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/10495/26799
dc.identifier.doi.none.fl_str_mv 10.12988/ams.2014.46507
dc.identifier.eissn.none.fl_str_mv 1314-7552
identifier_str_mv Rada, J. (2014). The linear chain as an extremal value of VDB topological indices of polyomino chains. Appl. Math. Sci, 8, 5133-5143. http://dx.doi.org/10.12988/ams.2014.46507
1312-885X
10.12988/ams.2014.46507
1314-7552
url http://hdl.handle.net/10495/26799
dc.language.iso.spa.fl_str_mv eng
language eng
dc.relation.ispartofjournalabbrev.spa.fl_str_mv Appl. Math. Sci.
dc.relation.citationendpage.spa.fl_str_mv 5143
dc.relation.citationissue.spa.fl_str_mv 103
dc.relation.citationstartpage.spa.fl_str_mv 5133
dc.relation.citationvolume.spa.fl_str_mv 8
dc.relation.ispartofjournal.spa.fl_str_mv Applied Mathematical Sciences
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by/2.5/co/
dc.rights.uri.spa.fl_str_mv https://creativecommons.org/licenses/by/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv http://creativecommons.org/licenses/by/2.5/co/
https://creativecommons.org/licenses/by/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.extent.spa.fl_str_mv 11
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Hikari
dc.publisher.place.spa.fl_str_mv Bulgaria
institution Universidad de Antioquia
bitstream.url.fl_str_mv https://bibliotecadigital.udea.edu.co/bitstreams/d8854011-978d-48de-a56b-431809881506/download
https://bibliotecadigital.udea.edu.co/bitstreams/feb7e2bf-c717-4d1e-849a-a3caf71e8bdc/download
https://bibliotecadigital.udea.edu.co/bitstreams/2ca62a27-8298-4334-ac7e-5227d640d210/download
https://bibliotecadigital.udea.edu.co/bitstreams/6d153637-dc88-4f4c-abf2-7b7022439091/download
https://bibliotecadigital.udea.edu.co/bitstreams/90737b92-808a-4f61-ad71-e96dafbce7c2/download
bitstream.checksum.fl_str_mv 8a4605be74aa9ea9d79846c1fba20a33
1646d1f6b96dbbbc38035efc9239ac9c
ce0efc81ff3ed9a8fb512f42e5bf5136
277e7f12ef4dba747d43ef185438e6bb
d0051819387739497961eb9c52a8035c
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional de la Universidad de Antioquia
repository.mail.fl_str_mv aplicacionbibliotecadigitalbiblioteca@udea.edu.co
_version_ 1851052647779401728
spelling Rada Rincón, Juan PabloÁlgebra U de A2022-03-22T21:53:47Z2022-03-22T21:53:47Z2014Rada, J. (2014). The linear chain as an extremal value of VDB topological indices of polyomino chains. Appl. Math. Sci, 8, 5133-5143. http://dx.doi.org/10.12988/ams.2014.465071312-885Xhttp://hdl.handle.net/10495/2679910.12988/ams.2014.465071314-7552ABSTRACT: We give conditions on the numbers {ϕij} under which a vertex degree-based topological index T I of the form T I (G) = X 1≤i≤j≤n−1 mijϕij , where G is a graph with n vertices and mij is the number of ij-edges, has the linear chain as an extreme value among all polyomino chains. As a consequence, we deduce that over the polyomino chains, the linear chain has the maximal value of the Randi´c index, the sum-connectivity index, the harmonic index and the geometric-arithmetic index and the minimal value of the first Zagreb index and the second Zagreb index.COL008689611application/pdfengHikariBulgariahttp://creativecommons.org/licenses/by/2.5/co/https://creativecommons.org/licenses/by/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2The linear chain as an extremal value of VDB topological indices of polyomino chainsArtículo de investigaciónhttp://purl.org/coar/resource_type/c_2df8fbb1https://purl.org/redcol/resource_type/ARThttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionExtreme valuesValores extremosTopological indicesPolyomino chainsLinear chainshttp://aims.fao.org/aos/agrovoc/c_8e611af8Appl. Math. Sci.514310351338Applied Mathematical SciencesPublicationLICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://bibliotecadigital.udea.edu.co/bitstreams/d8854011-978d-48de-a56b-431809881506/download8a4605be74aa9ea9d79846c1fba20a33MD53falseAnonymousREADCC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8927https://bibliotecadigital.udea.edu.co/bitstreams/feb7e2bf-c717-4d1e-849a-a3caf71e8bdc/download1646d1f6b96dbbbc38035efc9239ac9cMD52falseAnonymousREADORIGINALRadaJuan_2014_ ChainVDBTopological.pdfRadaJuan_2014_ ChainVDBTopological.pdfArtículo de investigaciónapplication/pdf267547https://bibliotecadigital.udea.edu.co/bitstreams/2ca62a27-8298-4334-ac7e-5227d640d210/downloadce0efc81ff3ed9a8fb512f42e5bf5136MD51trueAnonymousREADTEXTRadaJuan_2014_ ChainVDBTopological.pdf.txtRadaJuan_2014_ ChainVDBTopological.pdf.txtExtracted texttext/plain17311https://bibliotecadigital.udea.edu.co/bitstreams/6d153637-dc88-4f4c-abf2-7b7022439091/download277e7f12ef4dba747d43ef185438e6bbMD54falseAnonymousREADTHUMBNAILRadaJuan_2014_ ChainVDBTopological.pdf.jpgRadaJuan_2014_ ChainVDBTopological.pdf.jpgGenerated Thumbnailimage/jpeg10633https://bibliotecadigital.udea.edu.co/bitstreams/90737b92-808a-4f61-ad71-e96dafbce7c2/downloadd0051819387739497961eb9c52a8035cMD55falseAnonymousREAD10495/26799oai:bibliotecadigital.udea.edu.co:10495/267992025-03-27 01:37:08.889http://creativecommons.org/licenses/by/2.5/co/open.accesshttps://bibliotecadigital.udea.edu.coRepositorio Institucional de la Universidad de Antioquiaaplicacionbibliotecadigitalbiblioteca@udea.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=