Sum-edge characteristic polynomials of graphs

Creative Commons License

Oz M. S., Yamac C., Cangül İ. N.

JOURNAL OF TAIBAH UNIVERSITY FOR SCIENCE, vol.13, pp.193-200, 2019 (SCI-Expanded) identifier identifier identifier

  • Publication Type: Article / Article
  • Volume: 13
  • Publication Date: 2019
  • Doi Number: 10.1080/16583655.2018.1555989
  • Journal Name: JOURNAL OF TAIBAH UNIVERSITY FOR SCIENCE
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.193-200
  • Keywords: Graphs, adjacency, sum-edge characteristic polynomial, 05C50, 05C31, 05C38, 05C07
  • Bursa Uludag University Affiliated: Yes

Abstract

Modelling a chemical compound by a (molecular) graph helps us to obtain some required information about the chemical and physical properties of the corresponding molecular structure. Linear algebraic notions and methods are used to obtain several properties of graphs usually by the help of some graph matrices and these studies form an important sub area of Graph Theory called spectral graph theory. In this paper, we deal with the sum-edge matrices defined by means of vertex degrees. We calculate the sum-edge characteristic polynomials of several important graph classes by means of the corresponding sum-edge matrices.