Results 11 to 20 of about 4,318 (130)
Laplacian integral signed graphs with few cycles
AIMS Mathematics, 2023 A connected graph with n vertices and m edges is called k-cyclic graph if k=m−n+1. We call a signed graph is Laplacian integral if all eigenvalues of its Laplacian matrix are integers.
Dijian Wang, Dongdong Gao
doaj +1 more source
On the inverse mostar index problem for molecular graphs [PDF]
Transactions on CombinatoricsMostar indices are recently proposed distance-based graph invariants, that already have been much investigated and found applications. In this paper, we investigate the inverse problem for Mostar indices of unicyclic and bicyclic molecular graphs.
Liju Alex, Ivan Gutman
doaj +1 more source
Bicyclic Graphs with the Second-Maximum and Third-Maximum Degree Resistance Distance
Journal of Mathematics, 2021 Let G=V,E be a connected graph. The resistance distance between two vertices u and v in G, denoted by RGu,v, is the effective resistance between them if each edge of G is assumed to be a unit resistor.
Wenjie Ning, Kun Wang, Hassan Raza
doaj +1 more source
Characterization of the Minimizing Graph of the Connected Graphs Whose Complements Are Bicyclic
Mathematics, 2017 In a certain class of graphs, a graph is called minimizing if the least eigenvalue of its adjacency matrix attains the minimum. A connected graph containing two or three cycles is called a bicyclic graph if its number of edges is equal to its number of ...
Muhammad Javaid
doaj +1 more source
On Minimum Generalized Degree Distance Index of Cyclic Graphs
International Journal of Mathematics and Mathematical Sciences, 2023 Topological index (TI) is a mapping that associates a real number to the under study (molecular) graph which predicts its various physical and chemical properties.
Nadia Khan +3 more
doaj +1 more source
Extremal Values of Variable Sum Exdeg Index for Conjugated Bicyclic Graphs
Journal of Chemistry, 2021 A connected graph GV,E in which the number of edges is one more than its number of vertices is called a bicyclic graph. A perfect matching of a graph is a matching in which every vertex of the graph is incident to exactly one edge of the matching set ...
Muhammad Rizwan +3 more
doaj +1 more source
Generalized multiplicities of edge ideals [PDF]
, 2017 We explore connections between the generalized multiplicities of square-free monomial ideals and the combinatorial structure of the underlying hypergraphs using methods of commutative algebra and polyhedral geometry.
Alilooee, Ali +2 more
core +3 more sources
On the Hosoya Indices of Bicyclic Graphs with Small Diameter
Journal of Chemistry, 2021 Let G be a graph. The Hosoya index of G, denoted by zG, is defined as the total number of its matchings. The computation of zG is NP-Complete. Wagner and Gutman pointed out that it is difficult to obtain results of the maximum Hosoya index among tree ...
Tingzeng Wu, Yong Yu
doaj +1 more source
Kuwait Journal of Science, 2021 Mili\v{c}evi\'{c} \textit{et al.}, in 2004, introduced topological indices known as Reformulated Zagreb indices, where they modified Zagreb indices using the edge-degree instead of vertex degree.
Abhay Rajpoot, Lavanya Selvaganesh
doaj +1 more source
Per-Spectral Characterizations of Bicyclic Networks
Journal of Applied Mathematics, 2017 Spectral techniques are used for the study of several network properties: community detection, bipartition, clustering, design of highly synchronizable networks, and so forth.
Tingzeng Wu, Huazhong Lü
doaj +1 more source