A novel method to construct NSSD molecular graphs

DOI10.1515/MATH-2019-0129MaRDI QIDQ2189183zbMATH OpenOpenAlexFDO

Authors Umar Hayat, Mubasher Umer, Ivan Gutman, Bijan Davvaz, Álvaro Nolla de Celis

Publication date 15 June 2020

Published in Open Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1910.12218

zbMATH Keywords

commuting graph\(H_v\)-groupnon-singular graph with singular deck

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

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 $H_v$-group. An algorithm is presented to construct the NSSD graphs from these commuting graphs.

Recommendations

• Edge construction of molecular NSSDs
• Generation of molecular graphs based on flexible utilization of the available structural information
• scientific article; zbMATH DE number 1890104
• scientific article; zbMATH DE number 614365
• scientific article; zbMATH DE number 1522766
• Algorithmic generation of molecular graphs with large Merrifield-Simmons index
• scientific article; zbMATH DE number 767672
• Constrained generation of molecular graphs
• Publication:4941277
• Graph construction and random graph generation for modeling protein structures

Cites work

• scientific article; zbMATH DE number 4074878 (Why is no real title available?)
• scientific article; zbMATH DE number 18287 (Why is no real title available?)
• scientific article; zbMATH DE number 703690 (Why is no real title available?)
• scientific article; zbMATH DE number 1924164 (Why is no real title available?)
• scientific article; zbMATH DE number 1383499 (Why is no real title available?)
• An introduction to the theory of graph spectra
• Edge construction of molecular NSSDs
• Graphs with a common eigenvalue deck
• Join space graphs
• Non-commuting graph of a group.
• Non-singular graphs with a singular deck
• On the inverse of the adjacency matrix of a graph
• The connectivity of commuting graphs
• The total graph of a commutative ring
• The zero-divisor graph of a commutative ring
• Topological approach to the chemistry of conjugated molecules
• Triangles in inverse NSSD graphs

Cited in

(3)

• Non-singular graphs with a singular deck
• Edge construction of molecular NSSDs
• Certain properties of the enhanced power graph associated with a finite group

This page was built for publication: A novel method to construct NSSD molecular graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2189183)