Skip to main navigation Skip to search Skip to main content

Spectral Properties of Partial Chain and Partial Threshold Graphs

  • Shashwath S. Shetty
  • , K. Arathi Bhat*
  • *Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

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.

Original languageEnglish
Article numberIJAM_53_4_35
JournalIAENG International Journal of Applied Mathematics
Volume53
Issue number4
Publication statusPublished - 2023

All Science Journal Classification (ASJC) codes

  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Spectral Properties of Partial Chain and Partial Threshold Graphs'. Together they form a unique fingerprint.

Cite this