scholarly journals Extremal Values of Variable Sum Exdeg Index for Conjugated Bicyclic Graphs

2021 ◽  
Vol 2021 ◽  
pp. 1-11
Author(s):  
Muhammad Rizwan ◽  
Akhlaq Ahmad Bhatti ◽  
Muhammad Javaid ◽  
Ebenezer Bonyah
Keyword(s):  
Connected Graph ◽  
Perfect Matching ◽  
Matching Number ◽  
Bicyclic Graph ◽  
Bicyclic Graphs ◽  
Extremal Values

A connected graph G V , 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 such that the number of vertices is two times its matching number. In this paper, we investigated maximum and minimum values of variable sum exdeg index, SEI a for bicyclic graphs with perfect matching for k ≥ 5 and a > 1 .

scholarly journals Regularity of bicyclic graphs and their powers

2019 ◽  
Vol 19 (03) ◽  
pp. 2050057 ◽  
Author(s):  
Yairon Cid-Ruiz ◽  
Sepehr Jafari ◽  
Navid Nemati ◽  
Beatrice Picone
Keyword(s):  
Base Case ◽  
Matching Number ◽  
Edge Ideal ◽  
Induced Matching ◽  
Base Graph ◽  
Bicyclic Graph ◽  
Bicyclic Graphs

Let [Formula: see text] be the edge ideal of a bicyclic graph [Formula: see text] with a dumbbell as the base graph. In this paper, we characterize the Castelnuovo–Mumford regularity of [Formula: see text] in terms of the induced matching number of [Formula: see text]. For the base case of this family of graphs, i.e. dumbbell graphs, we explicitly compute the induced matching number. Moreover, we prove that [Formula: see text], for all [Formula: see text], when [Formula: see text] is a dumbbell graph with a connecting path having no more than two vertices.

scholarly journals Bicyclic Graphs with the Second-Maximum and Third-Maximum Degree Resistance Distance

2021 ◽  
Vol 2021 ◽  
pp. 1-11
Author(s):  
Wenjie Ning ◽  
Kun Wang ◽  
Hassan Raza
Keyword(s):  
Connected Graph ◽  
Maximum Degree ◽  
Effective Resistance ◽  
Resistance Distance ◽  
Bicyclic Graph ◽  
Degree Of A Vertex ◽  
Bicyclic Graphs

Let G = V , E be a connected graph. The resistance distance between two vertices u and v in G , denoted by R G u , v , is the effective resistance between them if each edge of G is assumed to be a unit resistor. The degree resistance distance of G is defined as D R G = ∑ u , v ⊆ V G d G u + d G v R G u , v , where d G u is the degree of a vertex u in G and R G u , v is the resistance distance between u and v in G . A bicyclic graph is a connected graph G = V , E with E = V + 1 . This paper completely characterizes the graphs with the second-maximum and third-maximum degree resistance distance among all bicyclic graphs with n ≥ 6 vertices.

scholarly journals Some Bicyclic Graphs Having 2 as Their Laplacian Eigenvalues

Mathematics ◽  
2019 ◽  
Vol 7 (12) ◽  
pp. 1233
Author(s):  
Masoumeh Farkhondeh ◽  
Mohammad Habibi ◽  
Doost Ali Mojdeh ◽  
Yongsheng Rao
Keyword(s):  
Adjacency Matrix ◽  
Perfect Matching ◽  
Laplacian Spectrum ◽  
Laplacian Eigenvalue ◽  
Laplacian Eigenvalues ◽  
Bicyclic Graph ◽  
The Difference ◽  
Vertex Degrees ◽  
Bicyclic Graphs ◽  
The One

