Pattern polynomial graphs

被引：1
|
作者：
Reddy, A. Satyanarayana [1 ]
机构：
[1] Shiv Nadar Inst Eminence, Dept Math, Greater Noida 201314, India
来源：
INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS | 2024年 / 55卷 / 04期
关键词：
Adjacency Algebra of a Graph; Coherent Algebra; Automorphism of a Graph; Distance Regular Graph; ASSOCIATION SCHEMES;
D O I：
10.1007/s13226-023-00439-6
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A graph X is said to be a pattern polynomial graph if its adjacency algebra is a coherent algebra. In this study we will find a necessary and sufficient condition for a graph to be a pattern polynomial graph. Some of the properties of the graphs which are polynomials in the pattern polynomial graph have been studied. We also identify known graph classes which are pattern polynomial graphs.
引用
收藏
页码：1302 / 1315
页数：14
相关论文
共 50 条
  • [1] FROM GRAPHS TO POLYNOMIAL RINGS: STAR POLYNOMIAL REPRESENTATION OF GRAPHS
    Artes Jr, Rosalio G.
    Mohammad, Nurijam Hanna R.
    Laja, Amy A.
    Hassan, Nur-Hariza M.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2023, 37 : 67 - 76
  • [2] FROM GRAPHS TO POLYNOMIAL RINGS: STAR POLYNOMIAL REPRESENTATION OF GRAPHS
    Artes, Rosalio G.
    Mohammad, Nurijam Hanna R.
    Laja, Amy A.
    Hassan, Nur-Hariza M.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2023, 37 : 67 - 76
  • [3] A polynomial of graphs on surfaces
    Bollobás, B
    Riordan, O
    MATHEMATISCHE ANNALEN, 2002, 323 (01) : 81 - 96
  • [4] Planar polynomial of the graphs
    Tolue, Behnaz
    Doostabadi, Alireza
    Ayat, Sayed Masih
    QUAESTIONES MATHEMATICAE, 2024, 47 (06) : 1239 - 1256
  • [5] POLYNOMIAL HULLS OF GRAPHS
    ALEXANDER, H
    PACIFIC JOURNAL OF MATHEMATICS, 1991, 147 (02) : 201 - 212
  • [6] EDGECUT POLYNOMIAL OF GRAPHS
    Priya, K.
    Kumar, Anil, V
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2020, 25 (01): : 71 - 90
  • [7] ON DEFICIENCY POLYNOMIAL OF GRAPHS
    Akhil, B.
    John, Roy
    Manju, V. N.
    JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2025, 43 (01): : 97 - 112
  • [8] A polynomial of graphs on surfaces
    Béla Bollobás
    Oliver Riordan
    Mathematische Annalen, 2002, 323 : 81 - 96
  • [9] POLYNOMIAL INVARIANTS OF GRAPHS
    NEGAMI, S
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1987, 299 (02) : 601 - 622
  • [10] INTERVAL POLYNOMIAL OF GRAPHS
    Ajeesh, T. T.
    Kuttipulackal, Preethi
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2022, 32 : 25 - 42
12345