Results 31 to 40 of about 6,957 (218)
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
Maximum Reciprocal Degree Resistance Distance Index of Bicyclic Graphs
Discrete Dynamics in Nature and Society, 2021 The reciprocal degree resistance distance index of a connected graph G is defined as RDRG=∑u,v⊆VGdGu+dGv/rGu,v, where rGu,v is the resistance distance between vertices u and v in G. Let ℬn denote the set of bicyclic graphs without common edges and with n
Gaixiang Cai, Xing-Xing Li, Guidong Yu
doaj +1 more source
Discrete Mathematics, 2008 Let \(\lambda_2\) be the second largest eigenvalue of the adjacency matrix of a graph. Graphs having \(\lambda_2\leq 2\) are called reflexive graphs. Since this property is hereditary, these graphs may be represented through sets of maximal graphs. In this paper, authors continue their previous line of study and construct maximal bicyclic reflexive ...
Radosavljević, Zoran +2 more
openaire +1 more source
Hosoya Indices of Bicyclic Graphs
Croatica Chemica Acta, 2009 Given a molecular graph G, the Hosoya index Z(G) of G is defined as the total number of the matchings of the graph. Let Bn denote the set of bicyclic graphs on n vertices. In this paper, the minimal, the second-, the third-, the fourth-, and the fifth-minimal Hosoya indices of bicyclic graphs in the set Bn are characterized.
Shuchao Li, Xuechao Li, Zhongxun Zhu
openalex +3 more sources
The Orderings of Bicyclic Graphs and Connected Graphs by Algebraic Connectivity [PDF]
The Electronic Journal of Combinatorics, 2010 The algebraic connectivity of a graph $G$ is the second smallest eigenvalue of its Laplacian matrix. Let $\mathscr{B}_n$ be the set of all bicyclic graphs of order $n$. In this paper, we determine the last four bicyclic graphs (according to their smallest algebraic connectivities) among all graphs in $\mathscr{B}_n$ when $n\geq 13$.
Li, Jianxi, Guo, Ji-Ming, Shiu, Wai Chee
openaire +2 more sources
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
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 extremal bipartite bicyclic graphs
Journal of Mathematical Analysis and Applications, 2016 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Huang, Jing, Li, Shuchao, Zhao, Qin
openaire +1 more source
On the harmonic index of bicyclic graphs
Communications in Combinatorics and Optimization, 2018 The harmonic index of a graph $G$, denoted by $H(G)$, is defined as the sum of weights $2/[d(u)+d(v)]$ over all edges $uv$ of $G$, where $d(u)$ denotes the degree of a vertex $u$. Hu and Zhou [Y. Hu and X. Zhou, WSEAS Trans. Math.
R. Rasi
doaj +1 more source
On Omega Index and Average Degree of Graphs
Journal of Mathematics, 2021 Average degree of a graph is defined to be a graph invariant equal to the arithmetic mean of all vertex degrees and has many applications, especially in determining the irregularity degrees of networks and social sciences.
Sadik Delen +3 more
doaj +1 more source