Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Advances on Fixed Point Results on Partial Metric Spaces Kapitel lesen Erstes Kapitel lesen

2019 | OriginalPaper | Buchkapitel

9. Effect of Edge Deletion and Addition on Zagreb Indices of Graphs

verfasst von : Muge Togan, Aysun Yurttas, Ahmet Sinan Cevik, Ismail Naci Cangul

Erschienen in: Mathematical Methods in Engineering

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Edge deletion and addition to a graph is an important combinatorial method in Graph Theory which enables one to calculate some properties of a graph by means of similar graphs. The effect of edge addition on the first and second Zagreb indices was recently investigated by the authors. In this sequel paper, we consider the change in the first and second Zagreb indices of any simple graph G when an arbitrary edge is deleted. Further, we calculate the change in the first Zagreb index when an arbitrary number of edges are deleted. This method can be used to calculate the first and second Zagreb indices of larger graphs in terms of the Zagreb indices of smaller graphs. As some examples, we give some inequalities for the change of Zagreb indices for path, cycle, star, complete, complete bipartite, and tadpole graphs.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Comparison on Solving a Class of Nonlinear Systems of Partial Differential Equations and Multiple Solutions of Second Order Differential Equations
Nächstes Kapitel The Limit q-Bernstein Operators with Varying q
Literatur
1.
Gutman, I., Trinajstic, N.: Graph theory and molecular orbitals III. Total π-electron energy of alternant hydrocarbons. Chem. Phys. Lett. 17, 535–538 (1972)
2.
Das, K.Ch., Akgunes, N., Togan, M., Yurttas, A., Cangul, I.N., Cevik, A.S.: On the first Zagreb index and multiplicative Zagreb coindices of graphs. Analele Stiintifice ale Universitatii Ovidius Constanta 24(1), 153–176 (2016)MathSciNetCrossRef
3.
Das, K.Ch., Yurttas, A., Togan, M., Cangul, I.N., Cevik, A.S.: The multiplicative Zagreb indices of graph operations. J. Inequal. Appl. 90, 1–14 (2013)MathSciNetMATH
4.
Khalifeh, M.H., Yousefi-Azari, H., Ashrafi, A.R.: The first and second Zagreb indices of some graph operations. Discrete Appl. Math. 157, 804–811 (2009)MathSciNetCrossRef
5.
Lokesha, V., Shetty, S.B., Ranjini, P.S., Cangul, I.N.: Computing ABC, GA, randic and Zagreb indices. Enlightments Pure Appl. Math. 1(1), 17–28 (2015)
6.
Ranjini, P.S., Rajan, M.A., Lokesha, V.: On Zagreb indices of the sub-division graphs. Int. J. Math. Sci. Eng. Appl. 4, 221–228 (2010)MathSciNet
7.
Ranjini, P.S., Lokesha, V., Cangul, I.N.: On the Zagreb indices of the line graphs of the subdivision graphs. Appl. Math. Comput. 218, 699–702 (2011)MathSciNetMATH
8.
Togan, M., Yurttas, A., Cangul, I.N.: Some formulae and inequalities on several Zagreb indices of r-subdivision graphs. Enlightments Pure Appl. Math. 1(1), 29–45 (2015)
9.
Togan, M., Yurttas, A., Cangul, I.N.: All versions of Zagreb indices and coindices of subdivision graphs of certain graph types. Adv. Stud. Contemp. Math. 26(1), 227–236 (2016)MATH
10.
Yurttas, A., Togan, M., Cangul, I. N., Zagreb Indices of Graphs with Added Edges, Proceedings of the Jangjeon Mathematical Society, 21(3), 385–392 (2018)MATH
Metadaten
Titel
Effect of Edge Deletion and Addition on Zagreb Indices of Graphs
verfasst von
Muge Togan
Aysun Yurttas
Ahmet Sinan Cevik
Ismail Naci Cangul
Copyright-Jahr
2019
Buch
Mathematical Methods in Engineering

Print ISBN: 978-3-319-91064-2

Electronic ISBN: 978-3-319-91065-9

Copyright-Jahr: 2019

DOI
https://doi.org/10.1007/978-3-319-91065-9_9

Premium Partner

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen. 

    Zur Marktübersicht
    Bildnachweise