Summary of - Partial Chain Graphs

Document Type

Article

Abstract

: Chain graphs and threshold graphs are often largest spectral radius among all the bipartite graphs (former one) and all the connected graphs (latter one). Nesting in the neighborhood of vertices in the above said extremal graphs have gained the attention of various researchers. Motivated by this structure, we generalize and define a new class of graphs named ‘partial chain graphs’ and study the properties. We also give the expression for rank, determinant and permanent of these graphs, from which permanent and determinants of well-known wheel graphs, fan graphs, and friendship graphs can be derived.

Index Terms: Rank, Determinant, Permanent, Wheel graph, Fan graph

Recommended Citation: Shahistha, K Arathi Bhat, and G Sudhakara, "Partial Chain Graphs," Engineering Letters, vol. 30, no.1, pp. 9-16, 2022.

Publication Date

2022

Link to Full Text

Share

COinS