scholarly journals Relations between the energy of graphs and other graph parameters

2021 ◽  
Vol 87 (3) ◽  
pp. 661-672
Author(s):  
Slobodan Filipovski ◽  
Keyword(s):  
Minimum Degree ◽  
Clique Number ◽  
Randić Index ◽  
Randic Index ◽  
Maximum And Minimum Degree ◽  
Graph Parameters

In this paper we give various relations between the energy of graphs and other graph parameters as Randić index, clique number, number of vertices and edges, maximum and minimum degree etc. Moreover, new bounds for the energy of complementary graphs are derived. Our results are based on the concept of vertex energy developed by G. Arizmendi and O. Arizmendi in [Lin. Algebra Appl. doi:10.1016/j.laa.2020.09.025].

scholarly journals Line Graphs of Monogenic Semigroup Graphs

2021 ◽  
Vol 2021 ◽  
pp. 1-4
Author(s):  
Nihat Akgunes ◽  
Yasar Nacaroglu ◽  
Sedat Pak
Keyword(s):  
Maximum Degree ◽  
Zero Divisor ◽  
Minimum Degree ◽  
Line Graph ◽  
Domination Number ◽  
Clique Number ◽  
Line Graphs ◽  
Monogenic Semigroup ◽  
Graph Properties ◽  
Graph Parameters

The concept of monogenic semigroup graphs Γ S M is firstly introduced by Das et al. (2013) based on zero divisor graphs. In this study, we mainly discuss the some graph properties over the line graph L Γ S M of Γ S M . In detail, we prove the existence of graph parameters, namely, radius, diameter, girth, maximum degree, minimum degree, chromatic number, clique number, and domination number over L Γ S M .

scholarly journals Some Bounds on Zeroth-Order General Randić Index

Mathematics ◽  
2020 ◽  
Vol 8 (1) ◽  
pp. 98 ◽  
Author(s):  
Muhammad Kamran Jamil ◽  
Ioan Tomescu ◽  
Muhammad Imran ◽  
Aisha Javed
Keyword(s):  
Clique Number ◽  
Upper Bounds ◽  
Randić Index ◽  
Extremal Graphs ◽  
Lower And Upper Bounds ◽  
Zeroth Order ◽  
Randic Index ◽  
General Randić Index ◽  
Inverse Degree ◽  
General Randic Index

For a graph G without isolated vertices, the inverse degree of a graph G is defined as I D ( G ) = ∑ u ∈ V ( G ) d ( u ) − 1 where d ( u ) is the number of vertices adjacent to the vertex u in G. By replacing − 1 by any non-zero real number we obtain zeroth-order general Randić index, i.e., 0 R γ ( G ) = ∑ u ∈ V ( G ) d ( u ) γ , where γ ∈ R − { 0 } . Xu et al. investigated some lower and upper bounds on I D for a connected graph G in terms of connectivity, chromatic number, number of cut edges, and clique number. In this paper, we extend their results and investigate if the same results hold for γ < 0 . The corresponding extremal graphs have also been identified.

scholarly journals Some Upper Bounds on the First General Zagreb Index

2022 ◽  
Vol 2022 ◽  
pp. 1-4
Author(s):  
Muhammad Kamran Jamil ◽  
Aisha Javed ◽  
Ebenezer Bonyah ◽  
Iqra Zaman
Keyword(s):  
Minimum Degree ◽  
Upper Bounds ◽  
Upper And Lower Bounds ◽  
Randić Index ◽  
Zeroth Order ◽  
Zagreb Index ◽  
Randic Index ◽  
Independent Number ◽  
General Randić Index ◽  
General Randic Index

The first general Zagreb index M γ G or zeroth-order general Randić index of a graph G is defined as M γ G = ∑ v ∈ V d v γ where γ is any nonzero real number, d v is the degree of the vertex v and γ = 2 gives the classical first Zagreb index. The researchers investigated some sharp upper and lower bounds on zeroth-order general Randić index (for γ < 0 ) in terms of connectivity, minimum degree, and independent number. In this paper, we put sharp upper bounds on the first general Zagreb index in terms of independent number, minimum degree, and connectivity for γ . Furthermore, extremal graphs are also investigated which attained the upper bounds.

Second order Randić index of phenylenes and their corresponding hexagonal squeezes

2006 ◽  
Vol 42 (4) ◽  
pp. 941-947 ◽  
Author(s):  
Jie Zhang ◽  
Hanyuan Deng ◽  
Shubo Chen
Keyword(s):  
Second Order ◽  
Randić Index ◽  
Randic Index

