Extremal graphs with respect to the modified first zagreb connection index

Guillaume Ducoffe, Ruxandra Marinescu-Ghemeci, Camelia Obreja, Alexandru Popa, Rozica Maria Tache

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Topological indices (TIs) play an important role in studying properties of molecules. A main problem in mathematical chemistry is finding extreme graphs with respect to a given TI. In this paper extremal graphs with respect to the modified first Zagreb connection index for trees in general and for trees with given number of pendants, for unicyclic graphs with or without a fixed girth and connected graphs are determined, using methods with higher degree of generality with respect to the transformation techniques usually used in such context. These graphs are relevant for chemical studies.

Original languageEnglish
Title of host publicationProceedings - 2018 20th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages141-148
Number of pages8
ISBN (Electronic)9781728106250
DOIs
Publication statusPublished - Sep 1 2018
Event20th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2018 - Timisoara, Romania
Duration: Sep 20 2018Sep 23 2018

Publication series

NameProceedings - 2018 20th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2018

Conference

Conference20th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2018
CountryRomania
CityTimisoara
Period9/20/189/23/18

Fingerprint

Topological Index
Extremal Graphs
Unicyclic Graph
Molecules
Girth
Graph in graph theory
Chemistry
Connected graph
Extremes
Context

Keywords

  • Pendants
  • Topological index
  • Trees
  • Unicyclic graphs
  • Zagreb index

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Software
  • Computational Mathematics
  • Modelling and Simulation
  • Numerical Analysis

Cite this

Ducoffe, G., Marinescu-Ghemeci, R., Obreja, C., Popa, A., & Tache, R. M. (2018). Extremal graphs with respect to the modified first zagreb connection index. In Proceedings - 2018 20th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2018 (pp. 141-148). [8750751] (Proceedings - 2018 20th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SYNASC.2018.00033

Extremal graphs with respect to the modified first zagreb connection index. / Ducoffe, Guillaume; Marinescu-Ghemeci, Ruxandra; Obreja, Camelia; Popa, Alexandru; Tache, Rozica Maria.

Proceedings - 2018 20th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2018. Institute of Electrical and Electronics Engineers Inc., 2018. p. 141-148 8750751 (Proceedings - 2018 20th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2018).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Ducoffe, G, Marinescu-Ghemeci, R, Obreja, C, Popa, A & Tache, RM 2018, Extremal graphs with respect to the modified first zagreb connection index. in Proceedings - 2018 20th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2018., 8750751, Proceedings - 2018 20th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2018, Institute of Electrical and Electronics Engineers Inc., pp. 141-148, 20th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2018, Timisoara, Romania, 9/20/18. https://doi.org/10.1109/SYNASC.2018.00033
Ducoffe G, Marinescu-Ghemeci R, Obreja C, Popa A, Tache RM. Extremal graphs with respect to the modified first zagreb connection index. In Proceedings - 2018 20th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2018. Institute of Electrical and Electronics Engineers Inc. 2018. p. 141-148. 8750751. (Proceedings - 2018 20th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2018). https://doi.org/10.1109/SYNASC.2018.00033
Ducoffe, Guillaume ; Marinescu-Ghemeci, Ruxandra ; Obreja, Camelia ; Popa, Alexandru ; Tache, Rozica Maria. / Extremal graphs with respect to the modified first zagreb connection index. Proceedings - 2018 20th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2018. Institute of Electrical and Electronics Engineers Inc., 2018. pp. 141-148 (Proceedings - 2018 20th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2018).
@inproceedings{bee4bb320e2f4c1eb55cc4a5ead7ceb5,
title = "Extremal graphs with respect to the modified first zagreb connection index",
abstract = "Topological indices (TIs) play an important role in studying properties of molecules. A main problem in mathematical chemistry is finding extreme graphs with respect to a given TI. In this paper extremal graphs with respect to the modified first Zagreb connection index for trees in general and for trees with given number of pendants, for unicyclic graphs with or without a fixed girth and connected graphs are determined, using methods with higher degree of generality with respect to the transformation techniques usually used in such context. These graphs are relevant for chemical studies.",
keywords = "Pendants, Topological index, Trees, Unicyclic graphs, Zagreb index",
author = "Guillaume Ducoffe and Ruxandra Marinescu-Ghemeci and Camelia Obreja and Alexandru Popa and Tache, {Rozica Maria}",
year = "2018",
month = "9",
day = "1",
doi = "10.1109/SYNASC.2018.00033",
language = "English",
series = "Proceedings - 2018 20th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "141--148",
booktitle = "Proceedings - 2018 20th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2018",
address = "United States",

}

TY - GEN

T1 - Extremal graphs with respect to the modified first zagreb connection index

AU - Ducoffe, Guillaume

AU - Marinescu-Ghemeci, Ruxandra

AU - Obreja, Camelia

AU - Popa, Alexandru

AU - Tache, Rozica Maria

PY - 2018/9/1

Y1 - 2018/9/1

N2 - Topological indices (TIs) play an important role in studying properties of molecules. A main problem in mathematical chemistry is finding extreme graphs with respect to a given TI. In this paper extremal graphs with respect to the modified first Zagreb connection index for trees in general and for trees with given number of pendants, for unicyclic graphs with or without a fixed girth and connected graphs are determined, using methods with higher degree of generality with respect to the transformation techniques usually used in such context. These graphs are relevant for chemical studies.

AB - Topological indices (TIs) play an important role in studying properties of molecules. A main problem in mathematical chemistry is finding extreme graphs with respect to a given TI. In this paper extremal graphs with respect to the modified first Zagreb connection index for trees in general and for trees with given number of pendants, for unicyclic graphs with or without a fixed girth and connected graphs are determined, using methods with higher degree of generality with respect to the transformation techniques usually used in such context. These graphs are relevant for chemical studies.

KW - Pendants

KW - Topological index

KW - Trees

KW - Unicyclic graphs

KW - Zagreb index

UR - http://www.scopus.com/inward/record.url?scp=85069456529&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85069456529&partnerID=8YFLogxK

U2 - 10.1109/SYNASC.2018.00033

DO - 10.1109/SYNASC.2018.00033

M3 - Conference contribution

AN - SCOPUS:85069456529

T3 - Proceedings - 2018 20th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2018

SP - 141

EP - 148

BT - Proceedings - 2018 20th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2018

PB - Institute of Electrical and Electronics Engineers Inc.

ER -