Results 51 to 60 of about 314 (174)
Inequalities for Distance Signless Laplacian Matrix Under Minimum‐Degree Constraints
Journal of Mathematics, Volume 2026, Issue 1, 2026.For a connected graph G of order n, let D(G) denote its distance matrix and let Tr(G) be the diagonal matrix formed by the vertex transmissions. The distance signless Laplacian of G is defined by DQ = D(G) + Tr(G). The largest eigenvalue of DQ, written as ∂1QG, is referred to as the distance signless Laplacian spectral radius of G.
Mohd Abrar Ul Haq +3 more
wiley +1 more source
Maximum Value of the ABC Index of the Edge‐Corona Graph of Two Graphs
Journal of Mathematics, Volume 2026, Issue 1, 2026.This paper is concerned with the atom‐bond connectivity index (ABC index), defined as ABCG=∑uv∈EGdu+dv−2/dudv, where E(G) is the edge set of G and du and dv are degrees of vertices u and v, respectively. G1□G2 denotes the edge‐corona graph of G1 and G2.
Haiqin Liu, Yanling Shao, Pramita Mishra
wiley +1 more source
AN ISOMORPHISM THEOREM FOR UNICYCLIC GRAPHS
Demonstratio Mathematica, 1993 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +2 more sources
On super vertex-graceful unicyclic graphs [PDF]
Czechoslovak Mathematical Journal, 2009 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Lee, Sin-Min, Leung, Elo, Ng, Ho Kuen
openaire +1 more source
The Entropy of Weighted Graphs with Atomic Bond Connectivity Edge Weights
Discrete Dynamics in Nature and Society, 2018 The aim of this report to solve the open problem suggested by Chen et al. We study the graph entropy with ABC edge weights and present bounds of it for connected graphs, regular graphs, complete bipartite graphs, chemical graphs, tree, unicyclic graphs ...
Young Chel Kwun +4 more
doaj +1 more source
Introducing New Exponential Zagreb Indices for Graphs
Journal of Mathematics, 2021 New graph invariants, named exponential Zagreb indices, are introduced for more than one type of Zagreb index. After that, in terms of exponential Zagreb indices, lists on equality results over special graphs are presented as well as some new bounds on ...
Nihat Akgunes, Busra Aydin
doaj +1 more source
A New Kind of Dominated Coloring of Some Special Graphs
Journal of Mathematics, Volume 2026, Issue 1, 2026.This paper introduces the concept of locating‐dominated coloring, a new graph coloring parameter that merges the properties of dominated coloring and locating coloring. For a connected graph G, a locating‐dominated coloring is defined as a proper dominated k‐coloring of G using an ordered partition of V(G) to k‐color classes Π = (C1, C2, …, Ck) such ...
F. Poryousefi +3 more
wiley +1 more source
On 2-power unicyclic cubic graphs
Electronic Journal of Graph Theory and Applications, 2022 In a graph, a cycle whose length is a power of two (that is, 2k) is called a 2-power cycle. In this paper, we show that the existence of an infinite family of cubic graphs which contain only one cycle whose length is a power of 2.
Shariefuddin Pirzada +2 more
doaj +1 more source
, 2020 {"references": ["1.\tJ. Amalorpava Jerline, L. Benedict Michaelraj, On a conjecture of harmonic index and diameter of graphs, Kragujevac Journal of Mathematics, 40(1), (2016),73-78. 2.\tR. Balakrishnan, K. Ranganathan, A Textbook of Graph Theory, Springer-Verlog, New York, 2000. 3.\tH. Deng, S. Balachandran, S. K. Ayyaswamy, Y. B.
I. Ignomary, S. Suganya
openaire +2 more sources
Fast Construction on a Restricted Budget
Random Structures &Algorithms, Volume 67, Issue 4, December 2025.ABSTRACT We introduce a model of a controlled random graph process. In this model, the edges of the complete graph Kn$$ {K}_n $$ are ordered randomly and then revealed, one by one, to a player called Builder. He must decide, immediately and irrevocably, whether to purchase each observed edge.
Alan Frieze +2 more
wiley +1 more source