scholarly journals In-situ Desaturation Tests by Electrolysis for Liquefaction Mitigation

2021 ◽  
Author(s):  
Runze Chen ◽  
Yumin Chen ◽  
Hanlong Liu ◽  
Kunxian Zhang ◽  
Ying Zhou ◽  
...  
Keyword(s):  
Minimum Degree ◽  
Electricity Consumption ◽  
Potential Method ◽  
Economic Benefits ◽  
Degree Of Saturation ◽  
Test Results ◽  
Liquefaction Resistance ◽  
The Difference ◽  
Maximum And Minimum Degree

Electrolytic desaturation is a potential method for improving the liquefaction resistance of the liquefiable foundation by reducing the soil saturation. In this study, in-situ desaturation tests were performed to investigate the resistivity of soil at different depth and the water level of the foundation under different current. The test results show that at constant currents of 1 A (Ampere, unit of the direct current), 2 A and 3 A, the saturation of the treated foundation reached 87%, 83% and 80%. During the electrolysis process, the generated gas migrates vertically and horizontally under the influence of buoyancy and gas pressure. In the end of electrolysis, the gas inside the sand foundation basically migrates vertically only. The higher current intensity employed for electrolysis will affect the uniformity and stability of the gas. At constant currents of 1 A, 2 A and 3 A, the difference between the maximum and minimum degree of saturation in the treated foundation was 14%, 18% and 19%; and after electrolysis halted for 144 h, the saturation in the treated foundation was 90%, 85% and 87%. The electricity consumption analysis indicates that the desaturation method has excellent economic benefits in the treatment of saturated sand foundations.

scholarly journals Ordering of alkane isomers by means of connectivity indices

2002 ◽  
Vol 67 (2) ◽  
pp. 87-97 ◽  
Author(s):  
Ivan Gutman ◽  
Dusica Vidovic ◽  
Anka Nedic
Keyword(s):  
Carbon Atom ◽  
Organic Molecule ◽  
Molecular Graph ◽  
Connectivity Index ◽  
Randić Index ◽  
Randic Index ◽  
Connectivity Indices ◽  
The Difference

The connectivity index of an organic molecule whose molecular graph is Gis defined as C(?)=?(?u?v)??where ?u is the degree of the vertex u in G, where the summation goes over all pairs of adjacent vertices of G and where ? is a pertinently chosen exponent. The usual value of ? is ?1/2, in which case ?=C(?1/2) is referred to as the Randic index. The ordering of isomeric alkanes according to ??follows the extent of branching of the carbon-atom skeleton. We now study the ordering of the constitutional isomers of alkanes with 6 through 10 carbon atoms with respect to C(?) for various values of the parameter ?. This ordering significantly depends on ?. The difference between the orderings with respect to ??and with respect to C(?) is measured by a function ??and the ?-dependence of ??was established.

scholarly journals Bounds for the Generalized Distance Eigenvalues of a Graph

Symmetry ◽  
2019 ◽  
Vol 11 (12) ◽  
pp. 1529 ◽  
Author(s):  
Abdollah Alhevaz ◽  
Maryam Baghipur ◽  
Hilal Ahmad Ganie ◽  
Yilun Shang
Keyword(s):  
Spectral Radius ◽  
Undirected Graph ◽  
Minimum Degree ◽  
Distance Matrix ◽  
Laplacian Matrix ◽  
Extremal Graphs ◽  
Special Cases ◽  
Signless Laplacian ◽  
Graph Parameters ◽  
Generalized Distance

Let G be a simple undirected graph containing n vertices. Assume G is connected. Let D ( G ) be the distance matrix, D L ( G ) be the distance Laplacian, D Q ( G ) be the distance signless Laplacian, and T r ( G ) be the diagonal matrix of the vertex transmissions, respectively. Furthermore, we denote by D α ( G ) the generalized distance matrix, i.e., D α ( G ) = α T r ( G ) + ( 1 − α ) D ( G ) , where α ∈ [ 0 , 1 ] . In this paper, we establish some new sharp bounds for the generalized distance spectral radius of G, making use of some graph parameters like the order n, the diameter, the minimum degree, the second minimum degree, the transmission degree, the second transmission degree and the parameter α , improving some bounds recently given in the literature. We also characterize the extremal graphs attaining these bounds. As an special cases of our results, we will be able to cover some of the bounds recently given in the literature for the case of distance matrix and distance signless Laplacian matrix. We also obtain new bounds for the k-th generalized distance eigenvalue.

Sign in / Sign up

Export Citation Format

Share Document