Results 131 to 140 of about 963 (204)

On the Laplacian coefficients of unicyclic graphs with prescribed matching number

open access: yes, 2011
Let ϕ(G,λ)=∑k=0n(−1)kck(G)λn−k be the characteristic polynomial of the Laplacian matrix of a graph G of order n. We give some transformations of connected graphs that decrease all Laplacian coefficients ck(G), we then derive the unicyclic graphs with the
Tan, Shang-wang, Shang-wang Tan
core   +1 more source

Power Graphs of Finite Groups Determined by Hosoya Properties. [PDF]

open access: yesEntropy (Basel), 2022
Ali F   +4 more
europepmc   +1 more source

On detour index of cycloparaphenylene and polyphenylene molecular structures. [PDF]

open access: yesSci Rep, 2021
Prabhu S   +4 more
europepmc   +1 more source

Local Multiset Dimension of Amalgamation Graphs. [PDF]

open access: yesF1000Res, 2023
Alfarisi R   +3 more
europepmc   +1 more source

Omega invariant of the line graphs of unicyclic graphs

open access: yes, 2020
A recently introduced graph invariant Ω(G) for a graph G is proven to have several nice applications in Graph Theory and Com-binatorics. This number gives direct information on the number of components, realizability, cyclicness, connectedness, chords ...
Güneş, Aysun Yurttaş   +3 more
core  

The smallest Hosoya index of unicyclic graphs with given diameter

open access: yes, 2012
The Hosoya index of a (molecular) graph is defined as the total number of the matchings, including the empty edge set, of this graph. Let ${\cal{U}}_{n,d}$ be the set of connected unicyclic (molecular) graphs of order n with diameter d. In this paper we
Xu, Kexiang, Kexiang Xu
core  

Regularity of Powers of Unicyclic Graphs

open access: yes, 2018
Let $G$ be a finite simple graph and $I(G)$ denote the corresponding edge ideal. In this paper we prove that if $G$ is a unicyclic graph then for all $s \geq 1$ the regularity of $I(G)^s$ is exactly $2s+\text{reg}(I(G))-2$.
Alilooee, Ali   +2 more
core  

Home - About - Disclaimer - Privacy