BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
Graham and Lovász conjectured in 1978 that the sequence of normalized coefficients of the distance characteristic polynomial of a tree of order n is unimodal with the maximum value occurring at ⌊2n⌋. In this paper we investigate this problem for block graphs. In particular, we prove the unimodality part and we establish the peak for several extremal cases of uniform block graphs with small diameter.
Introduced by Gutman in 2021, the Sombor index is a novel graph-theoretic topological descriptor possessing potential applications in the modeling of thermodynamic properties of compounds. Let G^k_n be the set of all n-vertex connected graphs with k cut-vertices. In this paper, we present minimum Sombor indices of graphs in G^k_n. The corresponding extremal graphs have been characterized as well.
Recently in 2021, Gutman introduced the Sombor index of a graph, a novel degree-based topological index. It has been shown that the Sombor index efficiently models the thermodynamic properties of chemical compounds. Assume Bnk (resp. Vnk) comprises all graphs with order n having number of bridges (resp. vertex-connectivity) k. Horoldagva & Xu (2021) characterized graphs achieving the maximum Sombor index of graphs in Bnk. This paper characterizes graphs achieving the minimum Sombor index in Bnk. Certain auxiliary operation on graphs in Bnk are introduced and employed for the characterization. Moreover, we characterize graphs achieving maximum Sombor index in Vnk. ome open problems, which naturally arise from this work, have been proposed at the end.
Spectral theory has widely used in complex networks and solved some practical problems. In this paper, we investigated the Laplacian and normalized Laplacian spectra of Mobius polyomino networks by using spectral theory. Let Mn denote Mobius polyomino networks (n>=3). As applications of the obtained results, the Kirchhoff index, multiplicative degree-Kirchhoff index, Kemeny's constant and spanning trees of Mn are obtained. Moreover, it is surprising to find that the multiplicative degree-Kirchhoff index of Mn is nine times as much as the Kirchhoff index.
The k-parallel subdivision graph Sk(G) is generated from G which each edge of G is replaced by k parallel paths of length 2. The 2k-parallel subdivision graph S2k(G) is constructed from G which each edge of G is replaced by k parallel paths of length 3. In this paper, the normalized Laplacian spectra of Sk(G) and S2k(G) are given. They turn out that the multiplicities of the corresponding eigenvalues are only determined by k. As applications, the expected hitting time, the expected commute time and any two-points resistance distance between vertices i and j of Sk(G), the normalized Laplacian spectra of Sk(G) and S2k(G) with r iterations are given. Moreover, the multiplicative degree Kirchhoff index, Kemeny's constant and the number of spanning tress of Sk(G), Skr(G), S2k(G) and S2kr(G) are respectively obtained. Our results have generalized the previous works in Xie et al. and Guo et al. respectively.
In this note, we consider connected graphs with exactly two main eigenvalues. We will give several constructions for them, and as a consequence we show a family of those graphs with an unbounded number of distinct valencies.
Let r(u,v) be the resistance distance between two vertices u,v of a simple graph G, which is the effective resistance between the vertices in the corresponding electrical network constructed from G by replacing each edge of G with a unit resistor. The degree resistance distance of a simple graph G is defined as DR(G)={u,v}⊆V(G)∑[d(u)+d(v)]r(u,v), where d(u) is the degree of the vertex u. In this paper, the bicyclic graphs with extremal degree resistance distance are strong-minded. We first determine the n-vertex bicyclic graphs having precisely two cycles with minimum and maximum degree resistance distance. We then completely characterize the bicyclic graphs with extremal degree resistance distance.
There are various topological indices such as degree based topological indices, distance based topological indices and counting related topological indices etc. These topological indices correlate certain physicochemical properties such as boiling point, stability of chemical compounds. In this paper, we compute the sum-connectivity index and multiplicative Zagreb indices for certain networks of chemical importance like silicate networks, hexagonal networks, oxide networks, and honeycomb networks. Moreover, a comparative study using computer-based graphs has been made to clarify their nature for these families of networks.
In this paper, we introduce the concepts of the plain eigenvalue, the main-plain index and the refined spectrum of graphs. We focus on the graphs with two main and two plain eigenvalues and give some characterizations of them.
We show that the d-cube is determined by the spectrum of its distance matrix.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.