Algebraic Method for Characteristic Edge-Zagreb and Laplacian Polynomials of Graphs

다국어 초록 (Multilingual Abstract)

Polynomials corresponding to graphs and their roots have many applications including the energy defined algebraically by means of the adjacency matrix which is defined as a 0 􀀀 1 matrix according to the neighbouring relations of vertices. In literature, many notions depend on the adjacency matrix and the characteristic polynomial of the adjacency matrix is used in the definition of the energy of the graph. Recently, some other matrices are used in obtaining characteristic polynomial. In this work, two important matrices, edge-Zagreb and Laplacian, are used to study the characteristic polynomial by means of rather unusual algebraic way of using elementary subgraphs

참고문헌 (Reference)

1 M. S. Oz, "Sum-edge characteristic polynomials of graphs" 13 (13): 193-200, 2019

2 F. R. K. Chung, "Spectral Graph Theory-CBMS 92" American Mathematical Society 2009

3 D. M. Cvetkovic, "Spectra of Graphs-Theory and Applications" Academic Press 1980

4 A. E. Brouwer, "Spectra of Graphs" Springer 2012

5 F. Zhan, "On edge-Zagreb spectral radius and edge-Zagreb energy of graphs" 66 (66): 2512-2523, 2018

6 K. C. Das, "On Relation Between Kirchhoff Index, Laplacian-Energy-Like Invariant and Laplacian Energy of Graphs" 39 : 59-75, 2016

7 W. Hu, "Maximal Energy of Subdivisions of Graphs with a Fixed Chromatic Number" 38 (38): 1349-1359, 2015

8 C. D. Meyer, "Matrix Analysis and Applied Linear Algebra" SIAM 2000

9 R. B. Bapat, "Graphs and Matrices" Springer 2014

10 D. Janežic, "Graph Theoretical Matrices in Chemistry" CRC Press 2015

11 X. Li, "Graph Energy" Springer 2012

12 B. Colman, "Elementary Linear Algebra with Applications" Prentice Hall 2007

13 C. Yamac, "Edge-Zagreb Indices of Graphs" 9 (9): 2019

14 Cilem YAMAC, "EDGE-ADJACENCY IN GRAPHS" 장전수학회 21 (21): 357-373, 2018

15 N. Biggs, "Algebraic Graph Theory" Cambridge University Press 1974