Estrada Index and Some Properties of Partially Signed Graphs

Document Type : Original Scientific Paper

Authors

‎Department of Pure Mathematics,‎ Faculty of Mathematical Sciences‎, ‎University of Kashan, ‎Kashan‎, ‎87317-53153 I. R. Iran

10.22052/mir.2025.256040.1490

Abstract

‎A signed graph is a graph with signed edges‎. ‎Recently‎, ‎a special graph consisting of signed and unsigned edges has been introduced and is called a partially signed graph‎. ‎Also‎, ‎some properties of particular types of these graphs have been discussed‎. ‎Now‎, ‎in this article‎, ‎we pursue some other features of other types of partially signed graphs‎, ‎such as unicyclic and bipartite partially signed graphs and investigate the reconstruction of the characteristic from their polynomial decks‎.

Keywords

Main Subjects


[1] E. Ghasemian and G. H. Fath-Tabar, On signed graphs with two distinct eigenvalues, Filomat 31 (2017) 6393-6400,
https://doi.org/10.2298/FIL1720393G.
[2] R. Balakrishnan and K. Ranganathan, A textbook of graph theory, Springer, New York, NY, 2012.
[3] D. M. Cvetkovic, M. Doob and H. Sachs, Spectra of Graphs. Theory and Application, Huthig Pub Ltd, 1994.
[4] S. K. Simic and Z. Stanic, Polynomial reconstruction of signed graphs, Linear Algebra Appl. 501 (2016) 390-408,
https://doi.org/10.1016/j.laa.2016.03.036.
[5] S. K. Simic and Z. Stanic, The polynomial reconstruction of unicyclic graphs is unique, Linear Multilinear Algebra 55 (2007) 35-43, https://doi.org/10.1080/03081080500426133.
[6] C. Adiga, B. R. Rakshith and W. So, On the mixed adjacency matrix of a mixed graph, Linear Algebra Appl. 495 (2016) 223-241, https://doi.org/10.1016/j.laa.2016.01.033.
[7] F. Belardo, E. M. Li Marzi and S. K. Simic, Combinatorial approach for computing the characteristic polynomial of a matrix, Linear Algebra Appl. 433 (2010) 1513-1523, https://doi.org/10.1016/j.laa.2010.05.010.
[8] M. Arabzadeh, G. H. Fath-Tabar, H. Rasoli and A. Tehranian, Estrada and L-Estrada indices of a graph and their relationship with the number of spanning trees, MATCH Commun. Math. Comput. Chem 90 (2023) 787-798, https://doi.org/ 10.46793/match.90-3.787A.
[9] G. H. Fath-Tabar and A. R. Ashrafi, New upper bounds for Estrada index of bipartite graphs, Linear Algebra Appl. 435 (2011) 2607-2611, https://doi.org/10.1016/j.laa.2011.01.034.
[10] M. A. Iranmanesh and R. Nejati, The minimum Estrada index of spiro compounds with k quadrangles, Iranian J. Math. Chem. 10 (2019) 241-249, https://doi.org/10.22052/IJMC.2019.149094.1392.
[11] N. Biggs, Algebraic Graph Theory, Cambridge university press, 1974.
[12] T. Shamsher, S. Pirzada and M. A. Bhat, On the Estrada index of unicyclic and bicyclic signed graphs, arXiv preprint arXiv:2309.13252 (2023).