Generalized Characteristic Polynomials of Join Graphs and Their Applications
Joint Authors
Source
Discrete Dynamics in Nature and Society
Issue
Vol. 2017, Issue 2017 (31 Dec. 2017), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2017-03-02
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Abstract EN
The Kirchhoff index of G is the sum of resistance distances between all pairs of vertices of G in electrical networks.
LEL(G) is the Laplacian-Energy-Like Invariant of G in chemistry.
In this paper, we define two classes of join graphs: the subdivision-vertex-vertex join G1⊚G2 and the subdivision-edge-edge join G1⊝G2.
We determine the generalized characteristic polynomial of them.
We deduce the adjacency (Laplacian and signless Laplacian, resp.) characteristic polynomials of G1⊚G2 and G1⊝G2 when G1 is r1-regular graph and G2 is r2-regular graph.
As applications, the Laplacian spectra enable us to get the formulas of the number of spanning trees, Kirchhoff index, and LEL of G1⊚G2 and G1⊝G2 in terms of the Laplacian spectra of G1 and G2.
American Psychological Association (APA)
Lu, Pengli& Gao, Ke& Yang, Yang. 2017. Generalized Characteristic Polynomials of Join Graphs and Their Applications. Discrete Dynamics in Nature and Society،Vol. 2017, no. 2017, pp.1-10.
https://search.emarefa.net/detail/BIM-1151200
Modern Language Association (MLA)
Lu, Pengli…[et al.]. Generalized Characteristic Polynomials of Join Graphs and Their Applications. Discrete Dynamics in Nature and Society No. 2017 (2017), pp.1-10.
https://search.emarefa.net/detail/BIM-1151200
American Medical Association (AMA)
Lu, Pengli& Gao, Ke& Yang, Yang. Generalized Characteristic Polynomials of Join Graphs and Their Applications. Discrete Dynamics in Nature and Society. 2017. Vol. 2017, no. 2017, pp.1-10.
https://search.emarefa.net/detail/BIM-1151200
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1151200