| تعداد نشریات | 31 |
| تعداد شمارهها | 484 |
| تعداد مقالات | 4,286 |
| تعداد مشاهده مقاله | 7,298,688 |
| تعداد دریافت فایل اصل مقاله | 4,896,195 |
Normalized distance Laplacian energy change due to edge deletion in complete graph and complete multipartite graph | ||
| Journal of Hyperstructures | ||
| دوره 15، شماره 1، شهریور 2026، صفحه 49-64 اصل مقاله (1.72 M) | ||
| نوع مقاله: Research Paper | ||
| شناسه دیجیتال (DOI): 10.22098/jhs.2025.18132.1124 | ||
| نویسندگان | ||
| Indulal Gopal* 1؛ Jinu Mary2 | ||
| 1Mathematics, St Aloysious College, Edathua | ||
| 2SB College Chganganachery | ||
| چکیده | ||
| Let G be a connected graph with a distance matrix D. The eigenvalues of D forms the distance spectrum or D−spectrum of G. The transmission of a vertex v in G is the sum of the distances from v to all other vertices of G and T (G) is the diagonal matrix with transmission of the vertices as diagonal entries. The distance Laplacian matrix is defined as DL(G)=T(G)−D(G) and the normalized distance Laplacian matrix as DL(G)=T (G)−1/2DL(G)T (G)−1/2. The normalized-distance Laplacian energy is defined as DLE(G)=∑i=1n |ρiL−1|. Let DLE(G − e) be the normalized Laplacian energy of distance when an edge e is removed. In this paper we are studying the Normalized Distance Laplacian energy change due to an edge deletion. | ||
| کلیدواژهها | ||
| Normalized Laplacian Matrix؛ Normalized Laplacian spectrum؛ Distance Laplacian Matrix؛ Normalized Distance Laplacian matrix؛ Normalized Distance Laplacian spectrum؛ Normalized Distance Laplacian Energy؛ Edge deletion | ||
| مراجع | ||
|
[1] Chung, F. R. K. Spectral Graph Theory, AMS, Providence, RI, 1997. [2] Durgi, B., P. Hampiholi, and S. Mekkalike. Distance spectra and distance energy of some cluster graphs, Math. Aeterna 4 (2014), 817–825. [3] Zhou, Bo, and Aleksandar Ilic. On distance spectral radius and distance energy of graphs. MATCH Commun. Math. Comput. Chem. 64 (2010): 261-280. [4] Varghese, Anu, Wasin So, and A. Vijayakumar. Distance energy change of complete bipartite graph due to edge deletion. Linear Algebra and Its Applications 553 (2018): 211-222. [5] Tian, Gui-Xian, Yuan Li, and Shu-Yu Cui. The change of distance energy of some special complete multipartite graphs due to edge deletion. Linear Algebra and its Applications 584 (2020): 438-457. [6] Susanti, E., M. N. Jauhari, and N. M. Ulya. On the distance spectrum and distance energy of complement of subgroup graphs of dihedral group. Journal of Physics: Conference Series 1114.1 (2018). [7] Cvetkovi´c, D. M., M. Doob, and H. Sachs. Spectra of graphs. Theory and Applications. Pure and Applied Mathematics, 87. Academic Press, Inc. New York, 1980. [8] Jameson, J. M., and Indulal, G. On the normalized (distance) Laplacian spectrum of linear dependence graph of a finite-dimensional vector space. Discrete Math. Lett. 5 (2021) 49–55. [9] Stevanovi´c, Dragan. Large sets of long distance equienergetic graphs. ARS Mathematica Contemporanea 2.1 (2009). [10] Horn, R. A., and C. R. Johnson. Topics in Matrix Analysis. Cambridge Univ. Press, Cambridge, 1991. [11] Allem, Luiz Emilio, David P. Jacobs, and Vilmar Trevisan. Normalized Laplacian energy change and edge deletion. MATCH Commun. Math. Comput. Chem. 75.2 (2016): 343–353. [12] Ganie, Hilal A., Bilal Ahmad Rather, and Kinkar Chandra Das. On the normalized distance Laplacian eigenvalues of graphs. Applied Mathematics and Computation 438 (2023). [13] Ganie, Hilal A., Bilal Ahmad Rather, and Kinkar Chandra Das. On the normalized distance Laplacian eigenvalues of graphs. Applied Mathematics and Computation 438 (2023): 127615. [14] Rather, Bilal A., Hilal A. Ganie, and Mustapha Aouchiche. On normalized distance Laplacian eigenvalues of graphs and applications to graphs defined on groups and rings. Carpathian Journal of Mathematics 39.1 (2023): 213-230. [15] Das, Kinkar Ch., and Shaowei Sun. Normalized Laplacian eigenvalues and energy of trees. Taiwanese J. Math. 20(3) (2016): 491–507. [16] Butler, Steve. Algebraic aspects of the normalized Laplacian. Recent Trends in Combinatorics (2016): 295–315. [17] Sun, Shaowei, and Kinkar Chandra Das. Normalized Laplacian spectrum of complete multipartite graphs. Discrete Applied Mathematics 284 (2020): 234–245. [18] Milovanovi´c, E. I., M. M. Mateji´c, and I. ˇZ. Milovanovi´c. On the normalized Laplacian spectral radius, Laplacian incidence energy and Kemeny’s constant. Linear Algebra and its Applications 582 (2019): 181–196. [19] Rather, Bilal A., et al. On normalized Laplacian eigenvalues of power graphs associated to finite cyclic groups. Discrete Mathematics, Algorithms and Applications 15.02 (2023): 2250070. [20] Sun, Shaowei, and Kinkar Ch Das. Normalized Laplacian eigenvalues with chromatic number and independence number of graphs. Linear and Multilinear Algebra 68.1 (2020): 63–80. [21] Cavers, M. S. The Normalized Laplacian Matrix and General Randic Index of Graphs. ProQuest LLC, Ann Arbor, 2010. Ph.D. Thesis, Univ. Regina. [22] Koolen, Jack H., and Sergey V. Shpectorov. Distance-regular graphs the distance matrix of which has only one positive eigenvalue. European Journal of Combinatorics 15.3 (1994): 269–275. [23] Reinhart, Carolyn. The normalized distance Laplacian. Special Matrices 9.1 (2021): 1–18. | ||
|
آمار تعداد مشاهده مقاله: 132 تعداد دریافت فایل اصل مقاله: 66 |
||