A novel method to construct NSSD molecular graphs-Reference-Cited by-同舟云学术

A novel method to construct NSSD molecular graphs

Published:2019-12-26 Issue:1 Volume:17 Page:1526-1537
ISSN:2391-5455
Container-title:Open Mathematics
language:
Short-container-title:

Author:

Hayat Umar¹,Umer Mubasher¹,Gutman Ivan²,Davvaz Bijan³,de Celis Álvaro Nolla⁴

Affiliation:

1. Department of Mathematics, Quaid-i-Azam University, Islamabad, Pakistan

2. Faculty of Science, University of Kragujevac, P. O. Box 60, 34000, Kragujevac, Serbia

3. Department of Mathematics, Yazd University, Yazd, Iran

4. Faculty of Teacher Training, Universidad Autonoma of Madrid, Madrid, Spain

Abstract

Abstract A graph is said to be NSSD (=non-singular with a singular deck) if it has no eigenvalue equal to zero, whereas all its vertex-deleted subgraphs have eigenvalues equal to zero. NSSD graphs are of importance in the theory of conductance of organic compounds. In this paper, a novel method is described for constructing NSSD molecular graphs from the commuting graphs of the Hv-group. An algorithm is presented to construct the NSSD graphs from these commuting graphs.

Publisher

Walter de Gruyter GmbH

Subject

General Mathematics

Link

https://www.degruyter.com/document/doi/10.1515/math-2019-0129/pdf

Reference60 articles.

1. Edge construction of molecular NSSDs;Discrete Applied Mathematics,2019

2. Commuting graphs on dihedral group;Turk. J. Math. Comput. Sci.,2011

3. Graph theory and molecular orbitals;Topics Curr. Chem.,1973

4. Non-singular graphs with a singular deck;Discrete Appl. Math.,2016

5. The connectivity of commuting graphs;J. Comb. Theory A,2006

Cited by 6 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Genus and crosscap of normal subgroup based power graphs of finite groups;Ricerche di Matematica;2024-08-07

2. Nilpotent groups whose difference graphs have positive genus;Ricerche di Matematica;2023-12-02

3. On the difference graph of power graphs of finite groups;Quaestiones Mathematicae;2023-11-30

4. Certain properties of the enhanced power graph associated with a finite group;Acta Mathematica Hungarica;2023-02

5. Soft hypergraph for modeling global interactions via social media networks;Expert Systems with Applications;2022-10