首页    期刊浏览 2025年06月16日 星期一
登录注册

文章基本信息

  • 标题:Partial Chain Graphs
  • 本地全文:下载
  • 作者:SHAHISTHA ; K ARATHI BHAT ; G SUDHAKARA
  • 期刊名称:Engineering Letters
  • 印刷版ISSN:1816-093X
  • 电子版ISSN:1816-0948
  • 出版年度:2022
  • 卷号:30
  • 期号:1
  • 页码:9-16
  • 语种:English
  • 出版社:Newswood Ltd
  • 摘要:Chain graphs and threshold graphs are often referred to as extremal graphs, in the context that, they have the 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.
  • 关键词:Rank;Determinant;Permanent;Wheel graph;Fan graph
国家哲学社会科学文献中心版权所有