Algebraic Method for Characteristic Edge-Zagreb and Laplacian Polynomials of Graphs
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
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
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
참고문헌 (15)
- R. B. Bapat, "Graphs and Matrices" (2014), Springer
- N. Biggs, "Algebraic Graph Theory" (1974), Cambridge University Press
- A. E. Brouwer, "Spectra of Graphs" (2012), Springer
- F. R. K. Chung, "Spectral Graph Theory-CBMS 92" (2009), American Mathematical Society
- B. Colman, "Elementary Linear Algebra with Applications" (2007), Prentice Hall
- D. M. Cvetkovic, "Spectra of Graphs-Theory and Applications" (1980), Academic Press
- K. C. Das, "On Relation Between Kirchhoff Index, Laplacian-Energy-Like Invariant and Laplacian Energy of Graphs", Bulletin of the Malaysian Mathematical Sciences Society, 39, pp.59~75 (2016)
- W. Hu, "Maximal Energy of Subdivisions of Graphs with a Fixed Chromatic Number", Bulletin of the Malaysian Mathematical Sciences Society, 38(4), pp.1349~1359 (2015)
- D. Janežic, "Graph Theoretical Matrices in Chemistry" (2015), CRC Press
- X. Li, "Graph Energy" (2012), Springer
- C. D. Meyer, "Matrix Analysis and Applied Linear Algebra" (2000), SIAM
- M. S. Oz, "Sum-edge characteristic polynomials of graphs", Journal of Taibah University for Science, 13(1), pp.193~200 (2019)
- Cilem YAMAC, "EDGE-ADJACENCY IN GRAPHS", Proceedings of the Jangjeon Mathematical Society(장전수학회 논문집), 21(3), pp.357~373 (2018), 장전수학회[DOI]
- C. Yamac, "Edge-Zagreb Indices of Graphs", TurkicWorld of Mathematical Society Journal of Applied and Engineering Mathematics, 9(1) (2019)
- F. Zhan, "On edge-Zagreb spectral radius and edge-Zagreb energy of graphs", Linear and Multilinear Algebra, 66(12), pp.2512~2523 (2018)