Back to Search Start Over

A new method for the sum-edge characteristic polynomials of graphs

Authors :
Mert Sinan OZ
Ismail Naci Cangul
Source :
Boletim da Sociedade Paranaense de Matemática, Vol 40 (2022)
Publication Year :
2022
Publisher :
Sociedade Brasileira de Matemática, 2022.

Abstract

In this paper, the determinant of the sum-edge adjacency matrix of any given graph without loops is calculated by means of an algebraic method using spanning elementary subgraphs and also the coefficients of the corresponding sum-edge characteristic polynomial are determined by means of the elementary subgraphs. Also we gave a formula for the number of smallest odd-sized cycles in a given regular graph.

Subjects

Subjects :
Mathematics
QA1-939

Details

Language :
English, Portuguese
ISSN :
00378712 and 21751188
Volume :
40
Database :
Directory of Open Access Journals
Journal :
Boletim da Sociedade Paranaense de Matemática
Publication Type :
Academic Journal
Accession number :
edsdoj.8683be2406f450c9ca96b707b71d7fd
Document Type :
article
Full Text :
https://doi.org/10.5269/bspm.47918