Some Chemistry Indices of Clique-Inserted Graph of a Strongly Regular Graph
In this paper, we give the relation between the spectrum of strongly regular graph and its clique-inserted graph. The Laplacian spectrum and the signless Laplacian spectrum of clique-inserted graph of strongly regular graph are calculated. We also give formulae expressing the energy, Kirchoff index,...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2021-01-01
|
| Series: | Complexity |
| Online Access: | http://dx.doi.org/10.1155/2021/7671212 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832548911374401536 |
|---|---|
| author | Chun-Li Kan Ying-Ying Tan Jia-Bao Liu Bao-Hua Xing |
| author_facet | Chun-Li Kan Ying-Ying Tan Jia-Bao Liu Bao-Hua Xing |
| author_sort | Chun-Li Kan |
| collection | DOAJ |
| description | In this paper, we give the relation between the spectrum of strongly regular graph and its clique-inserted graph. The Laplacian spectrum and the signless Laplacian spectrum of clique-inserted graph of strongly regular graph are calculated. We also give formulae expressing the energy, Kirchoff index, and the number of spanning trees of clique-inserted graph of a strongly regular graph. And, clique-inserted graph of the triangular graph Tt, which is a strongly regular graph, is enumerated. |
| format | Article |
| id | doaj-art-b4c8493089434162b99f890ad3604b06 |
| institution | Kabale University |
| issn | 1076-2787 1099-0526 |
| language | English |
| publishDate | 2021-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Complexity |
| spelling | doaj-art-b4c8493089434162b99f890ad3604b062025-02-03T06:12:50ZengWileyComplexity1076-27871099-05262021-01-01202110.1155/2021/76712127671212Some Chemistry Indices of Clique-Inserted Graph of a Strongly Regular GraphChun-Li Kan0Ying-Ying Tan1Jia-Bao Liu2Bao-Hua Xing3School of Mathematics and Physics, Anhui Jianzhu University, Hefei 230601, ChinaSchool of Mathematics and Physics, Anhui Jianzhu University, Hefei 230601, ChinaSchool of Mathematics and Physics, Anhui Jianzhu University, Hefei 230601, ChinaSchool of Mathematics and Physics, Anqing Normal University, Anqing 246011, ChinaIn this paper, we give the relation between the spectrum of strongly regular graph and its clique-inserted graph. The Laplacian spectrum and the signless Laplacian spectrum of clique-inserted graph of strongly regular graph are calculated. We also give formulae expressing the energy, Kirchoff index, and the number of spanning trees of clique-inserted graph of a strongly regular graph. And, clique-inserted graph of the triangular graph Tt, which is a strongly regular graph, is enumerated.http://dx.doi.org/10.1155/2021/7671212 |
| spellingShingle | Chun-Li Kan Ying-Ying Tan Jia-Bao Liu Bao-Hua Xing Some Chemistry Indices of Clique-Inserted Graph of a Strongly Regular Graph Complexity |
| title | Some Chemistry Indices of Clique-Inserted Graph of a Strongly Regular Graph |
| title_full | Some Chemistry Indices of Clique-Inserted Graph of a Strongly Regular Graph |
| title_fullStr | Some Chemistry Indices of Clique-Inserted Graph of a Strongly Regular Graph |
| title_full_unstemmed | Some Chemistry Indices of Clique-Inserted Graph of a Strongly Regular Graph |
| title_short | Some Chemistry Indices of Clique-Inserted Graph of a Strongly Regular Graph |
| title_sort | some chemistry indices of clique inserted graph of a strongly regular graph |
| url | http://dx.doi.org/10.1155/2021/7671212 |
| work_keys_str_mv | AT chunlikan somechemistryindicesofcliqueinsertedgraphofastronglyregulargraph AT yingyingtan somechemistryindicesofcliqueinsertedgraphofastronglyregulargraph AT jiabaoliu somechemistryindicesofcliqueinsertedgraphofastronglyregulargraph AT baohuaxing somechemistryindicesofcliqueinsertedgraphofastronglyregulargraph |