nach oben

Journal of Applied Mathematics and Computing

Erschienen in:

05.02.2018 | Original Research

First degree-based entropy of graphs

verfasst von: A. Ghalavand, M. Eliasi, A. R. Ashrafi

Erschienen in: Journal of Applied Mathematics and Computing | Ausgabe 1-2/2019

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

The first degree-based entropy of a connected graph G is defined as: \(I_1(G)=\log (\sum _{v_i\in V(G)}\deg (v_i))-\sum _{v_j\in V(G)}\frac{\deg (v_j)\log \deg (v_j)}{\sum _{v_i\in V(G)}\deg ( v_i)}\). In this paper, we apply majorization technique to extend some known results about the maximum and minimum values of the first degree-based entropy of trees, unicyclic and bicyclic graphs.

Vorheriger Artikel Improving the computation of the optimal ate pairing for a high security level

Nächster Artikel Local exponential stabilization for a class of uncertain nonlinear impulsive periodic switched systems with norm-bounded input

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 "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

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

Aczel, J., Daróczy, Z.: On Measures of Information and Their Characterizations. Academic Press, New York (1975)MATH

Arndt, C.: Information Measures. Springer, Berlin (2004)

Cao, S., Dehmer, M., Shi, Y.: Extremality of degree-based graph entropies. Inf. Sci. 278, 22–33 (2014)MathSciNetCrossRefMATH

Chen, Z., Dehmer, M., Emmert-Streib, F., Shi, Y.: Entropy bounds for dendrimers. Appl. Math. Comput. 242, 462–472 (2014)MathSciNetMATH

Chen, Z., Dehmer, M., Shi, Y.: A note on distance-based graph entropies. Entropy 16, 5416–5427 (2014)MathSciNetCrossRef

Daroczy, Z., Jarai, A.: On the measurable solutions of functional equation arising in information theory. Acta Math. Acad. Sci. Hung. 34, 105–116 (1979)MathSciNetCrossRefMATH

Das, K., Shi, Y.: Some properties on entropies of graphs. MATCH Commun. Math. Comput. Chem. 78(2), 259–272 (2017)MathSciNet

Dehmer, M., Emmert-Streib, F., Chen, Z., Li, X., Shi, Y.: Mathematical Foundations and Applications of Graph Entropy. Wiley-VCH Verlag GmbH & Co. KGaA, Weinheim (2016)CrossRefMATH

Dehmer, M., Mowshowitz, A.: Generalized graph entropies. Complexity 17(2), 45–50 (2011)MathSciNetCrossRefMATH

10.

Dehmer, M., Li, X., Shi, Y.: Connections between generalized graph entropies and graph energy. Complexity 21(1), 35–41 (2015)MathSciNetCrossRef

11.

Dehmer, M.: Information processing in complex networks: graph entropy and information functionals. Appl. Math. Comput. 201, 82–94 (2008)MathSciNetMATH

12.

Dehmer, M., Mowshowitz, A.: A history of graph entropy measures. Inf. Sci. 1, 57–78 (2011)MathSciNetCrossRefMATH

13.

Dragomir, S., Goh, C.: Some bounds on entropy measures in information theory. Appl. Math. Lett. 10, 23–28 (1997)MathSciNetCrossRefMATH

14.

Eliasi, M., Ghalavand, A.: Extermal trees with respect to some versions of Zagreb indices via majorization. Iran. J. Math. Chem. 8(4), 391–401 (2017)MATH

15.

Ilić, A., Dehmer, M.: On the distance based graph entropies. Appl. Math. Comput. 269, 647–650 (2015)MathSciNetMATH

16.

Ilić, A.: On the extremal values of general degree-based graph entropies. Inf. Sci. 370–371, 424–427 (2016)MathSciNet

17.

Marshall, A.W., Olkin, I.: Inequalities, Theory of Majorization. Academic Press, New York (1979)MATH

18.

Rashevsky, N.: Life, information theory and topology. Bull. Math. Biophys. 17, 229–235 (1995)MathSciNetCrossRef

19.

Shannon, C.E.: A mathematical theory of communication. Bell Syst. Tech. J. 27, 379–423 (1948)MathSciNetCrossRefMATH

20.

Trucco, E.: A note on the information content of graphs. Bull. Math. Biol. 18, 129–135 (1965)MathSciNet

Titel: First degree-based entropy of graphs
verfasst von: A. Ghalavand
M. Eliasi
A. R. Ashrafi
Publikationsdatum: 05.02.2018
Verlag: Springer Berlin Heidelberg
Erschienen in: Journal of Applied Mathematics and Computing / Ausgabe 1-2/2019
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI: https://doi.org/10.1007/s12190-018-1168-x

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 1-2/2019

Local exponential stabilization for a class of uncertain nonlinear impulsive periodic switched systems with norm-bounded input

Simplified full Nesterov–Todd step infeasible interior-point algorithm for semidefinite optimization based on a kernel function

Dynamic metaplectic spinor quantization: the projective correspondence for spectral dual pairs

Constructing self-dual cyclic codes over of length 3n

Caputo–Riesz-Feller fractional wave equation: analytic and approximate solutions and their continuation

Analysis of a mathematical model for tuberculosis with diagnosis

Premium Partner