S S Shinde
KLE Technological University

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Degree sum adjacency polynomial of standard graphs and graph operations S S Shinde; H S Ramane; S B Gudimani; N Swamy
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 10, No 1 (2022): Electronic Journal of Graph Theory and Applications
Publisher : GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.5614/ejgta.2022.10.1.2

Abstract

In this paper we explore the characteristic polynomials of degree sum adjacency matrix DSA(G) of a simple undirected graph G. We state a relation between the structure of a graph with the coefficients of its DSA polynomial. We obtain a generating function to find the number of walks of length k in a graph. Then, we obtain the degree sum adjacency polynomial for some standard graphs, derived graphs and for graph operations.