Top

Journal of Applied Mathematics and Computing

Published in:

01-06-2015 | Original Research

Bipartite unicyclic graphs with large energies

Authors: Jianming Zhu, Ju Yang

Published in: Journal of Applied Mathematics and Computing | Issue 1-2/2015

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

The energy of a graph is defined as the sum of the absolute values of the eigenvalues of its adjacency matrix. In this paper, we present a new technique to compare the energies of two bipartite graphs whose characteristic polynomials satisfy a given recurrence relation. As its applications, we can characterize the bipartite unicyclic graphs of order \(n\) with maximal, second-maximal, and third-maximal energy for \(n\ge 27\), and thus confirm the validity of the results in (Gutman et al. MATCH Commun Math Comput Chem 58:75–82, 2007) which were obtained by numerical calculations.

previous article Existence result for nonlinear fractional differential equation with -Laplacian operator at resonance

next article On initial data problem for a periodic 2-component -b system

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now

Gutman, I.: The energy of a graph. Ber. Math. -Statist. Sekt. Forsch. Graz 103, 1–22 (1978)

Gutman, I.: The Energy of a Graph: Old and New Results, Algebraic Combinatorics and Applications. Springer-Verlag, Berlin (2001)

Li, X., Shi, Y., Gutman, I.: Graph Energy. Springer, New York (2012)CrossRefMATH

Gutman, I.: Acyclic systems with extremal Hükel \(\pi \)-electron energy. Theor. Chim. Acta. 45, 79–87 (1997)CrossRef

Hou, Y., Gutman, I., Woo, C.: Unicyclic graphs with maximal energy. Linear Algebra Appl. 356, 27–36 (2002)CrossRefMATHMathSciNet

Gutman, I., Hou, Y.: Bipartite uncyclic graphs with greatest energy. MATCH Commun. Math. Comput. Chem. 43, 17–28 (2001)MATHMathSciNet

Hua, H.: Bipartite unicyclic graphs with large energy. MATCH Commun. Math. Comput. Chem. 58, 57–73 (2007)MATHMathSciNet

Gutman, I., Furtula, B., Hua, H.: Bipartite unicyclic graphs with maxiaml, second-maximal, and third-maximal energy. MATCH Commun. Math. Comput. Chem. 58, 75–82 (2007)MATHMathSciNet

Huo, B., Li, X., Shi, Y.: Complete solution to a problem on the maximal energy of unicyclic bipartite graphs. Linear Algebra Appl. 434, 1370–1377 (2011)CrossRefMATHMathSciNet

10.

Andriantiana, E.O.D.: Unicylic bipartite graphs with maximum energy. MATCH Commun. Math. Comput. Chem. 66(3), 913–926 (2011)MATHMathSciNet

11.

Huo, B., Li, X., Shi, Y.: Complete solution to a conjecture on the maximal energy of unicyclic graphs. Eur. J. Combin. 32, 662–673 (2011)CrossRefMATHMathSciNet

12.

Andriantiana, E.O.D., Wagner, S.: Unicylic graphs with large energy. Linear Algebra Appl. 435, 1399–1414 (2011)CrossRefMATHMathSciNet

13.

Shan, H., Shao, J., Zhang, L., He, C.: A new method of comparing the energies if subdivision bipartite graphs. MATCH Commun. Math. Comput. Chem. 68, 721–740 (2012)MATHMathSciNet

14.

Cvetkovic, D., Doob, M., Sachs, H.: Spectra of Graphs: Theory and Application (Pure and Applied Mathematics), 3rd edn. Academic Press, New York (1997)

15.

Shan, H., Shao, J., Zhang, L., He, C.: Proof of a conjecture on trees with large energies. MATCH Commun. Math. Comput. Chem. 68, 703–720 (2012)MathSciNet

16.

Shan, H., Shao, J., Gong, F., Liu, Y.: An edge grafting theorem on the energy of unicyclic and bipartite graphs. Linear Algebra Appl. 433, 547–556 (2010)CrossRefMATHMathSciNet

17.

Shan, H., Shao, J.: Graph energy change due to edge grafting operations and its applications. MATCH Commun. Math. Comput. Chem. 64, 25–40 (2010)MATHMathSciNet

18.

Zhu, J.: Oriented unicyclic graps with the first \(\lfloor \frac{n-9}{2}\rfloor \) largest skew energies. Linear Algebra Appl. 437, 2630–2649 (2012)CrossRefMATHMathSciNet

Title: Bipartite unicyclic graphs with large energies
Authors: Jianming Zhu
Ju Yang
Publication date: 01-06-2015
Publisher: Springer Berlin Heidelberg
Published in: Journal of Applied Mathematics and Computing / Issue 1-2/2015
Print ISSN: 1598-5865
Electronic ISSN: 1865-2085
DOI: https://doi.org/10.1007/s12190-014-0817-y

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 1-2/2015

Critical extinction exponent for a quasilinear parabolic equation with a gradient source

Single machine scheduling problem with multiple due windows assignment in a group technology

Empirical likelihood for composite quantile regression modeling

On the dynamics of a stochastic ratio-dependent predator–prey model with a specific functional response

A note on area of lattice polygons in an Archimedean tiling

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

Premium Partner