آمار
| تعداد نشریات | 6 |
| تعداد شمارهها | 122 |
| تعداد مقالات | 1,538 |
| تعداد مشاهده مقاله | 1,628,301 |
| تعداد دریافت فایل اصل مقاله | 1,525,832 |
A note on the Estrada index of signed graphs | ||
| Communications in Combinatorics and Optimization | ||
| مقالات آماده انتشار، پذیرفته شده، انتشار آنلاین از تاریخ 11 بهمن 1404 اصل مقاله (327.99 K) | ||
| نوع مقاله: Original paper | ||
| شناسه دیجیتال (DOI): 10.22049/cco.2026.31379.2838 | ||
| نویسنده | ||
| Subarsha Banerjee* | ||
| JIS University | ||
| چکیده | ||
| The Estrada index is a spectral invariant with wide applications in graph theory and network science, and has been studied for both unsigned and signed graphs. In this paper, we investigate its extremal behavior over all signatures of a fixed underlying graph. We prove that for any connected graph balanced signatures are the only ones that maximize the Estrada index. | ||
| کلیدواژهها | ||
| signed graph؛ Estrada index؛ spectral moment؛ balanced signature؛ antibalanced signature | ||
| مراجع | ||
|
[1] F. Belardo, S.M. Cioabˇa, J.H. Koolen, and Q. Wang, Open problems in the spectral theory of signed graphs, The Art of Discrete and Applied Mathematics 1 (2018), no. 2, Article P2.10. https://doi.org/10.26493/2590-9770.1286.d7b
[2] M. Brunetti and Z. Stanić, Ordering signed graphs with large index, Ars Math. Contemp. 22 (2022), no. 4, P4.01. https://doi.org/10.26493/1855–3974.2714.9b3
[3] M. Brunetti and Z. Stanić, Unbalanced signed graphs with extremal spectral radius or index, Comput. Appl. Math. 41 (2022), no. 3, 118. https://doi.org/10.1007/s40314-022-01814-5
[4] J. A. De La Peña, I. Gutman, and J. Rada, Estimating the Estrada index, Linear Algebra. Appl. 427 (2007), no. 1, 70–76. https://doi.org/10.1016/j.laa.2007.06.020 [5] H. Deng, A proof of a conjecture on the Estrada index, MATCH Commun. Math. Comput. Chem. 62 (2009), no. 3, 599–606.
[6] Z. Du and B. Zhou, The Estrada index of unicyclic graphs., Linear Algebra. Appl. 436 (2012), no. 9, 3149–3159. https://doi.org/10.1016/j.laa.2011.10.020
[7] E. Estrada, Characterization of 3D molecular structure, Chemical Physics Lett. 319 (2000), no. (5-6), 713–718. https://doi.org/10.1016/S0009-2614(00)00158-5
[8] E. Estrada, Rethinking structural balance in signed social networks, Discrete Appl. Math. 268 (2019), 70–90. https://doi.org/10.1016/j.dam.2019.04.019
[9] E. Estrada, The many facets of the Estrada indices of graphs and networks, SeMA J. 79 (2022), no. 1, 57–125. https://doi.org/10.1007/s40324-021-00275–w [10] E. Estrada and M. Benzi, A walk-based measure of balance in signed networks: Detecting lack of balance in social networks, Physical Review E 90 (2014), no. 4, 042802. https://doi.org/10.1103/PhysRevE.90.042802
[11] I. Gutman and A. Graovac, Estrada index of cycles and paths, Chemical Physics Lett. 436 (2007), no. 1-3, 294–296. https://doi.org/10.1016/j.cplett.2007.01.044 [12] F. Harary, On the notion of balance of a signed graph., Michigan Math. J. 2 (1953), no. 2, 143–146. https://doi.org/10.1307/mmj/1028989917
[13] T. Shamsher, S. Pirzada, and M.A. Bhat, On the Estrada index of signed graphs, Filomat 38 (2024), no. 19, 6851–6861. https://doi.org/10.2298/FIL2419851S [14] D. Wang, Y. Hou, and D. Li, Extremal results for $C_3^-$-free signed graphs, Linear Algebra. Appl. 681 (2024), 47–65. https://doi.org/10.1016/j.laa.2023.10.024 [15] T. Zaslavsky, Signed graphs, Discrete Appl. Math. 4 (1982), no. 1, 47–74. https://doi.org/10.1016/0166-218X(82)90033-6 | ||
|
آمار تعداد مشاهده مقاله: 42 تعداد دریافت فایل اصل مقاله: 53 |
||