Summary of - Spectral Properties of Partial Chain and Partial Threshold Graphs

Document Type

Article

Abstract

Chain graphs and threshold graphs play an important role in Spectral Graph Theory. Nesting in the neighborhood of vertices in these graphs has gained the attention of various researchers. Motivated by this structure, recently two new classes of graphs, namely partial chain graphs and partial threshold graphs have been defined. In this article, we give a few bounds on the spectral radius and energy of partial chain graphs and partial threshold graphs in terms of the total number of vertices. We obtained a class of partial chain graphs and partial threshold graphs with exactly two main eigenvalues. The energy of some classes of partial threshold graphs and partial chain graphs are obtained.

Index Terms: Threshold graphs, Chain graphs, Divisor matrix, Equitable partition, Energy.

Recommended Citation: Shashwath S Shetty, K Arathi Bhat, Spectral Properties of Partial Chain and Partial Threshold Graphs, IAENG International Journal of Applied Mathematics, vol. 53, no. 4, pp1477-1485, 2023

Publication Date

2023

Link to Full Text

Share

COinS