39 research outputs found

    Graph entropy and related topics

    Get PDF

    New Bounds for the Harmonic Energy and Harmonic Estrada index of Graphs

    Get PDF
    Let GG be a finite simple undirected graph with nn vertices and mm edges. The Harmonic energy of a graph GG, denoted by HE(G)\mathcal{H}E(G), is defined as the sum of the absolute values of all Harmonic eigenvalues of GG. The Harmonic Estrada index of a graph GG, denoted by HEE(G)\mathcal{H}EE(G), is defined as HEE=HEE(G)=i=1neγi,\mathcal{H}EE=\mathcal{H}EE(G)=\sum_{i=1}^{n}e^{\gamma_i}, where γ1γ2γn\gamma_1\geqslant \gamma_2\geqslant \dots\geqslant \gamma_n are the H\mathcal{H}-eigenvalueseigenvalues of GG. In this paper we present some new bounds for HE(G)\mathcal{H}E(G) and HEE(G)\mathcal{H}EE(G) in terms of number of vertices, number of edges and the sum-connectivity index

    On the variable inverse sum deg index

    Full text link
    Several important topological indices studied in mathematical chemistry are expressed in the following way Puv∈E(G) F(du, dv), where F is a two variable function that satisfies the condition F(x, y) = F(y, x), uv denotes an edge of the graph G and du is the degree of the vertex u. Among them, the variable inverse sum deg index ISDa, with F(du, dv) = 1/(dua + dva), was found to have several applications. In this paper, we solve some problems posed by Vukičević [1], and we characterize graphs with maximum and minimum values of the ISDa index, for a < 0, in the following sets of graphs with n vertices: graphs with fixed minimum degree, connected graphs with fixed minimum degree, graphs with fixed maximum degree, and connected graphs with fixed maximum degree. Also, we performed a QSPR analysis to test the predictive power of this index for some physicochemical properties of polyaromatic hydrocarbon

    Some new aspects of main eigenvalues of graphs

    Get PDF
    An eigenvalue of the adjacency matrix of a graph is said to be main if the all-1 vector is non-orthogonal to the associated eigenspace. This paper explores some new aspects of the study of main eigenvalues of graphs, investigating specifically cones over strongly regular graphs and graphs for which the least eigenvalue is non-main. In this case, we characterize paths and trees with diameter-3 satisfying the property. We may note that the importance of least eigenvalues of graphs for the equilibria of social and economic networks was recently uncovered in literature.publishe
    corecore