If G is a graph, its Laplacian is the difference between the diagonal matrix of its vertex degrees and its adjacency matrix. A one-edge connection of two graphs G 1 and G 2 is a graph G = G 1 ⊙ u v G 2 with V ( G ) = V ( G 1 ) ∪ V ( G 2 ) and E ( G ) = E ( G 1 ) ∪ E ( G 2 ) ∪ { e = u v } where u ∈ V ( G 1 ) and v ∈ V ( G 2 ) . In this paper, we study some structural conditions ensuring the presence of 2 in the Laplacian spectrum of bicyclic graphs of type G 1 ⊙ u v G 2 . We also provide a condition under which a bicyclic graph with a perfect matching has a Laplacian eigenvalue 2. Moreover, we characterize the broken sun graphs and the one-edge connection of two broken sun graphs by their Laplacian eigenvalue 2.

scholarly journals On minimum algebraic connectivity of graphs whose complements are bicyclic

2019 ◽  
Vol 17 (1) ◽  
pp. 1490-1502 ◽  
Author(s):  
Jia-Bao Liu ◽  
Muhammad Javaid ◽  
Mohsin Raza ◽  
Naeem Saleem
Keyword(s):  
Connected Graph ◽  
Diffusion Processes ◽  
Laplacian Matrix ◽  
Group Differences ◽  
Algebraic Connectivity ◽  
Connected Graphs ◽  
Bicyclic Graph ◽  
Smallest Eigenvalue ◽  
Unique Graph ◽  
The Stability

Abstract The second smallest eigenvalue of the Laplacian matrix of a graph (network) is called its algebraic connectivity which is used to diagnose Alzheimer’s disease, distinguish the group differences, measure the robustness, construct multiplex model, synchronize the stability, analyze the diffusion processes and find the connectivity of the graphs (networks). A connected graph containing two or three cycles is called a bicyclic graph if its number of edges is equal to its number of vertices plus one. In this paper, firstly the unique graph with a minimum algebraic connectivity is characterized in the class of connected graphs whose complements are bicyclic with exactly three cycles. Then, we find the unique graph of minimum algebraic connectivity in the class of connected graphs $\begin{array}{} {\it\Omega}^c_{n}={\it\Omega}^c_{1,n}\cup{\it\Omega}^c_{2,n}, \end{array}$ where $\begin{array}{} {\it\Omega}^c_{1,n} \end{array}$ and $\begin{array}{} {\it\Omega}^c_{2,n} \end{array}$ are classes of the connected graphs in which the complement of each graph of order n is a bicyclic graph with exactly two and three cycles, respectively.

scholarly journals Matchings, Cycle Bases, and the Maximum Genus of a Graph

10.37236/2479 ◽  
2012 ◽  
Vol 19 (3) ◽  
Author(s):  
Michal Kotrbčík ◽  
Martin Škoviera
Keyword(s):  
Spanning Tree ◽  
Spanning Trees ◽  
Perfect Matching ◽  
Intersection Graph ◽  
Matching Number ◽  
Maximum Genus ◽  
Cycle Space ◽  
Intersection Graphs ◽  
Connected Graphs ◽  
Cycle Bases

We study the interplay between the maximum genus of a graph and bases of its cycle space via the corresponding intersection graph. Our main results show that the matching number of the intersection graph is independent of the basis precisely when the graph is upper-embeddable, and completely describe the range of matching numbers when the graph is not upper-embeddable. Particular attention is paid to cycle bases consisting of fundamental cycles with respect to a given spanning tree. For $4$-edge-connected graphs, the intersection graph with respect to any spanning tree (and, in fact, with respect to any basis) has either a perfect matching or a matching missing exactly one vertex. We show that if a graph is not $4$-edge-connected, different spanning trees may lead to intersection graphs with different matching numbers. We also show that there exist $2$-edge connected graphs for which the set of values of matching numbers of their intersection graphs contains arbitrarily large gaps.

scholarly journals Upper bounds on the energy of graphs in terms of matching number

2021 ◽  
pp. 16-16
Author(s):  
Saieed Akbari ◽  
Abdullah Alazemi ◽  
Milica Andjelic
Keyword(s):  
Adjacency Matrix ◽  
Connected Graph ◽  
Short Proof ◽  
Upper Bounds ◽  
Vertex Degree ◽  
Maximum Matching ◽  
Matching Number ◽  
Open Problems

