
تعداد نشریات | 5 |
تعداد شمارهها | 116 |
تعداد مقالات | 1,333 |
تعداد مشاهده مقاله | 1,336,436 |
تعداد دریافت فایل اصل مقاله | 1,268,867 |
Net-degree variance and Sombor index of signed graphs | ||
Communications in Combinatorics and Optimization | ||
مقالات آماده انتشار، پذیرفته شده، انتشار آنلاین از تاریخ 30 اردیبهشت 1404 اصل مقاله (481.95 K) | ||
نوع مقاله: Original paper | ||
شناسه دیجیتال (DOI): 10.22049/cco.2025.30436.2470 | ||
نویسندگان | ||
Sandeep Kumar؛ Deepa Sinha* | ||
South Asian University, New Delhi-110068, India | ||
چکیده | ||
A \textit{signed graph} $\Sigma$ is an ordered pair ($\Sigma^{u}$,$\sigma$), where $\Sigma^{u}$=(V,E) is the \textit{underlying graph} and $\sigma$ is sign mapping called \textit{signature}, which assigns each edge in E a sign from the set $\lbrace +, - \rbrace$. The study of vertex-degree-based topological index: known as \textit{Sombor index} was initiated by I. Gutman in 2021 for any graph $G$. He defined it as $SO(G)= \sum_{e_{ij} \in E(G)} \sqrt{d_{G}(v_{i})^2 + d_{G}(v_{j})^2}$. In this work, the concept of the Sombor index is extended to connected signed graphs. The Sombor index is derived mathematically for signed paths and signed cycles, and is supported by computational algorithms. Furthermore, it is proved that the Sombor index of a connected signed graph $\Sigma$ is maximized if and only if the \textit{net-degree variance} of $\Sigma$ is also maximized. As an application, this study provides a solution to the net-degree variance maximization problem for certain types of signed graphs.\\ | ||
کلیدواژهها | ||
Signed graph؛ eigenvalues؛ index؛ degree variance؛ Sombor index | ||
مراجع | ||
[1] R. Balakrishnan and S. Raj, The wiener number of powers of the Mycielskian, Discuss. Math. Graph Theory 30 (2010), no. 3, 489–498.
[2] D. Ballabio, A. Manganaro, V. Consonni, A. Mauri, and R. Todeschini, Introduction to MOLE DB-on-line molecular descriptors database, MATCH Commun. Math. Comput. Chem. 62 (2009), 199–207.
[3] B. Basavanagoud, Basic properties of generalized xyz–point-line transformation graphs, J. Inf. Organ. Sci. 39 (2018), no. 2, 561–580. https://doi.org/10.1080/02522667.2017.1395147
[4] M.K. Gill and G.A. Patwardhan, A characterization of sigraphs which are switching equivalent to their line sigraphs, J. Math. Phys. Sci 15 (1981), no. 6, 567–571.
[5] M.K. Gill and G.A. Patwardhan, A characterization of signed graphs which are switching equivalent to their iterated line graphs, J. Comb. Inf. Syst. Sci. 8 (1983), 287–296. [6] M.K. Gill and G.A. Patwardhan, Switching invariant two-path signed graphs, Discrete Math. 61 (1986), no. 2-3, 189–196. https://doi.org/10.1016/0012-365X(86)90090-7 [7] Ivan Gutman, Geometric approach to degree-based topological indices: Sombor indices, MATCH Commun. Math. Comput. Chem. 86 (2021), no. 1, 11–16.
[8] F. Harary, Graph Theory, CRC Press, 2018.
[9] S. Rai and B. Deb, On the first and second Zagreb indices of some products of signed graphs, AKCE Int. J. Graphs Comb. 20 (2023), no. 2, 185–192. https://doi.org/10.1080/09728600.2023.2237092
[10] K. Shahul Hameed, V. Paul, and K.A. Germina, On co-regular signed graphs, Australas. J. Combin. 62 (2015), no. 1, 8–17.
[11] T.A.B. Snijders, The degree variance: an index of graph heterogeneity, Soc. Netw. 3 (1981), no. 3, 163–174. https://doi.org/10.1016/0378-8733(81)90014-9
[12] D.B. West, Introduction to Graph Theory, Prentice hall Upper Saddle River, 2001.
[13] T. Zaslavsky, Signed graphs, Discrete Appl. Math. 4 (1982), no. 1, 47–74. https://doi.org/10.1016/0166-218X(82)90033-6
[14] W. Zhang, L. You, H. Liu, and Y. Huang, The expected values and variances for sombor indices in a general random chain, Appl. Math. Comput. 411 (2021), Article ID: 126521. https://doi.org/10.1016/j.amc.2021.126521 | ||
آمار تعداد مشاهده مقاله: 20 تعداد دریافت فایل اصل مقاله: 32 |