五环调和图

IF 0.2 Q4 MATHEMATICS Italian Journal of Pure and Applied Mathematics Pub Date : 2016-10-13 DOI:10.11648/J.PAMJ.20160505.15

Ahmad Salehi Zarrin Ghabaei, S. Azami

{"title":"五环调和图","authors":"Ahmad Salehi Zarrin Ghabaei, S. Azami","doi":"10.11648/J.PAMJ.20160505.15","DOIUrl":null,"url":null,"abstract":"Let be a graph on n vertices and let be the degree of vertex A graph is defined to be harmonic if is an eigenvector of the -adjacency matrix of We now show that there are 4 regular and 45 non-regular connected pentacyclic harmonic graphs and determine their structure. In the end we conclude that all of c-cyclic harmonic graphs for are planar graphs.","PeriodicalId":46057,"journal":{"name":"Italian Journal of Pure and Applied Mathematics","volume":"389 1","pages":"165"},"PeriodicalIF":0.2000,"publicationDate":"2016-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Pentacyclic Harmonic Graph\",\"authors\":\"Ahmad Salehi Zarrin Ghabaei, S. Azami\",\"doi\":\"10.11648/J.PAMJ.20160505.15\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Let be a graph on n vertices and let be the degree of vertex A graph is defined to be harmonic if is an eigenvector of the -adjacency matrix of We now show that there are 4 regular and 45 non-regular connected pentacyclic harmonic graphs and determine their structure. In the end we conclude that all of c-cyclic harmonic graphs for are planar graphs.\",\"PeriodicalId\":46057,\"journal\":{\"name\":\"Italian Journal of Pure and Applied Mathematics\",\"volume\":\"389 1\",\"pages\":\"165\"},\"PeriodicalIF\":0.2000,\"publicationDate\":\"2016-10-13\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Italian Journal of Pure and Applied Mathematics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.11648/J.PAMJ.20160505.15\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Italian Journal of Pure and Applied Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.11648/J.PAMJ.20160505.15","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS","Score":null,"Total":0}

引用次数: 0

摘要

设一个有n个顶点的图，设顶点的度a图被定义为调和图，如果它是邻接矩阵的特征向量，我们现在证明有4个规则和45个非规则连通的五环调和图，并确定它们的结构。最后得出了所有c环调和图都是平面图的结论。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

Pentacyclic Harmonic Graph

Let be a graph on n vertices and let be the degree of vertex A graph is defined to be harmonic if is an eigenvector of the -adjacency matrix of We now show that there are 4 regular and 45 non-regular connected pentacyclic harmonic graphs and determine their structure. In the end we conclude that all of c-cyclic harmonic graphs for are planar graphs.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Italian Journal of Pure and Applied Mathematics MATHEMATICS-

CiteScore

0.60

自引率

0.00%

发文量

期刊介绍： The “Italian Journal of Pure and Applied Mathematics” publishes original research works containing significant results in the field of pure and applied mathematics.

from a Computational Viewpoint