Vertex-degree-based topological indices over starlike trees

ABSTRACT: Given a graph G with n vertices, a vertex-degree-based topological index is defined from a set of real numbers {φij} as TI(G)=∑mij(G)φij, where mij(G) is the number of edges between vertices of degree i and degree j, and the sum runs over all 1≤i≤j≤n−1. We find conditions on the numbers {φ...

Full description

Autores:
Cruz Rodes, Roberto
Betancur, Clara Inés
Rada Rincón, Juan Pablo
Tipo de recurso:
Article of investigation
Fecha de publicación:
2015
Institución:
Universidad de Antioquia
Repositorio:
Repositorio UdeA
Idioma:
eng
OAI Identifier:
oai:bibliotecadigital.udea.edu.co:10495/44391
Acceso en línea:
https://hdl.handle.net/10495/44391
Palabra clave:
Vertex-degree-based topological indices
Starlike trees
Índices topológicos
Topological indices
Rights
openAccess
License
Derechos reservados - Está prohibida la reproducción parcial o total de esta publicación
id UDEA2_fd32491bbd407bc8d4bb0be390dc0b53
oai_identifier_str oai:bibliotecadigital.udea.edu.co:10495/44391
network_acronym_str UDEA2
network_name_str Repositorio UdeA
repository_id_str
dc.title.spa.fl_str_mv Vertex-degree-based topological indices over starlike trees
title Vertex-degree-based topological indices over starlike trees
spellingShingle Vertex-degree-based topological indices over starlike trees
Vertex-degree-based topological indices
Starlike trees
Índices topológicos
Topological indices
title_short Vertex-degree-based topological indices over starlike trees
title_full Vertex-degree-based topological indices over starlike trees
title_fullStr Vertex-degree-based topological indices over starlike trees
title_full_unstemmed Vertex-degree-based topological indices over starlike trees
title_sort Vertex-degree-based topological indices over starlike trees
dc.creator.fl_str_mv Cruz Rodes, Roberto
Betancur, Clara Inés
Rada Rincón, Juan Pablo
dc.contributor.author.none.fl_str_mv Cruz Rodes, Roberto
Betancur, Clara Inés
Rada Rincón, Juan Pablo
dc.contributor.researchgroup.spa.fl_str_mv Álgebra U de A
dc.subject.proposal.spa.fl_str_mv Vertex-degree-based topological indices
Starlike trees
Índices topológicos
topic Vertex-degree-based topological indices
Starlike trees
Índices topológicos
Topological indices
dc.subject.proposal.eng.fl_str_mv Topological indices
description ABSTRACT: Given a graph G with n vertices, a vertex-degree-based topological index is defined from a set of real numbers {φij} as TI(G)=∑mij(G)φij, where mij(G) is the number of edges between vertices of degree i and degree j, and the sum runs over all 1≤i≤j≤n−1. We find conditions on the numbers {φij} which are easy to verify, under which the extremal values of TI over the set of starlike trees can be calculated. As an application we find the extremal values of many well-known vertex-degree-based topological indices over Ωn.
publishDate 2015
dc.date.issued.none.fl_str_mv 2015
dc.date.accessioned.none.fl_str_mv 2025-01-25T23:15:48Z
dc.date.available.none.fl_str_mv 2025-01-25T23:15:48Z
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.issn.none.fl_str_mv 0166-218X
1872-6771
dc.identifier.uri.none.fl_str_mv https://hdl.handle.net/10495/44391
dc.identifier.doi.none.fl_str_mv 10.1016/j.dam.2014.12.021
identifier_str_mv 0166-218X
1872-6771
10.1016/j.dam.2014.12.021
url https://hdl.handle.net/10495/44391
dc.language.iso.spa.fl_str_mv eng
language eng
dc.relation.ispartofjournalabbrev.spa.fl_str_mv Discrete. Appl. Math.
dc.relation.citationendpage.spa.fl_str_mv 25
dc.relation.citationstartpage.spa.fl_str_mv 18
dc.relation.citationvolume.spa.fl_str_mv 185
dc.relation.ispartofjournal.spa.fl_str_mv Discrete Applied Mathematics
dc.rights.uri.spa.fl_str_mv Derechos reservados - Está prohibida la reproducción parcial o total de esta publicación
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 Derechos reservados - Está prohibida la reproducción parcial o total de esta publicación
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.extent.spa.fl_str_mv 8 páginas
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Elsevier
dc.publisher.place.spa.fl_str_mv Ámsterdam, Países Bajos
institution Universidad de Antioquia
bitstream.url.fl_str_mv https://bibliotecadigital.udea.edu.co/bitstreams/d1ea46a3-4330-4f5c-b1c2-50def64f6da8/download
https://bibliotecadigital.udea.edu.co/bitstreams/a89522d8-793f-4d7d-94af-686f772a3fdc/download
https://bibliotecadigital.udea.edu.co/bitstreams/6a3a858c-bf7f-41ff-8939-c3b145e7003d/download
https://bibliotecadigital.udea.edu.co/bitstreams/0ff80083-a6ac-4fe2-896f-5ad39a09e775/download
bitstream.checksum.fl_str_mv 818fb7057a7794ede0f8dd974e77ee83
8a4605be74aa9ea9d79846c1fba20a33
deb2f6d5f477dc39ec02e9f3ee2467a2
86d6ef9c5cea615fc153033b870bd66b
bitstream.checksumAlgorithm.fl_str_mv 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_ 1851052517337595904
spelling Cruz Rodes, RobertoBetancur, Clara InésRada Rincón, Juan PabloÁlgebra U de A2025-01-25T23:15:48Z2025-01-25T23:15:48Z20150166-218X1872-6771https://hdl.handle.net/10495/4439110.1016/j.dam.2014.12.021ABSTRACT: Given a graph G with n vertices, a vertex-degree-based topological index is defined from a set of real numbers {φij} as TI(G)=∑mij(G)φij, where mij(G) is the number of edges between vertices of degree i and degree j, and the sum runs over all 1≤i≤j≤n−1. We find conditions on the numbers {φij} which are easy to verify, under which the extremal values of TI over the set of starlike trees can be calculated. As an application we find the extremal values of many well-known vertex-degree-based topological indices over Ωn.COL00868968 páginasapplication/pdfengElsevierÁmsterdam, Países BajosDerechos reservados - Está prohibida la reproducción parcial o total de esta publicacióninfo:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Vertex-degree-based topological indices over starlike treesArtí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/publishedVersionVertex-degree-based topological indicesStarlike treesÍndices topológicosTopological indicesDiscrete. Appl. Math.2518185Discrete Applied MathematicsPublicationORIGINALCruzRoberto_2015_VertexDegreeBasedTopological.pdfCruzRoberto_2015_VertexDegreeBasedTopological.pdfArtículo de investigaciónapplication/pdf485939https://bibliotecadigital.udea.edu.co/bitstreams/d1ea46a3-4330-4f5c-b1c2-50def64f6da8/download818fb7057a7794ede0f8dd974e77ee83MD51trueAnonymousREADLICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://bibliotecadigital.udea.edu.co/bitstreams/a89522d8-793f-4d7d-94af-686f772a3fdc/download8a4605be74aa9ea9d79846c1fba20a33MD52falseAnonymousREADTEXTCruzRoberto_2015_VertexDegreeBasedTopological.pdf.txtCruzRoberto_2015_VertexDegreeBasedTopological.pdf.txtExtracted texttext/plain27882https://bibliotecadigital.udea.edu.co/bitstreams/6a3a858c-bf7f-41ff-8939-c3b145e7003d/downloaddeb2f6d5f477dc39ec02e9f3ee2467a2MD53falseAnonymousREADTHUMBNAILCruzRoberto_2015_VertexDegreeBasedTopological.pdf.jpgCruzRoberto_2015_VertexDegreeBasedTopological.pdf.jpgGenerated Thumbnailimage/jpeg14937https://bibliotecadigital.udea.edu.co/bitstreams/0ff80083-a6ac-4fe2-896f-5ad39a09e775/download86d6ef9c5cea615fc153033b870bd66bMD54falseAnonymousREAD10495/44391oai:bibliotecadigital.udea.edu.co:10495/443912025-05-18 21:34:40.918Derechos reservados - Está prohibida la reproducción parcial o total de esta publicaciónopen.accesshttps://bibliotecadigital.udea.edu.coRepositorio Institucional de la Universidad de Antioquiaaplicacionbibliotecadigitalbiblioteca@udea.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=

Publicaciones similares