QSPR analysis of anticancer drugs using the Euler–Sombor index and theoretical insights on its minimum value for unicyclic graphs
Swathi Shetty, B. R. Rakshith, N. V. Sayinath Udupa

TL;DR
This paper explores a new mathematical tool to predict properties of anticancer drugs based on their molecular structure.
Contribution
The study introduces the Euler–Sombor index for QSPR modeling and extends theoretical results on unicyclic graphs.
Findings
The Euler–Sombor index correlates significantly with properties like boiling point and melting point of anticancer drugs.
The study characterizes unicyclic graphs with the third minimum Euler–Sombor index.
Abstract
Topological indices (TIs) are powerful tools for exploring the relationship between molecular structure and drug activity, offering a cost-effective alternative to experimental screening. The Euler–Sombor index, a recently introduced degree-based TI, captures key structural features of molecules that influence their physico-chemical behaviour. This study investigates the use of the Euler–Sombor index in quantitative structure–property relationship (QSPR) modeling of anticancer drugs. By applying linear, quadratic, and logarithmic regression models, we predict important properties such as boiling point (BP), melting point (MP), enthalpy (E), and molar refraction (MR). The results show a significant correlation between the Euler–Sombor index and these molecular properties. In addition, we extend the result of Su and Tang by characterizing unicyclic graphs that have the third minimum…
Genes, proteins, chemicals, diseases, species, mutations and cell lines named across the full text — each resolved to its canonical identifier and authoritative record.
Click any figure to enlarge with its caption.
Figure 10
Figure 11
Figure 12
Figure 13
Figure 14
Figure 15
Figure 16
Figure 17
Figure 18
Figure 19
Figure 1
Figure 20
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9- —Manipal Academy of Higher Education, Manipal
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph theory and applications · Computational Drug Discovery Methods · Graph Labeling and Dimension Problems
Introduction
Quantitative structure–property relationship (QSPR) analysis has emerged as a powerful approach in modern drug discovery, particularly in the study of anticancer agents. The development of new drugs is often expensive, time-intensive, and requires extensive experimental validation, making computational models highly valuable for predicting molecular behaviour. By establishing correlations between molecular structure and physico-chemical properties, QSPR provides a reliable framework to estimate characteristics such as boiling point, melting point, enthalpy, and molar refraction before experimental synthesis^1^. This not only accelerates the identification of drug but also reduces the risk of toxicity and inefficacy in later stages of testing. In the context of cancer treatment, where rapid and effective drug development is crucial, QSPR Modeling based on topological indices offers an efficient tool to understand structure–activity relationships. Structure–property modeling and isomer discrimination through QSPR analysis using topological indices and have been investigated in^2,3^. Recently, Sombor-type topological indices have been extensively applied in QSPR and QSAR studies. In particular, their effectiveness has been demonstrated in modeling physicochemical and biological properties of anticancer drugs, amylose, and polycyclic aromatic hydrocarbons using regression and data-driven approaches^4–6^. For some recent works on topological indices and QSPR Modeling, one can refer^7–11^.
In this article, we assume that G is a graph consisting of n vertices and m edges. We denote its vertex set and edge set as V(G) and E(G), respectively. If two vertices u and v are adjacent, we denote this relationship as \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$u \sim v$$\end{document} . A pendant vertex is a vertex of degree one. A vertex that is adjacent to a pendant vertex is a quasi-pendant vertex. The class of unicyclic graphs of order n and girth k, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$3\le k\le n$$\end{document} is denoted as \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathcal {U}_{n,k}$$\end{document} , and the class of graphs formed by attaching a pendant vertex of a path to a vertex on the cycle \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$C_{k}$$\end{document} is denoted as \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$U_{n,k}$$\end{document} , see Fig. 19. Topological indices are essential tools in chemical graph theory that connect the structure of molecular graphs to various physico-chemical properties of compounds. Numerous vertex-degree-based indices (VBD indices) have been developed in the literature to capture the structural features of molecular graphs. These indices are extensively used in predicting molecular properties and aiding in QSAR/QSPR studies. In recent years, some new VDB indices with geometric interpretations have been discovered. Gutman^12^ proposed a novel method for designing such indices in 2021 and introduced the Sombor index SO(G). It is given by
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$SO(G) = \sum _{uv \in E(G)} \sqrt{d(u)^2 + d(v)^2},$$\end{document}See^13–16^ for details. Gutman et al.^17^ later introduced the Elliptic-Sombor (ESO) index as
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$ESO(G) = \sum _{uv \in E(G)} (d(u) + d(v)) \sqrt{d(u)^2 + d(v)^2}.$$\end{document}This index relates to the perimeter of an ellipse and has meaningful chemical interpretations. See^18^ for details.
Recently, Barman and Das^19^, introduced hyperbolic Sombor index HSO(G). It is defined as
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$HSO(G)=\sum \limits _{uv\in E(G)}\dfrac{\sqrt{d(u)^2 + d(v)^2}}{min\left\{ d(u),d(v)\right\} }.$$\end{document}In this context, Gutman^20^ and Tang et al.^21^ independently introduced the Euler–Sombor index EuSO(G). It is defined as
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$EuSO(G) = \sum \limits _{uv \in E(G)} \sqrt{d(u)^2 + d(v)^2 + d(u)d(v)}.$$\end{document}This newly introduced index has attracted attention for its mathematical depth and chemical relevance. Inequalities connecting the Sombor index and Euler–Sombor index were established in^20^, while extremal values for trees, unicyclic, and bicyclic graphs were determined in^21,22^. Further investigations have lead to extremal graphs for unicyclic graphs with fixed girth and diameter^22,23^, as well as minimal and maximal graphs among tricyclic graphs^24,25^. See^26,27^, for additional studies on Euler–Sombor index.
Motivated by these developments, we investigate the use of the Euler–Sombor index in quantitative structure–property relationship (QSPR) modeling of anticancer drugs. By applying linear, quadratic and logarithmic regression models, we predict important properties such as boiling point (BP), melting point (MP), enthalpy (E), and molar refraction (MR). In addition, we characterize unicyclic graphs that have the third minimum Euler–Sombor index.
Extremal topological indices play an important role in QSPR analysis by describing the range within which a physicochemical property can vary for a given class of molecules, such as different isomers or specific graph families. The study of extremal molecular structures helps clarify which structural characteristics have the greatest impact on the property values. In this context, the QSPR analysis presented in the section “QSPR analysis of anticancer drugs” and the theoretical investigation in the section “Unicyclic graph with third minimum Euler–Somborindex” focus on complementary aspects of the Euler–Sombor index, together providing a coherent understanding of both its practical predictive ability and its theoretical bounds.
QSPR analysis of anticancer drugs
In this study, we employ the Euler–Sombor index to model four important physico-chemical properties—boiling point (BP), melting point (MP), enthalpy (E), and molar refraction (MR) of 17 selected anticancer drugs. The experimental values of these properties are obtained from ChemSpider and are also reported in^7,28^. The molecular structures corresponding to the anticancer drugs namely Carmustine, Caulibugulone E, Convolutamine F, Perfragilin A, Melatonin, Convolutamydine A, Tambjamine K, Pterocellin B, Amathaspiramide E, Aspidostomide E, Aminopterin, Podophyllotoxin, Convolutamide A, Deguelin, Minocycline, Daunorubicin, and Raloxifene, are shown in Fig. 1. The experimental data for these compounds are summarized in Table 1.Fig. 1. Molecular Structures of some anticancer drugs.Table 1. Some anticancer drugs with its physico-chemical property value.DrugBP ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$^\circ$$\end{document} C)MP ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$^\circ$$\end{document} C)E (kJ/mol)MR (cm \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$^3$$\end{document} )Carmustine309.6120.9963.846.6Caulibugulone E373129.466252.2Convolutamine F387.7128.6763.773.8Perfragilin A431.5187.6268.763.6Melatonin512.8182.5178.467.6Convolutamydine A504.9199.281.668.2Trambjamine K391.7-64.176.6Pterocellin B521.6199.8879.587.4Amathaspiramide E572.7209.7290.389.4Aspidostomide E798.8-116.2116Aminopterin782.27344.45-114Podophyllotoxin597.9235.8693.6104.3Convolutamide A629.9-97.9130.1Deguelin560.1213.3984.3105.1Minocycline803.3326.3122.5116Daunorubicin770208.5117.6130Raloxifene728.2289.58110.1136.6Table 2Anticancer drugs with their calculated Sombor-type topological indices.DrugEuSOSOESOHSOCarmustine40.20833.4151146.25420.9357Caulibugulone62.828352.0442257.909727.474Convolutamine F61.256651.0086247.925629.6554Perfragilin A70.115858.5535285.316535.009Melatonin73.335760.8096290.422833.2709Convolutamydine A75.634463.5543331.008637.7895Tambjamine K80.263966.4664313.050236.0993Pterocelin B114.962494.8907476.384946.7759Amathaspiramide E106.785888.9606470.434447.5947Aspidostomide E129.3271107.3998561.636555.8195Aminopterin143.8009120.1857592.413969.3937Podophyllotoxin142.7442117.6939603.003356.7111Convolutamide A131.2203109.1877533.156561.184Deguelin161.3631134.88734.12372.1799Raloxifene153.1637126.2388613.555662.039Minocycline179.4372150.7844837.607285.7366Daunorubicin189.1624157.721832.60284.8306
Here we consider three types of models, namely
- \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$Y=AX+B$$\end{document} - linear model
- \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$Y=A+BX+CX^2$$\end{document} - quadratic model
- \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$Y=A\ln (X)+B$$\end{document} - logarithmic model. In the above models, Y is the variable that depends on the independent variable X, while the regression constants are represented by A, B and C. We denote the correlation coefficient, standard error of the model, the F-test value and the significance by r, SE, F and SF respectively.Table 3. Coefficient of correlation between EuSo and Sombor-type topological indices.ModelsSOESOHSOLinear0.99980.9930.9567Quadratic0.99980.99390.9616Logarithmic0.97990.96830.9258
Table 3 presents the correlation coefficients between the EuSO index and different Sombor-type topological indices considered in Table 2. It is observed that the EuSO index shows an excellent correlation with the SO index across all three models, with \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r \approx 0.9998$$\end{document} . Strong correlations are also observed with ESO and HSO indices, particularly under quadratic and linear models, while the logarithmic model gives slightly weaker associations.
Boiling point v/s Euler–Sombor index
Based on data presented in Tables 1 and 2, we get follwing plots for EuSO and BP.Fig. 2. Linear, quadratic and logarithmic scatter plot of EuSo v/s BP.
The following models are depicted in Fig. 2.
- Linear model (Fig. 3): \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$BP=3.1332(EuSO)+216.12$$\end{document} , \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r^2=0.768$$\end{document} .
- Quadratic model (Fig. 4): \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$BP=-0.0118(EuSO)^2+5.8375(EuSO)+84.0116$$\end{document} , \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r^2=0.7842$$\end{document} .
- Logarithmic model (Fig. 5): \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$BP=320.51\ln (EuSO)-917,2$$\end{document} , \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r^2=0.7786$$\end{document} . Fig. 3. Residual plot of linear model and experimental v/s predicted BP.Fig. 4. Residual plot of quadratic model and experimental v/s predicted BP.Fig. 5. Residual plot of logarithmic model and experimental v/s predicted BP.Table 4. Statistical analysis for the EuSO index.ModelsrSEFSFLinear model0.876480.7950249.64629 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$3.96\times 10^{-6}$$\end{document} Quadratic model0.885680.6610925.43057 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$2.18\times 10^{-5}$$\end{document} Logarithmic model0.882478.930752.7362 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$2.78\times 10^{-6}$$\end{document} Table 5. Comparing actual and predicted values of BP using linear, quadratic and logarithmic models.BPDrugActual valuesLinear modelQuadratic modelLogarithmic modelPredicted valuePredicted valuePredicted valueCarmustine309.6342.0972299.6660266.7893Caulibugulone373.0412.9708404.2282409.8463Convolutamine F387.7408.0464397.3531401.7265Perfragilin A431.5435.8039435.3445445.0201Melatonin512.8445.8925448.6940459.4109Convolutamydine A504.9453.0947458.0746469.3030Tambjamine K391.7467.5998476.5887488.3442Pterocelin B521.6576.3167599.2614603.4993Amathaspiramide E572.7550.6979572.9111579.8519Aspidostomide E798.8621.3240641.7355641.2363Aminopterin782.27666.6731679.6101675.2377Podophyllotoxin597.9663.3623677.0122672.8738Convolutamide A629.9627.2558646.9704645.8942Deguelin560.1721.6988718.9319712.1695Raloxifene728.2696.0086701.4787695.4548Minocycline803.3778.3284751.8047746.1976Daunorubicin770.0808.7992766.3047763.1144
Melting point v/s Euler–Sombor index
Fig. 6. Linear, quadratic and logarithmic scatter plot of EuSo v/s MP.
The following models are depicted in Fig. 6.
- Linear model (Fig. 7): \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$MP=1.055(EuSO)+93.905$$\end{document} , \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r^2=0.5717$$\end{document} .
- Quadratic model (Fig. 8): \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$MP=-0.0104(EuSO)^2+3.4411(EuSO)-20.326$$\end{document} , \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r^2=0.6445$$\end{document} .
- Logarithmic model (Fig. 9): \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$MP=111.28\ln (EuSO)-301.78$$\end{document} , \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r^2=0.6135$$\end{document} . Fig. 7. Residual plot of linear model and experimental v/s predicted MP.Fig. 8. Residual plot of quadratic model and experimental v/s predicted MP.Fig. 9. Residual plot of logarithmic model and experimental v/s predicted MP.Table 6. Statistical analysis for the EuSO index.ModelsrSEFSFLinear model0.756146.6720416.014980.001756Quadratic model0.802844.410079.9707310.003386Logarithmic model0.783344.3324119.049960.000921Table 7Comparing actual and predicted values of MP using linear, quadratic and logarithmic models.MPDrugActual valuesLinear modelQuadratic modelLogarithmic modelPredicted valuePredicted valuePredicted valueCarmustine120.99136.3255101.2965109.2817Caulibugulone129.46160.1906155.0062158.9492Convolutamine F128.67158.5324151.6168156.1301Perfragilin A187.62167.8792170.0533171.1610Melatonin182.51171.2763176.3514176.1573Convolutamydine A199.20173.7015180.7163179.5917Pterocelin B199.88215.1938238.4470226.1829Amathaspiramide E209.72206.5672229.0812217.9728Aminopterin344.45245.6194260.4286251.0895Podophyllotoxin235.86244.5045259.9270250.2687Deguelin213.39264.1481265.3787263.9116Raloxifene289.58255.4974263.8624258.1086Minocycline326.30283.2168263.8051275.7258Daunorubicin208.50293.4772260.1596281.5990
Enthalpy v/s Euler–Sombor index
Fig. 10. Linear, quadratic and logarithmic scatter plot of EuSo v/s E.
The following models are depicted in Fig. 10.
- Linear model (Fig. 11): \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$E=0.3906(EuSO)+43.703$$\end{document} , \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r^2=0.7561$$\end{document} .
- Quadratic model (Fig. 12): \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$E=-1\times 10^{-5}(EuSO)+0.3935(EuSO)+43.564$$\end{document} , \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r^2=0.7561$$\end{document} .
- Logarithmic model (Fig. 13): \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$E=39.099\ln (EuSO)-93.411$$\end{document} , \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r^2=0.723$$\end{document} . Fig. 11. Residual plot of linear model and experimental v/s predicted E.Fig. 12. Residual plot of quadratic model and experimental v/s predicted E.Fig. 13. Residual plot of logarithmic model and experimental v/s predicted E.Table 8. Statistical analysis for the EuSO index.ModelsrSEFSFLinear model0.869510.9276740.29748 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$2.54\times 10^{-5}$$\end{document} Quadratic model0.869511.3738618.598940.000211Logarithmic model0.850311.646233.92383 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$5.93\times 10^{-5}$$\end{document} Table 9. Comparing actual and predicted values of E using linear, quadratic and logarithmic models.EDrugActual valuesLinear modelQuadratic modelLogarithmic modelPredicted valuePredicted valuePredicted valueCarmustine63.859.409359.365351.0250Caulibugulone62.068.245368.237168.4766Convolutamine F63.767.631467.621167.4861Perfragilin A68.771.092071.092672.7675Melatonin78.472.349872.353974.5230Convolutamydine A81.673.247773.254275.7298Trambjamine K64.175.056175.066978.0526Pterocelin B79.588.610288.636592.1005Amathaspiramide E90.385.416285.441689.2157Aspidostomide E116.294.221494.245596.7040Podophyllotoxin93.699.462599.4799100.5635Deguelin84.3106.7355106.7363105.3572Raloxifene110.1103.5326103.5418103.3182Minocycline122.5113.7956113.7723109.5083Daunorubicin117.6117.5946117.5548111.5720
Molar refraction v/s Euler–Sombor index
Fig. 14. Linear, quadratic and logarithmic scatter plot of EuSo v/s MR.
The following models are depicted in Fig. 14.
- Linear model (Fig. 15): \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$MR=0.5718(EuSO)+28.361$$\end{document} , \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r^2=0.8276$$\end{document} .
- Quadratic model (Fig. 16): \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$MR=-0.0028(EuSO)^2+1.2224(EuSO)-3.4189$$\end{document} , \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r^2=0.8579$$\end{document} .
- Logarithmic model (Fig. 17): \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$MR=58.671\ln (EuSO)-179.29$$\end{document} , \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r^2=0.8441$$\end{document} . Fig. 15. Residual plot of linear model and experimental v/s predicted MR.Fig. 16. Residual plot of quadratic model and experimental v/s predicted MR.Fig. 17. Residual plot of logarithmic model and experimental v/s predicted E.Table 10. Statistical analysis for the EuSO index.ModelsrSEFSFLinear model0.909712.2444671.99466 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$4.14\times 10^{-7}$$\end{document} Quadratic model0.926211.5064542.25601 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$1.17\times 10^{-6}$$\end{document} Logarithmic model0.918711.6433281.20948 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$1.93\times 10^{-7}$$\end{document} Table 11. Comparing actual and predicted values of MR using linear, quadratic and logarithmic models.MRDrugActual valuesLinear modelQuadratic modelLogarithmic modelPredicted valuePredicted valuePredicted valueCarmustine46.651.352641.144737.4412Caulibugulone52.264.287062.183763.6284Convolutamine F73.863.388360.815862.1420Perfragilin A63.668.454068.343570.0671Melatonin67.670.295270.969172.7014Convolutamydine A68.271.609672.807674.5122Trambjamine K76.674.256776.419277.9978Pterocelin B87.494.097599.617499.0774Amathaspiramide E89.489.422194.766094.7486Aspidostomide E116.0102.3113107.2218105.9853Aminopterin114.0110.5875113.6998112.2094Podophyllotoxin104.3109.9833113.2671111.7767Convolutamide A130.1103.3939108.1367106.8380Deguelin105.1120.6297119.9641118.9699Raloxifene136.6115.9412117.2572115.9102Minocycline116.0130.9646124.5837125.1989Daunorubicin130.0136.5255126.3024128.2956
Results and discussions
The regression analysis of the EuSO index with respect to four physico-chemical properties—boiling point, melting point, enthalpy, and molar refraction was carried out using linear, quadratic, and logarithmic models. The Figs. 3, 4, 5, 7, 8, 9, 11, 12, 13, 15, 16 and 17 consist of residual plots and in particular bar diagrams are used to compare the experimental properties with predicted properties. In bar diagrams blue bars indicate the actual values, whereas orange bars represent the predicted values. Tables 5, 7, 9 and 11 present comparisons of actual and predicted values for the predictive models within the linear, quadratic, and logarithmic regression frameworks. This visualization facilitates a direct comparison between actual and predicted data. From Tables 4, 6, 8 and 10 we can observe the following results.
Coefficient of correlation
- For boiling point and enthalpy, all models give strong correlations ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r \approx 0.85-0.88$$\end{document} ), showing a good linear association between the EuSO index and the property.
- For melting point, r values are slightly lower ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\approx 0.75-0.80$$\end{document} ), indicating weaker predictive strength.
- For molar refraction, very high correlations are obtained ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r>0.90$$\end{document} ), confirming that the EuSO index strongly predict this property across models.
Standard error
- SE values for boiling point are all large ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\approx 80$$\end{document} ), suggesting higher variability and less precise predictions compared to the other properties.
- For melting point, SE decreases to ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\approx 44$$\end{document} –46), indicating slightly better precision.
- For enthalpy, SE is much smaller ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\approx 11$$\end{document} ), showing high accuracy of model.
- For molar refraction, SE values are again small ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\approx 11$$\end{document} –12), reinforcing very precise prediction.
F-value and SF-value
- All three models showed strong correlation ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r \approx 0.87$$\end{document} ) for boiling point; however, the logarithmic model displayed the highest F-value (52.7362) and the lowest SF-value ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$2.78 \times 10^{-6}$$\end{document} ), indicating superior statistical significance and predictive accuracy compared to the linear and quadratic models.
- A similar trend was observed in case of melting point, where the logarithmic model again outperformed the other models with a higher F-value (19.05) and smaller SF (0.000921), suggesting that it provides a more reliable prediction, while the quadratic model was the least effective.
- Although all models had strong correlation ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r \approx 0.85$$\end{document} ) for enthalpy, the linear model gave the best performance with the highest F-value (40.29748) and the smallest SF-value ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$2.54 \times 10^{-5}$$\end{document} ), making it the most accurate for this property.
- A very high correlations were observed for all models ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r> 0.90$$\end{document} ) in case of molar refraction, but the logarithmic model again proved superior, yielding the highest F-value (81.20948) and the lowest SF-value ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$1.93 \times 10^{-7}$$\end{document} ), despite the quadratic model having a slightly lower SE. Overall, the analysis reveals that the logarithmic regression model provides the most reliable predictions for boiling point, melting point, and molar refraction, while the linear regression model is slightly better suited for enthalpy. The quadratic model, in contrast, consistently showed weaker performance across all properties, with lower statistical significance and less predictive accuracy. These results highlight the strong applicability of logarithmic regression in modeling the relationship between the EuSO index and various physico-chemical properties, except in the case of enthalpy, where a linear relationship appears more appropriate.
Techniques used for computation of results
The values of the Euler–Sombor (EuSO) index were computed using MATLAB, and these indices were then correlated with the selected properties through QSPR analysis. Three different regression models—linear, quadratic, and logarithmic—were developed in Microsoft Excel to establish predictive relationships. Statistical parameters including correlation coefficient (r), standard error (SE), F-value, and standard error of model (SF) were determined to assess the significance and accuracy of the models. To further validate the analysis, scatter plots, residual plots, and bar diagrams were constructed to compare actual and predicted values, providing a comprehensive evaluation of the predictive performance of the EuSO index. The workflow of the QSPR methodology illustrating data collection, computation of Sombor index variants, statistical modeling, and correlation analysis for anti-cancer drug molecules depicted in Fig. 18.
Methodology
Fig. 18. Workflow of the QSPR methodology for selected anticancer drug molecules.
Limitations and future work
Although the Euler–Sombor index shows strong correlations with the physicochemical properties of the selected anticancer drugs, some limitations should be noted. Despite the presence of strong correlations, the statistical evaluation indicates that the boiling point (BP) prediction model exhibits a comparatively high standard error (SE \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\approx 80$$\end{document} ). This reflects lower predictive precision for BP when compared with the enthalpy and molar refraction models, which demonstrate substantially smaller SE values ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\approx 10$$\end{document} –12). Moreover, the analysis is based on a limited number of drug molecules, which may affect the general applicability of the results; however, the main aim of this work was to study structure–property relationships rather than to build highly general predictive models. In future studies, larger datasets, additional molecular descriptors, and improved modeling techniques may be considered to enhance prediction accuracy.
Unicyclic graph with third minimum Euler–Sombor index
The Euler–Sombor index of a cycle \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$C_{n}$$\end{document} is \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$2\sqrt{3}n$$\end{document} , and it is the minimum among all unicyclic graphs. In this section, we identify unicyclic graphs that have a specified girth and possess the third minimum Euler–Sombor index. Our study, indeed extends the following result obtained by Su and Tang.
Theorem 3.1
^1^ Let \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$G\in \mathcal {U}_{n,k}$$\end{document} \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$(3\le k\le n-2)$$\end{document} . Then \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$EuSO(G)\ge 3\sqrt{19}+\sqrt{7}+2(n-4)\sqrt{3}$$\end{document} equality holds if and only if \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$G\cong U_{n,k}$$\end{document} .
Fig. 19. Graphs \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$U_{n,k}$$\end{document} , \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$U^1_{n,k}$$\end{document} , \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$U^2_{n,k}$$\end{document} \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$(3\le k\le n-2)$$\end{document} and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$U^3_{n,k}$$\end{document} \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$(3\le k\le n-3)$$\end{document} .
We need the following classes of unicyclic graphs (see Fig. 19).
Class \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$U^{1}_{n,k}$$\end{document} : This class consists of unicyclic graphs of order n formed by attaching a pendant vertex of a path of length s to a vertex x in the cycle \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$C_{k}$$\end{document} , and then a pendant vertex of another path of length t is attached to some other vertex y ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$x\ne y$$\end{document} ) in the same cycle \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$C_{k}$$\end{document} , where \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$s\ge t\ge 1$$\end{document} .
Class \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$U^{2}_{n,k}$$\end{document} : A unicyclic graph of order n in this class can be obtained by attaching a pendant vertex in each of the two paths of length s and t to a vertex x of the cycle \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$C_k$$\end{document} , where \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$s\ge t\ge 1$$\end{document} .
Class \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$U^{3}_{n,k}$$\end{document} : Consists of graphs obtained by attaching a path of length t between a vertex x of the cycle \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$C_k$$\end{document} and a non-pendant vertex y of a path of length s, where \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$s\ge 2, t\ge 1$$\end{document} . The following two lemmas proved in^1^ are important to prove our results.
Lemma 3.2
^1^ Let G be a graph and let \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$P:x_0-x_1-x_2-\cdots x_{k-1}-x_{k}-\cdots -x_p$$\end{document} be a path in G with \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$d_G(x_0)=d_G(x_p)=1$$\end{document} , \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$d_G(x_i)=2$$\end{document} for \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$2\le i\le p-1$$\end{document} and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$i\ne k$$\end{document} , and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$d_G(x_k)\ge 3$$\end{document} . Then for the graph \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$G'=G-x_kx_{k-1}+x_{k-1}x_p$$\end{document} , \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$EuSO(G)> {EuSO}(G')$$\end{document} .
Lemma 3.3
^1^ Let \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$P_{1}:x-x_1-x_2-\ldots -x_p$$\end{document} and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$P_{2}:y-y_1-y_2-\dots -y_q$$\end{document} , be two non intersecting paths in a graph \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\Gamma$$\end{document} such that \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$d_{\Gamma }(x_i)=2$$\end{document} \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$(1\le i\le p-1)$$\end{document} , \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$d_{\Gamma }(y_j)=2$$\end{document} \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$(1\le j\le q-1)$$\end{document} , \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$d_{\Gamma }(x)\ge 3$$\end{document} , \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$d_{\Gamma }(y)\ge 3$$\end{document} and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$d_{\Gamma }(x_{p})=d_{\Gamma }(y_{q})=1$$\end{document} . Then for the graph \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\Gamma ^{\prime }=\Gamma -xx_1+x_1y_q$$\end{document} , \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$EuSO(\Gamma )>EuSO(\Gamma ^{\prime })$$\end{document} .
Lemma 3.4
Let G be a graph that belongs to one of the classes \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$U^1_{n,k}$$\end{document} or \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$U^2_{n,k}$$\end{document} , where \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$3\le k\le n-4$$\end{document} . Then \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$EuSO(G)\ge 4\sqrt{19}+2\sqrt{7}+(2n-11)\sqrt{3}$$\end{document} . Equality holds if and only if \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$G\in U^1_{n,k}$$\end{document} with \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$s\ge t>1$$\end{document} and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$x\sim y$$\end{document} .
Proof
We have the following cases. Case 1. Suppose \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$G\in U^1_{n,k}$$\end{document} . If \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$x\sim y$$\end{document} in G, then
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\begin{aligned} EuSO(G) = {\left\{ \begin{array}{ll} 3\sqrt{19}+\sqrt{7}+\sqrt{13}+(2n-9)\sqrt{3}, & t=1,\, s>t \\ \\ 4\sqrt{19}+2\sqrt{7}+(2n-11)\sqrt{3} , & s\ge t>1. \end{array}\right. } \end{aligned}$$\end{document}Otherwise, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$x\not \sim y$$\end{document} in G. In this case,
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\begin{aligned} EuSO(G) = {\left\{ \begin{array}{ll} 5\sqrt{19}+\sqrt{7}+\sqrt{13}+2(n-7)\sqrt{3}, & t=1,\, s>t \\ \\ 6\sqrt{19}+2\sqrt{7}+2(n-8)\sqrt{3} , & s\ge t>1. \end{array}\right. }\quad \quad \square \end{aligned}$$\end{document}Case 2. Suppose \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$G\in U^2_{n,k}$$\end{document} . Then
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\begin{aligned} EuSO(G) = {\left\{ \begin{array}{ll} \sqrt{21}+7\sqrt{7}+2(n-5)\sqrt{3}, & t=1,\, s>t \\ \\ 10\sqrt{7}+2(n-6)\sqrt{3}, & s\ge t>1. \end{array}\right. } \end{aligned}$$\end{document}Now, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$4\sqrt{19}+2\sqrt{7}+(2n-11)\sqrt{3}$$\end{document} < \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$6\sqrt{19}+2\sqrt{7}+2(n-8)\sqrt{3}$$\end{document} < \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$3\sqrt{19}+\sqrt{7}+\sqrt{13}+(2n-9)\sqrt{3}$$\end{document} < \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$5\sqrt{19}+\sqrt{7}+\sqrt{13}+2(n-7)\sqrt{3}$$\end{document} < \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$10\sqrt{7}+2(n-6)\sqrt{3}$$\end{document} < \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\sqrt{21}+7\sqrt{7}+2(n-5)\sqrt{3}$$\end{document} . Thus, we arrive at the result.
Lemma 3.5
Let G be a graph in \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$U^3_{n,k}$$\end{document} ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$3\le k\le n-4$$\end{document} ). Then \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$EuSO(G)\ge 4\sqrt{19}+2\sqrt{7}+(2n-11)\sqrt{3}$$\end{document} . Equality holds if and only if \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$x\sim y$$\end{document} in G (i.e., \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$t=1$$\end{document} ) and y is not a quasi-pendant vertex.
Proof
Assume that \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$t=1$$\end{document} . Since \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$k\le n-4$$\end{document} , \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$s\ge 3$$\end{document} . So, y is adjacent to at most one pendant vertex. Therefore,
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\begin{aligned} EuSO(G) = {\left\{ \begin{array}{ll} 3\sqrt{19}+\sqrt{13}+\sqrt{7}+(2n-9)\sqrt{3},& \textit{if}\,\, y\,\, \text {is a quasi-pendant vertex} \\ \\ 4\sqrt{19}+2\sqrt{7}+(2n-11)\sqrt{3}, & \text {if}\,\, y\,\, \text {is not a quasi-pendant vertex}. \end{array}\right. } \end{aligned}$$\end{document}Suppose \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$t>1$$\end{document} . Then
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\begin{aligned} EuSO(G) = {\left\{ \begin{array}{ll} 4\sqrt{19}+2\sqrt{13}+2(n-6)\sqrt{3},& \text {if}\,\, y\,\, \text {is adjacent to two pendant vertices} \\ \\ 5\sqrt{19}+\sqrt{13}+\sqrt{7}+2(n-7)\sqrt{3},& \text {if} \,\,y\,\, \text {is adjacent to one pendant vertex}\\ \\ 6\sqrt{19}+2\sqrt{7}+2(n-8)\sqrt{3}, & \text {if}\,\, y\,\, \text {is not adjacent to any pendant vertex.} \end{array}\right. } \end{aligned}$$\end{document}Now, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$4\sqrt{19}+2\sqrt{7}+(2n-11)\sqrt{3}$$\end{document} < \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$6\sqrt{19}+2\sqrt{7}+2(n-8)\sqrt{3}$$\end{document} < \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$3\sqrt{19}+\sqrt{13}+\sqrt{7}+(2n-9)\sqrt{3}$$\end{document} < \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$5\sqrt{19}+\sqrt{13}+\sqrt{7}+2(n-7)\sqrt{3}$$\end{document} < \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$4\sqrt{19}+2\sqrt{13}+2(n-6)\sqrt{3}$$\end{document} , and hence the result follows. \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\square$$\end{document}
Let \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$U^*_{n,k}$$\end{document} ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$3\le k\le n-4$$\end{document} ) denote the class of unicyclic graphs consisting of graphs that belong to \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$U^1_{n,k}$$\end{document} with \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$s\ge t\ge 2$$\end{document} and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$x\sim y$$\end{document} , and also the graphs in \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$U^2_{n,k}$$\end{document} with \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$x\sim y$$\end{document} (i.e., \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$t=1$$\end{document} ) and y is not a quasi-pendant vertex, see Fig. 20. Note that the Euler–Sombor index of a graph in \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$U^*_{n,k}$$\end{document} is equal to \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$4\sqrt{19}+2\sqrt{7}+(2n-11)\sqrt{3}$$\end{document} , see Lemmas 3.4 and 3.5. Let \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$U^{*}_{n,n-3}$$\end{document} and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$U^{*}_{n,n-2}$$\end{document} be unicyclic graphs of order n as shown in Fig. 20.Fig. 20. The graphs \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$U^*_{n,k}$$\end{document} \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$(3\le k\le n-4)$$\end{document} , \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$U^*_{n,n-3}$$\end{document} and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$U^*_{n,n-2}.$$\end{document} .
Proposition 3.6
Let \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$G\in \mathcal {U}_{n,k}$$\end{document} and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$G\not \cong U_{n,k}$$\end{document} .
(i) For \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$k=n-3$$\end{document} , \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$EuSO(G)\ge 3\sqrt{19}+2\sqrt{6}+\sqrt{13}+\sqrt{7}+2(n-6)\sqrt{3}$$\end{document} . Equality holds if and only if \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$G\in U^*_{n,n-3}$$\end{document} .
(ii) For \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$k=n-2$$\end{document} , \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$EuSO(G)\ge 2\left[ \sqrt{13}+\sqrt{6}+\sqrt{19}+(n-5)\sqrt{3}\right]$$\end{document} . Equality holds if and only if \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$G\in U^*_{n, n-2}$$\end{document} .
In the following theorem, we characterize unicyclic graphs that have the third minimum Euler–Sombor index.
Theorem 3.7
Let \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$G\in \mathcal {U}_{n,k}$$\end{document} ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$3\le k \le n-4$$\end{document} ) and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$G\not \cong U_{n,k}$$\end{document} . Then \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$EuSO(G)\ge 4\sqrt{19}+2\sqrt{7}+(2n-11)\sqrt{3}$$\end{document} . Equality holds if and only if \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$G\in U^*_{n,k}$$\end{document} .
Proof
Let C be the unique cycle of length k in G. Since ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$3\le k \le n-4$$\end{document} ), at least one of the vertex in C is of degree at least 3. Suppose at least 2 vertices in C are of degree at least 3, then by Lemmas 3.2 and 3.3, there is a graph \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$G_1\in U^1_{n,k}$$\end{document} such that \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$EuSO(G)\ge EuSO(G_1)$$\end{document} . Thus by Lemma 3.4,
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$EuSO(G)\ge 4\sqrt{19}+2\sqrt{7}+(2n-11)\sqrt{3},$$\end{document}and the equality holds if and only if \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$G\in U^{1}_{n,k}\cap U^{*}_{n,k}$$\end{document} . Now, assume that there is only one vertex, say v in C of degree at least 3. If \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$d(v)\ge 4$$\end{document} , then by Lemma 3.2, there exists a graph \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$G_2\in U^2_{n,k}$$\end{document} such that \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$EuSO(G)> EuSO(G_2)$$\end{document} . Thus by Lemma 3.4,
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$EuSO(G)> 4\sqrt{19}+2\sqrt{7}+(2n-11)\sqrt{3}.$$\end{document}Otherwise, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$d(v)=3$$\end{document} . Since \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$G\notin U^{1}_{n,k}$$\end{document} , there is another vertex in G of degree at least 3. Hence, by Lemma 3.2, there exists a graph \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$G_{3}\in U^{3}_{n,k}$$\end{document} such that \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$EuSO(G)\ge EuSO(G_3)$$\end{document} . So, by Lemma 3.5, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$EuSO(G)\ge 4\sqrt{19}+2\sqrt{7}+(2n-11)\sqrt{3}$$\end{document} , and the equality holds if and only if \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$G\in U^{3}_{n,k}\cap U^{*}_{n,k}$$\end{document} . This completes the proof of the theorem. \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\square$$\end{document}
Remark 3.8
By direct calculation, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$EuSO(U_{n,n-1})=2\sqrt{19}+\sqrt{13}+2(n-3)\sqrt{3}$$\end{document} and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$EuSO(C_n)=2n\sqrt{3}$$\end{document} .
The following theorem follows from Theorems 3.1, 3.7 and Remark 3.8.
Theorem 3.9
(i) If \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$n=5$$\end{document} , then \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$EuSO(U^*_{5,3})$$\end{document} > \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$EuSO(U_{5,4})$$\end{document} > \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$EuSO(U_{5,3})$$\end{document} > \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$EuSO(C_5)$$\end{document} . (ii) If \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$n=6$$\end{document} , then \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$EuSO(U^*_{6,4})$$\end{document} > \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$EuSO(U^*_{6,3})$$\end{document} > \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$EuSO(U_{6,5})$$\end{document} > \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$EuSO(U_{6,4})$$\end{document} > \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$EuSO(C_6)$$\end{document} . (iii) If \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$n\ge 7$$\end{document} , then \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$EuSO(U^*_{n,n-2})$$\end{document} > \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$EuSO(U^*_{n,n-3})$$\end{document} > \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$EuSO(U^*_{n,n-4})=\dots =EuSO(U^*_{n,3})$$\end{document} > \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$EuSO(U_{n,n-1})> EuSO(U_{n,3})=\dots =EuSO(U_{n,n-2})$$\end{document} > \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$> EuSO(C_n)$$\end{document} .
Conclusion
This study demonstrates that the Euler–Sombor (EuSO) index is an effective molecular descriptor for QSPR modeling of anticancer drugs. The regression analyses reveal that the EuSO index exhibits strong and statistically significant correlations with key physico-chemical properties, namely boiling point, melting point, enthalpy, and molar refraction. In particular, logarithmic regression models provide superior predictive performance for boiling point, melting point, and molar refraction, while a linear model yields the most reliable predictions for enthalpy.
From a theoretical perspective, this work also advances the study of the Euler–Sombor index in graph theory. By extending the results of Su and Tang^22^, we characterized unicyclic graphs of fixed order and girth that attain the third minimum Euler–Sombor index. This characterization enriches the extremal theory of Sombor-type indices and provides further insight into how structural constraints influence degree-based molecular descriptors.
Overall, the combined QSPR analysis and graph-theoretical investigation highlight the dual significance of the Euler–Sombor index, reinforcing its applicability in chemical graph theory as well as in practical modeling of molecular properties relevant to drug discovery.
