Results 11 to 20 of about 828 (207)

Unicyclic signed graphs with minimal energy

Discrete Applied Mathematics, 2017
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
S Pirzada
exaly   +5 more sources

New Diagonal Graph Ramsey Numbers of Unicyclic Graphs

Theory and Applications of Graphs, 2023
Grossman conjectured that R(G, G) = 2 · |V (G)| − 1, for all simple connected unicyclic graphs G of odd girth and |V (G)| ≥ 4. In this note, we prove his conjecture for various classes of G containing a triangle.
Richard M. Low, Ardak Kapbasov
doaj   +3 more sources

Locating Eigenvalues of a Symmetric Matrix whose Graph is Unicyclic [PDF]

Trends in Computational and Applied Mathematics, 2021
We present a linear-time algorithm that computes in a given real interval the number of eigenvalues of any symmetric matrix whose underlying graph is unicyclic.
R. O. Braga, V. M. Rodrigues, R. O. Silva   +2 more
doaj   +2 more sources

Unicyclic Graphs with the Fourth Extremal Wiener Indices

Journal of Chemistry, 2020
A graph is called unicyclic if the graph contains exactly one cycle. Unicyclic graphs with the fourth extremal Wiener indices are characterized. It is shown that, among all unicyclic graphs with n≥8 vertices, C5Sn−4 and C2u1,u2S3,Sn−4 attain the fourth ...
Guangfu Wang, Yujun Yang, Yuliang Cao, Shoujun Xu   +3 more
doaj   +2 more sources

The Extremal Unicyclic Graphs With Given Girth for Exponential VDB Topological Indices

Journal of Mathematics
Topological indices are widely used molecular structure descriptors in chemistry and pharmaceutics, which help analyze and predict the physicochemical properties and biological activity of compounds.
Zhenhua Su, Zikai Tang
doaj   +2 more sources

Further Results on the Resistance-Harary Index of Unicyclic Graphs

Mathematics, 2019
The Resistance-Harary index of a connected graph G is defined as R H ( G ) = ∑ { u , v } ⊆ V ( G ) 1 r ( u , v ) , where r ( u , v ) is the resistance distance between vertices u and v in G.
Jian Lu, Shu-Bo Chen, Jia-Bao Liu, Xiang-Feng Pan, Ying-Jie Ji   +4 more
doaj   +2 more sources

Restrained domination in unicyclic graphs

Discussiones Mathematicae Graph Theory, 2009
Let G = (V,E) be a graph. A set S ⊆ V is a restrained dominating set if every vertex in V − S is adjacent to a vertex in S and to a vertex in V − S. The restrained domination number of G, denoted by γr(G), is the minimum cardinality of a restrained dominating set of G. A unicyclic graph is a connected graph that contains precisely one cycle.
Johannes H. Hattingh, Ernst J. Joubert, Marc Loizeaux, Andrew R. Plummer, Lucas C. van der Merwe   +4 more
openaire   +2 more sources

The Second Maximum Mostar Index of Unicyclic Graphs With Given Diameter

Journal of Mathematics
Topological invariants are key tools for studying the physicochemical and thermodynamic properties of chemical compounds. Recently, a new bond-additive distance-based graph invariant called the Mostar index has been developed.
Muhammad Amer Qureshi, Asad Ullah, Parvez Ali, Emad E. Mahmoud, Melaku Berhe Belay   +4 more
doaj   +2 more sources

On Critical Unicyclic Graphs with Cutwidth Four

AppliedMath, 2022
The cutwidth minimization problem consists of finding an arrangement of the vertices of a graph G on a line Pn with n=|V(G)| vertices in such a way that the maximum number of overlapping edges (i.e., the congestion) is minimized.
Zhenkun Zhang, Hongjian Lai
doaj   +2 more sources

On the nullity of unicyclic graphs

Linear Algebra and its Applications, 2005
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Xuezhong, Tan, Liu, Bolian
openaire   +2 more sources