The energy of a graph G, ?(G), is the sum of absolute values of the eigenvalues of its adjacency matrix. The matching number ?(G) is the number of edges in a maximum matching. In this paper, for a connected graph G of order n with largest vertex degree ? ? 6 we present two new upper bounds for the energy of a graph: ?(G) ? (n-1)?? and ?(G) ? 2?(G)??. The latter one improves recently obtained bound ?(G) ? {2?(G)?2?e + 1, if ?e is even; ?(G)(? a + 2?a + ?a-2?a), otherwise, where ?e stands for the largest edge degree and a = 2(?e + 1). We also present a short proof of this result and several open problems.

scholarly journals On Mostar and Edge Mostar Indices of Graphs

2021 ◽  
Vol 2021 ◽  
pp. 1-14
Author(s):  
Ali Ghalavand ◽  
Ali Reza Ashrafi ◽  
Mardjan Hakimi-Nezhaad
Keyword(s):  
Upper Bound ◽  
Graph Invariants ◽  
Open Questions ◽  
Bicyclic Graphs ◽  
Extremal Values

Let G be a graph with edge set E G and e = u v ∈ E G . Define n u e , G and m u e , G to be the number of vertices of G closer to u than to v and the number of edges of G closer to u than to v , respectively. The numbers n v e , G and m v e , G can be defined in an analogous way. The Mostar and edge Mostar indices of G are new graph invariants defined as M o G = ∑ u v ∈ E G n u u v , G − n v u v , G and M o e G = ∑ u v ∈ E G m u u v , G − m v u v , G , respectively. In this paper, an upper bound for the Mostar and edge Mostar indices of a tree in terms of its diameter is given. Next, the trees with the smallest and the largest Mostar and edge Mostar indices are also given. Finally, a recent conjecture of Liu, Song, Xiao, and Tang (2020) on bicyclic graphs with a given order, for which extremal values of the edge Mostar index are attained, will be proved. In addition, some new open questions are presented.

scholarly journals Maximum Reciprocal Degree Resistance Distance Index of Bicyclic Graphs

2021 ◽  
Vol 2021 ◽  
pp. 1-14
Author(s):  
Gaixiang Cai ◽  
Xing-Xing Li ◽  
Guidong Yu
Keyword(s):  
Connected Graph ◽  
Extremal Graph ◽  
Resistance Distance ◽  
Bicyclic Graphs

The reciprocal degree resistance distance index of a connected graph G is defined as RDR G = ∑ u , v ⊆ V G d G u + d G v / r G u , v , where r G u , 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 vertices. We study the graph with the maximum reciprocal degree resistance distance index among all graphs in ℬ n and characterize the corresponding extremal graph.

Edge (m,k)-choosability of graphs

2021 ◽  
Author(s):  
P. Soorya ◽  
K. A. Germina
Keyword(s):  
Connected Graph ◽  
Matching Number ◽  
Graph Theoretic ◽  
Maximum Value ◽  
Choice Number ◽  
The Given ◽  
Simple Connected Graph

Let [Formula: see text] be a simple, connected graph of order [Formula: see text] and size [Formula: see text] Then, [Formula: see text] is said to be edge [Formula: see text]-choosable, if there exists a collection of subsets of the edge set, [Formula: see text] of cardinality [Formula: see text] such that [Formula: see text] whenever [Formula: see text] and [Formula: see text] are incident. This paper initiates a study on edge [Formula: see text]-choosability of certain fundamental classes of graphs and determines the maximum value of [Formula: see text] for which the given graph [Formula: see text] is edge [Formula: see text]-choosable. Also, in this paper, the relation between edge choice number and other graph theoretic parameters is discussed and we have given a conjecture on the relation between edge choice number and matching number of a graph.

Sign in / Sign up

Export Citation Format

Share Document