Pub Date : 2023-06-08DOI: 10.1080/09728600.2023.2218438
N. Ebrahimi, J. Amjadi, M. Chellali, S. M. Sheikholeslami
{"title":"Restrained Italian reinforcement number in graphs","authors":"N. Ebrahimi, J. Amjadi, M. Chellali, S. M. Sheikholeslami","doi":"10.1080/09728600.2023.2218438","DOIUrl":"https://doi.org/10.1080/09728600.2023.2218438","url":null,"abstract":"","PeriodicalId":48497,"journal":{"name":"AKCE International Journal of Graphs and Combinatorics","volume":" ","pages":""},"PeriodicalIF":1.0,"publicationDate":"2023-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45105234","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-05-09DOI: 10.1080/09728600.2023.2209142
Aqib Khan, P. Panigrahi, S. Panda
{"title":"A study on determination of some graphs by Laplacian and signless Laplacian permanental polynomials","authors":"Aqib Khan, P. Panigrahi, S. Panda","doi":"10.1080/09728600.2023.2209142","DOIUrl":"https://doi.org/10.1080/09728600.2023.2209142","url":null,"abstract":"","PeriodicalId":48497,"journal":{"name":"AKCE International Journal of Graphs and Combinatorics","volume":" ","pages":""},"PeriodicalIF":1.0,"publicationDate":"2023-05-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44405933","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-05-09DOI: 10.1080/09728600.2023.2209137
Mona Gholamnia Taleshani, A. Abbasi
{"title":"Wiener index and addressing of some finite graphs","authors":"Mona Gholamnia Taleshani, A. Abbasi","doi":"10.1080/09728600.2023.2209137","DOIUrl":"https://doi.org/10.1080/09728600.2023.2209137","url":null,"abstract":"","PeriodicalId":48497,"journal":{"name":"AKCE International Journal of Graphs and Combinatorics","volume":" ","pages":""},"PeriodicalIF":1.0,"publicationDate":"2023-05-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44983039","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-05-04DOI: 10.1080/09728600.2023.2249777
R. B. Bapat, M. Karantha, Stephen J Kirkland, S. Puntanen, S. Arumugam
{"title":"Preface","authors":"R. B. Bapat, M. Karantha, Stephen J Kirkland, S. Puntanen, S. Arumugam","doi":"10.1080/09728600.2023.2249777","DOIUrl":"https://doi.org/10.1080/09728600.2023.2249777","url":null,"abstract":"","PeriodicalId":48497,"journal":{"name":"AKCE International Journal of Graphs and Combinatorics","volume":" ","pages":""},"PeriodicalIF":1.0,"publicationDate":"2023-05-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44069241","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-05-04DOI: 10.1080/09728600.2023.2249778
Narayana Sabhahit
{"title":"Foreword","authors":"Narayana Sabhahit","doi":"10.1080/09728600.2023.2249778","DOIUrl":"https://doi.org/10.1080/09728600.2023.2249778","url":null,"abstract":"","PeriodicalId":48497,"journal":{"name":"AKCE International Journal of Graphs and Combinatorics","volume":" ","pages":""},"PeriodicalIF":1.0,"publicationDate":"2023-05-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46560994","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-05-04DOI: 10.1080/09728600.2023.2234014
Sasmita Barik, Sane Umesh Reddy, Gopinath Sahoo
In this article, we associate a Hermitian matrix to a multidigraph G. We call it the complex Laplacian matrix of G and denote it by LC(G). It is shown that the complex Laplacian matrix is a generalization of the Laplacian matrix of a graph. But, unlike the Laplacian matrix of a graph, the complex Laplacian matrix of a multidigraph may not always be singular. We obtain a necessary and sufficient condition for the complex Laplacian matrix of a multidigraph to be singular. For a multidigraph G, if LC(G) is singular, we say G is LC-singular. We generalize some properties of the Fiedler vectors of undirected graphs to the eigenvectors corresponding to the second smallest eigenvalue of LC-singular multidigraphs.
{"title":"On singularity and properties of eigenvectors of complex Laplacian matrix of multidigraphs","authors":"Sasmita Barik, Sane Umesh Reddy, Gopinath Sahoo","doi":"10.1080/09728600.2023.2234014","DOIUrl":"https://doi.org/10.1080/09728600.2023.2234014","url":null,"abstract":"In this article, we associate a Hermitian matrix to a multidigraph G. We call it the complex Laplacian matrix of G and denote it by LC(G). It is shown that the complex Laplacian matrix is a generalization of the Laplacian matrix of a graph. But, unlike the Laplacian matrix of a graph, the complex Laplacian matrix of a multidigraph may not always be singular. We obtain a necessary and sufficient condition for the complex Laplacian matrix of a multidigraph to be singular. For a multidigraph G, if LC(G) is singular, we say G is LC-singular. We generalize some properties of the Fiedler vectors of undirected graphs to the eigenvectors corresponding to the second smallest eigenvalue of LC-singular multidigraphs.","PeriodicalId":48497,"journal":{"name":"AKCE International Journal of Graphs and Combinatorics","volume":"7 3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-05-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136375130","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-03-30DOI: 10.1080/09728600.2023.2183913
P. Mafuta, S. Mukwembi
{"title":"Average distance and connected domination","authors":"P. Mafuta, S. Mukwembi","doi":"10.1080/09728600.2023.2183913","DOIUrl":"https://doi.org/10.1080/09728600.2023.2183913","url":null,"abstract":"","PeriodicalId":48497,"journal":{"name":"AKCE International Journal of Graphs and Combinatorics","volume":" ","pages":""},"PeriodicalIF":1.0,"publicationDate":"2023-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48833226","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-03-30DOI: 10.1080/09728600.2023.2184288
H. Abdollahzadeh Ahangar, M. Chellali, S. M. Sheikholeslami, M. Soroudi
{"title":"Hop total Roman domination in graphs","authors":"H. Abdollahzadeh Ahangar, M. Chellali, S. M. Sheikholeslami, M. Soroudi","doi":"10.1080/09728600.2023.2184288","DOIUrl":"https://doi.org/10.1080/09728600.2023.2184288","url":null,"abstract":"","PeriodicalId":48497,"journal":{"name":"AKCE International Journal of Graphs and Combinatorics","volume":" ","pages":""},"PeriodicalIF":1.0,"publicationDate":"2023-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49656767","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-03-02DOI: 10.1080/09728600.2023.2182244
Xiaomin Zhu, Xu Yang
{"title":"Hitting times for random walks on tricyclic graphs","authors":"Xiaomin Zhu, Xu Yang","doi":"10.1080/09728600.2023.2182244","DOIUrl":"https://doi.org/10.1080/09728600.2023.2182244","url":null,"abstract":"","PeriodicalId":48497,"journal":{"name":"AKCE International Journal of Graphs and Combinatorics","volume":" ","pages":""},"PeriodicalIF":1.0,"publicationDate":"2023-03-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45496534","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-01-26DOI: 10.1080/09728600.2023.2170298
Mohammad ali Manian, S. Heidarian, F. Khaksar Haghani
{"title":"Maximum and minimum values of inverse degree and forgotten indices on the class of all unicyclic graphs","authors":"Mohammad ali Manian, S. Heidarian, F. Khaksar Haghani","doi":"10.1080/09728600.2023.2170298","DOIUrl":"https://doi.org/10.1080/09728600.2023.2170298","url":null,"abstract":"","PeriodicalId":48497,"journal":{"name":"AKCE International Journal of Graphs and Combinatorics","volume":" ","pages":""},"PeriodicalIF":1.0,"publicationDate":"2023-01-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46231629","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}