Abstract. The degree of a vertex of a molecular graph is the number of first neighbors of this vertex. A large number of molecular-graph-based structure descriptors (topological indices) have been conceived, depending on vertex degrees. We summarize their main properties, and provide a critical comparative study thereof. (doi: 10.5562/cca2294)
Abstract. The degree of a vertex of a molecular graph is the number of first neighbors of this vertex. A large number of molecular-graph-based structure descriptors (topological indices) have been conceived, depending on vertex degrees. We summarize their main properties, and provide a critical comparative study thereof. (doi: 10.5562/cca2294)
“…Gutman et al [14] pointed out that the Randić-index-concept is purposeful to associate the graph G a symmetric square matrix of order n, named Randić matrix R(G) = (r ij ), where…”
Section: Introductionmentioning
confidence: 99%
“…. , n. Some basic properties of the Randić index, Randić matrix and Randić energy were determined in the papers [3,4,5,6,10,11,12,14,17,22,23,24,29].…”
Let M be a mixed graph and be its Hermitian-adjacency matrix. If we add a Randić weight to every edge and arc in M, then we can get a new weighted Hermitian-adjacency matrix. What are the properties of this new matrix? Motivated by this, we define the Hermitian-Randić matrix of a mixed graph M, where () if is an arc of M, if is an undirected edge of M, and otherwise. In this paper, firstly, we compute the characteristic polynomial of the Hermitian-Randić matrix of a mixed graph. Furthermore, we give bounds on the Hermitian-Randić energy of a general mixed graph. Finally, we give some results about the Hermitian-Randić energy of mixed trees.
“…The work by Gutman [22] signposted a fruitful relationship between graph energy and various eigenvalues of matrices associated to graphs. This leads to a wealth of work on energy-like graph spectral invariant in regards to, e.g., (signless) Laplacian matrix [27,28], Randić matrix [29], and distance matrix [30]. More recent results can be found in [17,18,24,[29][30][31][32][33].…”
is the distance matrix and Tr(G) is the diagonal matrix of the node transmissions. In this paper, we extend the concept of energy to the generalized distance matrix and define the generalized distance energy E D α (G). Some new upper and lower bounds for the generalized distance energy E D α (G) of G are established based on parameters including the Wiener index W(G) and the transmission degrees. Extremal graphs attaining these bounds are identified. It is found that the complete graph has the minimum generalized distance energy among all connected graphs, while the minimum is attained by the star graph among trees of order n.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.