Skip to main content
main-content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

01.06.2015 | Original Research | Ausgabe 1-2/2015

Journal of Applied Mathematics and Computing 1-2/2015

Extremal values of vertex-degree-based topological indices over graphs

Zeitschrift:
Journal of Applied Mathematics and Computing > Ausgabe 1-2/2015
Autoren:
Roberto Cruz, Tatiana Pérez, Juan Rada

Abstract

Given a graph \(G\) with \(n\) vertices, a vertex-degree-based topological index is defined from a set of real numbers \(\left\{ \varphi _{ij}\right\} \) as \( TI\left( G\right) =\sum m_{ij}\left( G\right) \varphi _{ij}\), where \( m_{ij}\left( G\right) \) is the number of edges between vertices of degree \(i\) and degree \(j\), and the sum runs over all \(1\le i\le j\le n-1\). In this paper we show that under certain conditions on the associated function \( \widehat{f}\left( i,j\right) =\frac{ij\varphi _{ij}}{i+j}\) and its partial derivatives, the extremal values of \(\widehat{f}\) are attained in the three points \(\left( 1,1\right) ,\left( 1,n-1\right) \) and \(\left( n-1,n-1\right) \) of the region \(\widehat{K}=\left\{ \left( i,j\right) \in {\mathbb {R}}\times {\mathbb {R}} :1\le i\le j\le n-1\right\} \), each of these points corresponding to \(K_{2}\cup K_{2}\cup \cdots \cup K_{2}\) (or \(K_{2}\cup K_{2}\cup \cdots \cup K_{2}\cup P_{3}\) if \(n\) is odd), the star \(S_{n}\) and the complete graph \(K_{n}\), respectively. As an application of this result, we find the extremal values of the well-known vertex-degree-based topological indices over \( {\mathcal {G}}_{n}\), the set of graphs with \(n\) non-isolated vertices.

Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten

Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

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

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

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

Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

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




Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

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




Testen Sie jetzt 30 Tage kostenlos.

Literatur
Über diesen Artikel

Weitere Artikel der Ausgabe 1-2/2015

Journal of Applied Mathematics and Computing 1-2/2015 Zur Ausgabe

Premium Partner

    Bildnachweise